8. 6. 2017 Mareš

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
slunicko2

8. 6. 2017 Mareš

Příspěvek od slunicko2 »

1) Výběr k-tého z n prvků
2) (a,b)-stromy (co to je, důkaz logaritmické hloubky, insert nebo delete)
3) Zjistit počet cest v DAGu mezi vrcholy s a t, co mají sudý počet hran
4) Ze vstupní posloupnosti velikosti n vybrat v posuvném okně velikosti k minimum (minimum pro každou sousedící k-tici) - prý to jde lineárně, uznal i řešení v O(n log k)
K algoritmům důkazy, časové i prostorové složitosti.

Úplně pohodová zkouška, jen prolétl papír, do ničeho moc nešťoural.
Odpovědět

Zpět na „TIN060 Algoritmy a datové struktury I“