Příklady na dynamické programování
Na cvičení byly představeny tři úlohy na dynamické programování.
- - rozměňování mincí
- - stavění mostů
- - čínský mobil
Zadání prvních dvou je dostupné zde včetně flashového videa s výkladem.
Poslední jmenovaná úloha je zadána v CodExu za 60 bodů.
Bonusová úloha
Šanci na získání max. 60 bonusových bodů má každý, kdo implementuje jednoduchý modul pro práci s grafy zadaný rozhraním v tomto souboru. Tato možnost platí do konce letního zkouškového období.
Rozhraní třídy TGraph
(tzn. deklarace metod v sekci public
) nesmíte měnit.
Počet vrcholů je omezen maximální hodnotou datového typu longword
.
Tato hodnota zároveň omezuje maximální možný počet hran.
Hotový modul mi pošlete mailem. Než tak učiníte řádně ho otestujte a okomentujte. Přestože efektivita není hlavním cílem, bude zohledněna počtem přidělených bodů. Základní počet bodů za funkční implementaci stanovuji na 40.