12.6.2017 Hric

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
Návštěvník

12.6.2017 Hric

Příspěvek od Návštěvník »

1. Násobení dlouhých čísel
Pomocí Master Theorem dokázat složitost
2. AVL stromy - definice, vlastnosti, implementace, Insert
3. Jarníkův algoritmus - popis, složitost, rozbor použití datových struktur
4. Vrcholy - ohodnocené křižovatky, mezi křižovatkami ulice - hrany. Město má stromovou strukturu. Máme najít pomocí DFS nejlevnější množinu M křižovatek takovou, že každá ulice bude mít alespoň na jednom konci ulice křižovatku s množiny M.

Na ústní se myslím dostal jeden člověk z šesti.
Odpovědět

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