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/07 08:24]
velekmar vytvořeno
+++ courses:a4b35ko:ukol-2015-6 [2025/01/03 18:28] (aktuální)
@@ Řádek 1: / Řádek 1: @@
 ====== Úkol 6 ======
 <code>
 function [s, Cmax] = bratleyAlg(p, r, d)
@@ Řádek 70: / Řádek 69: @@
 </code>
+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~~

courses/a4b35ko/ukol-2015-6.1430979889.txt.gz · Poslední úprava: 2025/01/03 18:24 (upraveno mimo DokuWiki)

Nahoru