Fórum studentů MFF UK

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.

Jak komentoval/hodnotil tu velkou ulohu? Uznaval treba i nejakou heuristiku, nebo presne reseni byla nutna podminka?

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...

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[i] 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.