Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m35ko:zkouska24052011 [2011/05/24 11:23] destil |
courses:a4m35ko:zkouska24052011 [2025/01/03 18:29] (aktuální) |
||
---|---|---|---|
Řádek 6: | Řádek 6: | ||
===== AC-3 ===== | ===== AC-3 ===== | ||
{{:courses:a4m35ko:img_20110524_094733.jpg?400|}} | {{:courses:a4m35ko:img_20110524_094733.jpg?400|}} | ||
+ | {{:courses:a4m35ko:img_20110524_095849.jpg?400|}} | ||
+ | |||
===== Odměřování vody ===== | ===== Odměřování vody ===== | ||
{{:courses:a4m35ko:img_20110524_094738.jpg?400|}} | {{:courses:a4m35ko:img_20110524_094738.jpg?400|}} | ||
+ | {{:courses:a4m35ko:img_20110524_095207.jpg?400|}} | ||
+ | |||
===== 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|}} | ||
+ | |||
===== Ú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|}} | ||
+ | |||
+ | 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|}} | ||
+ | |||
===== 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|}} | ||