ZK 25.4.2008

[lickra]

Prolog 1: Pro n vygenerovat seznam vsech neklesajicich rozkladu. (bez setof, bagof, findall) Napr.: n=3 [[3],[1,2],[1,1,1]]
Prolog 2: Projit acyklicky orientovany graf do hloubky a do kazdeho vrcholu pridat dve cisla- cas vstupu a cas opusteni (reseni s0cketka nebo suicide pack)
Haskell 1: Nadefinovat dotavy typ pro bin. strom s hodnotami pouze v listech. Rozdelit listy do trid T_k tak ze maji maji stejny pocet (k) prechodu do prava a zbytek doleva
Haskell 2: Vygenerovat hladovym algoritmem pro hypergraf vrcholove pokryti. (vrcholove pokryti-kazda hrana ma v seznamu vrcholu alespon jeden vrchol). A pokryti takove ze je nejmensi. (odebranim libovolneho vrcholu uz nebude pokryti). Hypergraf=zobecneni grafu kdy na jedne hrane muze byt vic vrcholu.

Velky bude prist

[hippies]

...Projit do hloupky...