Zkouška 9.2.
Zkouška 9.2.
Hříč byl nějaký uvolněný. Můj pochybný kód v Haskellu přirovnal k nejezdícímu Pendolinu a dělal vůbec takový džouky. Jen jsme to prolítli a v pohodě. Asi ho dobře naladil Petr Škoda - šel jsem hned po něm. Jinak celkově myslím taky pohodový termín, ale potkal jsem jen pár lidí.
Jo jo
A vo čom to dnes bylo?
Výsledek - 2.
Kód: Vybrat vše
1. prolog - Máte zrekonstruovat binární strom z jeho prefixového zápisu. Na vstupu je v argumentu seznam dvojic - hodnota vrcholu a počet synů. Listy mají počet synů 0 a vnitřní vrcholy 2.
2. prolog - Projděte orientovaný graf do hloubky a ke každému vrcholu přidejte dvě čísla: čas prvního navštívení vrcholu a čas polsedního opuštění vrcholu. Čas se zvyšuje o 1 při každé události, tj. průchodem vrcholu.
3. haskell - Rozdělte acykliký orientovaný graf do vrstev tak, že z vrcholů ve vrstvě i vedou hrany pouze do vrstev nižších. Každý vrchol je v minimální vrstvě, ve které může být.
4. haskell - Je dán seznam S - seznam dvojic prvků, určující částečné uspořádání. Vyjmenujte seznam všech permutací s, které splňují podmínku, že pro každou dvojici (a,b) je a v permutaci před b.
Velký - Je dán cyklický orientovaný graf se smyčkami a označením hran. Říkame, že dva vrcholy jsou ekvivalentní, pokud hrany se stejným označením vedou do stejných nebo (již známých) ekvivalentních vrcholů. Najděte třídy ekvivalentních vrcholů a vydejte graf, ve kterém jsou ekvivalentní vrcholy sloučené do jednoho.
- laliebijard
- Matfyz(ák|ačka) level III
- Příspěvky: 168
- Registrován: 8. 6. 2005 10:26
- Typ studia: Informatika Mgr.
- Login do SIS: repij4am