Algoritmy a datové struktury
		
		
		
		Popis:
		Domácí úkoly, algoritmy a datové struktury DSA FEL ČVUT STM
Adam Šimek
DSA-HW1 Mehlhorn - 3.19
Úkolem bylo popsat jak implementovat frontu pomocí dvou zásobníku a dokáazat konstantní amortizovanou složzitost operací push a pop (více jich není).
DSA-HW2 Mehlhorn 2.7
Úkolem bylo změnit běh algoritmu, tak aby funkce compare rozlišovala pouze mezi stavy "větší nebo rovno" a "menší než".
DSA-HW3 Mehlhorn 2.14
2.1 Obecny vztah pro pravdepodobnost chyby - Na ulohu je treba pohlížet jako na úlohu "hodu mincí", kde ale jedna strana padá s trikrat vyšší pravdepodobnosti nez strana druha. Jednodušší je si to tedy prredstavit jako 4 stennou kostku, ktera ma na 3 stranach jednicku a na ctvrté nulu.
...
 
		
        
    
    Klíčová slova:
		
		  		  algoritmy a datové struktury
		  		  Mehlhorn
		  		  DSA
		  		  FEL
		  		  ČVUT
		  		  STM
		  		
		
				
 
 
 
 
 
  O souborech cookie na této stránce
  Soubory cookie používáme pro funkční účely, pro shromažďování a analýzu informací o výkonu a používání stránky.