Hubička 5.6.2019
Napsal: 5. 6. 2019 16:50
Dnes bylo následující:
1) Definujte AVL stromy, insert nebo delete + důkaz složitosti (10 bodů)
2) Bellman-Ford - časová složitost, jak pracuje, ... (5 bodů)
3) Slovní žebřík: Je dán slovník. Sestrojte co nejdelší slovní žebřík, což je posloupnost slov ze slovníku taková, že (i+1)-ní slovo získáme z i-tého smazáním jednoho písmene. V češtině například zuzavírání, uzavírání, zavírání, zvírání, zírání, zrání, zrní. (5 bodů)
4) Máme čtverečkovou mapu se zdmi mezi čtverečky (jako obvykle). Přechod na volný sousední čtvereček stojí 1, prokopání zdi stojí K (celé číslo). Najděte nejkratší cestu mezi danými vrcholy, z do v. (5 bodů)
5) bonusová úloha, zadání si nepamatuji ...
_____
Na zkoušce byla velmi příjemná atmosféra, je na ni v podstatě neomezeně času.
1) Definujte AVL stromy, insert nebo delete + důkaz složitosti (10 bodů)
2) Bellman-Ford - časová složitost, jak pracuje, ... (5 bodů)
3) Slovní žebřík: Je dán slovník. Sestrojte co nejdelší slovní žebřík, což je posloupnost slov ze slovníku taková, že (i+1)-ní slovo získáme z i-tého smazáním jednoho písmene. V češtině například zuzavírání, uzavírání, zavírání, zvírání, zírání, zrání, zrní. (5 bodů)
4) Máme čtverečkovou mapu se zdmi mezi čtverečky (jako obvykle). Přechod na volný sousední čtvereček stojí 1, prokopání zdi stojí K (celé číslo). Najděte nejkratší cestu mezi danými vrcholy, z do v. (5 bodů)
5) bonusová úloha, zadání si nepamatuji ...
_____
Na zkoušce byla velmi příjemná atmosféra, je na ni v podstatě neomezeně času.