# Zk. 9.6.

<{ForumPost(poster="-", timestamp=2011-06-09 15:55:43)}>
PROLOG:  
1. Dostanete binarny strom, mate vypisat jeho vrcholy v poradi v akom su vzdialene od LISTOV a to zlava doprava. Tj. najprv listy zlava doprava, potom vrcholy nad listami zlava doprava atd.  
2. Rozdelit na tretiny dany zoznam bez aritmetiky.  
  
Haskell:  
3. Nejak reprezentujte orientovany graf a napiste fciu, ktora vrati jeho topologicke usporiadanie, alebo v pripade, ze sa to neda tj. ma orientovany cyklus, vratit ten cyklus(nie jeho nadmnozinu)  
4. Uloha s permutaciami, nejaka omega* je definovana ako pocet indexov mensich ako i s tym ze hodnota permutacie na tych indexoch je vyssia ako na nasom i. Napisat funkcie ktore prevadzaju perm - omega a naspat, plus validator na omegu. (uloha je niekde na fore)  
  
Celkovo odporucam prejst wiki.matfyz, su tam celkom pekne riesenia k priprave.*
<{/ForumPost}>

<{ForumPost(poster="michalsrb", timestamp=2011-06-09 23:46:29)}>
Velká úloha: Na vstupu seznam dominových kostek (každá kostka má počet puntíků na jedné a druhé straně) a úkol byl použít jich co nejvíce pro konstrukci maximálně n křížů (kříž jsou dvě diagonální řady navazujících kostek protínající se v jedné kostce uprostřed).  
Přestože bylo přímo v zadání zdůrazněno, že kostek je velké množství, zkoušení všech možností prý bylo správné a očekávané řešení. Kdo se snažil přijít na něco efektivního, udělal chybu...
<{/ForumPost}>

<{ForumPost(poster="PetrK", timestamp=2011-06-10 02:41:00)}>
Jak komentoval/hodnotil tu velkou ulohu? Uznaval treba i nejakou heuristiku, nebo presne reseni byla nutna podminka?
<{/ForumPost}>

<{ForumPost(poster="wladik", timestamp=2011-06-10 12:22:52)}>
Jojo, správné řešení bylo sice zkoušení všech možností, ale určitou heuristiku hledající suboptimální řešení mi také v pohodě uznal, jen to chce trošku obhájit proč zrovna tahle metoda a ne jiná :-)  
  
Také se zajímal, jestli jsem se chytil na naviják a použil ten seznam, tak jak byl zadaný, nebo jestli jsem si ho napřed nějak předzpracoval.
<{/ForumPost}>