navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4b35ko:ukol-2015-6 [2015/05/14 13:41] velekmar |
courses:a4b35ko:ukol-2015-6 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 71: | Řádek 71: | ||
| Poznámka: Výše uvedený kód nebere v potaz situaci, kdy c < = min(ri), tedy sitauci, kdy již vytvořený rozvrh je optimální a daný uzel lze považovat za nový kořen. Pokud někdo umíte u rekurzivní verze "odstranit" ostatní již existující zanoření, doplňte ho prosím. U iterativní verze to není problém. | Poznámka: Výše uvedený kód nebere v potaz situaci, kdy c < = min(ri), tedy sitauci, kdy již vytvořený rozvrh je optimální a daný uzel lze považovat za nový kořen. Pokud někdo umíte u rekurzivní verze "odstranit" ostatní již existující zanoření, doplňte ho prosím. U iterativní verze to není problém. | ||
| + | |||
| + | |||
| + | Informace ohledně UB. V materiálech pro cvičení je nejasné, zda UB se počítá pouze jednou na začátku, či je to maximum z dosud nerozvrhnutých úloh. Na přednášce nebyl přednášející schopen říci více detailů, neboť přesně nezná materiály ze cvičení. Podle cvičícího je to možné stanovit jak na začátku, tak dynamicky v běhu algoritmu. Nastavování UB pouze jednou na začátku by bylo nevýhodné v situaci, kdy existuje tento set úloh r = [0 1 1 1 1 1 ....] p= [1 5 5 5 5 5 ....] deadlines = [10000 10 20 30 40 ....]. Dle tohoto rozvrhu by stanovení UB = deadline T1, pouze na začátku, nepřineslo kýžený efekt na osekání stav. prostoru. | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
