12.6.2017 Hric
Napsal: 13. 6. 2017 00:31
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.
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.