Zkouška 8. 2.

Zadání dnešních malých příkladů:
Prolog:

Je dán n-ární strom. Pro dané k vraťte všechny listy, které jsou dosažitelné po cestě, na které součet pořadových čísel vybíraných synů (zleva od 0) se rovná právě k.

Je dán graf. Zjistěte, zda je bipartitní a vydejte dotvrzující třídy tozkladu vrcholů.

Haskell:

Je dán seznam vektorů. Vyberte z něho ty prvky, které nejsou dominovány jiným vektorem. (u je dominován v, pokud všechny složky v jsou větší (>=) než přísl. složky u)

Jsou dány ceny a objem předmětů a objem batohu. Najděte nejcennější naplnění batohu. Vydejte jeho cenu a objem.

Budu rád, když sem někdo chytřejší napíše řešení ;-)

budem rad, ked prejdem... tak si tu sedim v labe, chytam nervy... no prosto pohodicka... :evil:

joj, ze za dva... tak to necakal nikto z nas...

inak velky bol daco so strojovymi instrukciami, ktore treba usporiadat do cyklov procesoru podla vzajomnej zavislosti tak, aby na ich vykonanie stacilo cim menej cykolv. ja som riesil vraj hladovo, ale Hric spominal daco s kritickou cestou, tak si z toho daco vyvodte...