Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m35ko:zkouska24052011 [2011/05/24 10:45] destil vytvořeno |
courses:a4m35ko:zkouska24052011 [2025/01/03 18:29] (aktuální) |
||
---|---|---|---|
Řádek 1: | Řádek 1: | ||
====== KO zkouška 24.5.2011 ====== | ====== KO zkouška 24.5.2011 ====== | ||
+ | ===== Multikomoditní toky ===== | ||
+ | {{:courses:a4m35ko:img_20110524_094726.jpg?400|}} | ||
+ | {{:courses:a4m35ko:img_20110524_095114.jpg?400|}} | ||
+ | |||
+ | ===== AC-3 ===== | ||
+ | {{:courses:a4m35ko:img_20110524_094733.jpg?400|}} | ||
+ | {{:courses:a4m35ko:img_20110524_095849.jpg?400|}} | ||
+ | |||
+ | ===== Odměřování vody ===== | ||
+ | {{:courses:a4m35ko:img_20110524_094738.jpg?400|}} | ||
+ | {{:courses:a4m35ko:img_20110524_095207.jpg?400|}} | ||
+ | |||
+ | ===== ILP Project Scheduling ===== | ||
+ | {{:courses:a4m35ko:img_20110524_094743.jpg?400|}} | ||
+ | {{:courses:a4m35ko:img_20110524_095631.jpg?400|}} | ||
+ | |||
+ | ===== Úrovňový algoritmus ===== | ||
+ | {{: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 ===== | ||
+ | {{:courses:a4m35ko:img_20110524_094753.jpg?400|}} | ||
+ | {{:courses:a4m35ko:img_20110524_095332.jpg?400|}} | ||
+ | |||
+ | ===== Větve a meze pro ILP ====== | ||
+ | {{:courses:a4m35ko:img_20110524_094758.jpg?400|}} | ||
+ | {{:courses:a4m35ko:img_20110524_095135.jpg?400|}} | ||
+ | |||
+ | |||
~~DISCUSSION~~ | ~~DISCUSSION~~ | ||