Rozcestník pro úlohy do předmětu 36PAA 2005/2006
Karel Podvolecký
5. ročník, obor počítače, K336 FEL CVUT, Karlovo nám. 13, 121 35 Praha 2
March, 2006
Úlohy:
- 1. batoh - řešení problému batohu hrubou silou a jednoduchou heuristikou
- 2. kybl - řešení problému kyblu hrubou silou a jednoduchou heuristikou
- 3. batoh - řešení problému batohu dynamickym programovanim, metodou vetvi a hranic a heuristikou podle nejvyssi ceny.
- 4. batoh - shrnutí závislostí metod pro řešení problému batohu.
- 5. batoh - řešení pomocí simulovaného ochlazování.
- 6. SAT - řešení pomocí simulovaného ochlazování.
Zde si můžete stáhnout balík, který obsahuje všechny úlohy i se zdrojáky.