navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m35ko:zkouska24052011 [2012/06/26 21:33] nardi |
courses:a4m35ko:zkouska24052011 [2025/01/03 18:29] (aktuální) |
||
|---|---|---|---|
| Řádek 14: | Řádek 14: | ||
| ===== ILP Project Scheduling ===== | ===== ILP Project Scheduling ===== | ||
| {{:courses:a4m35ko:img_20110524_094743.jpg?400|}} | {{:courses:a4m35ko:img_20110524_094743.jpg?400|}} | ||
| - | |||
| {{:courses:a4m35ko:img_20110524_095631.jpg?400|}} | {{:courses:a4m35ko:img_20110524_095631.jpg?400|}} | ||
| ===== Úrovňový algoritmus ===== | ===== Úrovňový algoritmus ===== | ||
| {{:courses:a4m35ko:img_20110524_094748.jpg?400|}} | {{:courses:a4m35ko:img_20110524_094748.jpg?400|}} | ||
| + | {{:courses:urovnovyalg.png?400|}} | ||
| {{:courses:a4m35ko:img_20110524_095503.jpg?400|}} | {{:courses:a4m35ko:img_20110524_095503.jpg?400|}} | ||
| + | První obrázek odpovídá tomu, jak vypadá formálně zadaná úlohu u zkoušky. Druhý a třetí obrázek obsahuje odpovídající zadání a řešení. | ||
| ===== 2-aproximační algoritmus pro Knapsack ===== | ===== 2-aproximační algoritmus pro Knapsack ===== | ||
| {{:courses:a4m35ko:img_20110524_094753.jpg?400|}} | {{:courses:a4m35ko:img_20110524_094753.jpg?400|}} | ||
| - | |||
| {{:courses:a4m35ko:img_20110524_095332.jpg?400|}} | {{:courses:a4m35ko:img_20110524_095332.jpg?400|}} | ||
| ===== Větve a meze pro ILP ====== | ===== Větve a meze pro ILP ====== | ||
| {{:courses:a4m35ko:img_20110524_094758.jpg?400|}} | {{:courses:a4m35ko:img_20110524_094758.jpg?400|}} | ||
| - | |||
| {{:courses:a4m35ko:img_20110524_095135.jpg?400|}} | {{:courses:a4m35ko:img_20110524_095135.jpg?400|}} | ||
