zk 26.6 ??? co bolo

[matoman]

mohol by niekto napisat co bolo dnes na skuske? viem ze to je uz kazdemu na nic, ale chcem vediet o co som prisiel (-:

[had]

Takze zadani bylo nasledujici:
Prolog

Kód: Vybrat vše

1. Je dan seznam cisel, vytvorte z neho (efektivne) seznam trojic [x, nejmensi cislo pred x, nejvetsi cislo za x].
2. Prevedte formuli v DNF na formuli v CNF. Definujte operatory.

Haskell

Kód: Vybrat vše

3. Je dan typ Tree a b = Node (Tree a b) a (Tree a b) | Leaf b. Pro dane ruzne dvojice cisel (x,y) vytvorte dokonale vyvazeny binarni vyhledavaci strom tak, ze na lichych resp. sudych urovnich delite podle x-ove resp. y-ove souradnice.
4. 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.

Velky priklad

Kód: Vybrat vše

Je dan uplny graf s ohodnocenymi hranami, ve kterem plati trojuhelnikova nerovnost. Heuristickym algoritmem naleznete cesty pro 2 obchodni cestujici, kteri zacinaji ve stejnem vrcholu (a opet v tomto vrcholu konci). Kazdy vrchol ma byt navstiven prave jednou prave jednim cestujicim. Minimalizujte navrat druheho (tj. toho, ktery dorazi do vychoziho vrcholu jako posledni), vypiste dobu trvani a nalezene cesty.