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 18: | Řádek 18: | ||
===== Ú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|}} |