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.