od nekup » 9. 2. 2006 19:32
A vo čom to dnes bylo?
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.
Výsledek - 2.
A vo čom to dnes bylo?
[code]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.
[/code]
Výsledek - 2.