navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m35ko:zkouska24052011 [2015/05/30 23:10] papouada [Úrovňový algoritmus] Upraveno, aby zadani odpovidalo reseni, predtim to tak nebylo. |
courses:a4m35ko:zkouska24052011 [2025/01/03 18:29] (aktuální) |
||
|---|---|---|---|
| Řádek 17: | Řádek 17: | ||
| ===== Úrovňový algoritmus ===== | ===== Úrovňový algoritmus ===== | ||
| + | {{:courses:a4m35ko:img_20110524_094748.jpg?400|}} | ||
| {{:courses:urovnovyalg.png?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|}} | ||
