Matfyz Wiki
Prolog:
dany zoznam cisel, vytvorte z neho zoznam trojic [x, najmensie cislo pred x, najvacsie cislo za x] (pre prve a posledne cislo sme si mohli dodefinovat)
dany n-arny strom a cislo k, vytvorte zoznam listov, do ktorych sa da dostat z korena tak, aby sucet poradi synov (lokalne od 0) na ceste bol k (kto to z tohto pochopi, ma u mna pivo :lol:)
Haskell:
type Poloha a = Top a | Bottom a | Other a
Nadefinujte bin. strom Tree a s hodnotami vo vnutornych uzloch
napiste funkciu pruchod :: (Tree a -> Bool) -> Tree a -> [Poloha( Tree a )], ktora pre dany strom vrati zoznam jeho podstromov, ktore splnuju podmienku (Tree a -> Bool) a budu oznacene Top, ak nie su podstromom ineho podstromu v zozname, Bottom ak nemaju taky podstrom a Other inak.
Dany orientovany graf, vytvorte zoznam dvojic vrcholov, ktore medzi sebou nemaju cestu ani v jednom smere (alebo tak nejak...)
Velky:
Disk ma rozsah [0..a], dane je cislo p (vo vyzname percent) a zoznam dvojic (i,j), kde kazdy diskovy blok od i po j je volny, zvysny priestor na disku je obsadeny. Vytvorte ("efektivne") zoznam vsetkych suvislych oblasti na disku, ktore sa skladaju z celych blokov (volnych a/alebo obsadenych), obsahuju viac ako p percent volnych miest (vzhladom k svojej velkosti, nie celeho disku) a nedaju sa rozsirit o susedny blok tak, aby ostali zachovane podmienky.