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)