# ZK 25.4.2008

<{ForumPost(poster="lickra", timestamp=2008-04-28 10:35:09)}>
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<sub>k</sub>** 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
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2008-04-28 14:02:44)}>

 > lickra wrote:...Projit do hloupky...

 :lol:
<{/ForumPost}>