Zkouška 8. 2.

Uživatelský avatar
MSm
Matfyz(ák|ačka) level I
Příspěvky: 19
Registrován: 9. 12. 2004 14:38
Typ studia: Informatika Bc.
Bydliště: Praha 3, Žižkov
Kontaktovat uživatele:

Zkouška 8. 2.

Příspěvek od MSm »

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

Kód: Vybrat vše

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.

Kód: Vybrat vše

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

Kód: Vybrat vše

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)

Kód: Vybrat vše

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í ;-)
Uživatelský avatar
jaruch
Supermatfyz(ák|ačka)
Příspěvky: 376
Registrován: 5. 2. 2005 14:06
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Příspěvek od jaruch »

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...
Shit shit, who the fuck is shooting us?
I've got a universe to master...
Odpovědět

Zpět na „2005“