Revizuirea mecanismului de reducere a ferestrelor (partea a doua)
Câte mutări de clase, dintr-o coloană orară în alta, au loc succesiv în cursul procesului de reducere a numărului inițial de ferestre? Altfel spus, câte orare intermediare sunt produse? Sunt toate aceste mutări, necesare? Poate fi totuși redus, numărul acestora? (ar fi important?)
Revizuirea mecanismului de reducere a ferestrelor
search_better() modelează trecerea succesivă de la un orar la unul cu mai puține ferestre, repetând de un anumit număr de ori următoarea operație: aplică recast() pe matricea-orar curentă și dacă pe orarul rezultat 'Best', nu sunt mai multe ferestre decât pe cel curent, atunci 'Best' devine "orarul curent" al următoarelor iterații. Însă demersurile prevăzute în recast() imită în fond pe cele din search_better — semn că lucrurile n-au fost tocmai bine gândite…
Revenire asupra șabloanelor orare cu ferestre (V)
Îmbunătățiri ale programului de reducere a numărului de ferestre din matricea-orar a zilei (eliminarea mutărilor corectoare "absurde").
Revenire asupra șabloanelor orare cu ferestre (IV)
Îmbunătățiri ale programului de reducere a numărului de ferestre din matricea-orar a zilei.
Revenire asupra șabloanelor orare cu ferestre (III)
Cum putem reduce — de dorit, la zero — pe orarul final, numărul cazurilor "**--**" (4 lecții cu două ferestre consecutive)?
vezi Cărţile mele (de programare)