Takže, protože sem nikdo ještě nedal zadání, dovoluji si tak učinit já. Takže poslouchejte, pohádka začíná:
PROLOG
Kód: Vybrat vše
1. Maté orientovaný graf. Máte množinu vrcholů. Slučte tuto množinu vrcholů do jednoho. (Tzn místo této množiny bude ve výsledném grafu jen jeden nový vrchol, místo všech hran vedoucích z nějakého vrcholu do / z libovolného vrcholu této množiny jen jedna vedoucí do / z toho nového vrcholu)
Kód: Vybrat vše
2. Máte dán n-ární strom, který má v každém uzlu OKNO (dané souřadnicí levého horního a pravého dolního rohu). Napište predikát, co tento strom projde a ořeže každé okno podle jeho předka (tzn. to co přes předka "přečuhuje" uřízne a vrátí nový strom). Pokud je celé mimo předka, zahoďte uzel i jeho potomky.
Kód: Vybrat vše
3. Máte dán n-ární strom. Napište predikát co vrátí seznam cest ze všech listů ke kořeni.
Kód: Vybrat vše
4. Máte dán seznam xs a číslo n. Napište funkci co vám vrátí takovou podmnožinu xs, že její součet je <= n a to tak, že co "nejblíže".