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.
Zk. 9.6.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 1
- Registrován: 9. 6. 2011 23:40
- Typ studia: Informatika Bc.
Re: Zk. 9.6.
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...
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...
-
- Matfyz(ák|ačka) level I
- Příspěvky: 22
- Registrován: 7. 2. 2011 22:41
- Typ studia: Informatika Bc.
Re: Zk. 9.6.
Jak komentoval/hodnotil tu velkou ulohu? Uznaval treba i nejakou heuristiku, nebo presne reseni byla nutna podminka?
-
- Matfyz(ák|ačka) level I
- Příspěvky: 19
- Registrován: 29. 1. 2009 13:45
- Typ studia: Informatika Bc.
- Login do SIS: 28168529
- Bydliště: Praha
- Kontaktovat uživatele:
Re: Zk. 9.6.
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.
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.