od chabrokolice » 5. 6. 2021 08:49
1) Topologické uspořádání - definice a algoritmus na jeho nalezení (a všechno dokázat)
2) Rychlé násobení - jak a spočítat složitost
3) Najít kostru grafu kde jsou váhy hran jenom přirozená čísla 1 až L - stačilo jakkoliv vylepšit (ve smyslu složitosti) nějaký algoritmus z přednášky
4) Naučit AVL-strom odpovědět na otázku, kolik vrcholů leží v nějakém intervalu - tady stačilo pamatovat si v každém vrcholu kolik má potomků, ošetřit jak se to mění u insertu, deletu a rotace, a pak udělat intervalovej dotaz
1) Topologické uspořádání - definice a algoritmus na jeho nalezení (a všechno dokázat)
2) Rychlé násobení - jak a spočítat složitost
3) Najít kostru grafu kde jsou váhy hran jenom přirozená čísla 1 až L - stačilo jakkoliv vylepšit (ve smyslu složitosti) nějaký algoritmus z přednášky
4) Naučit AVL-strom odpovědět na otázku, kolik vrcholů leží v nějakém intervalu - tady stačilo pamatovat si v každém vrcholu kolik má potomků, ošetřit jak se to mění u insertu, deletu a rotace, a pak udělat intervalovej dotaz