Diferențe pentru problema/defrag între reviziile #4 si #6

defrag

Defrag (clasa a 9-a)

* Pe a patra pistă sunt $4$ clusteri ocupați, în sectoarele $1, 5, 6$ și [$8$].
O singură pistă are toți clusterii liberi, pista numărul [$3$], deci valoarea cerută este [$1$].
|

| 2
4 8
10
1 1
1 3
1 5
1 7
4 5
4 1
4 6
4 8
2 2
2 4
| 2 1 0 1
| Datele corespund figurilor anterioare :
$V = 2$, deci se rezolvă *numai* a doua cerință.
* Pe prima pistă sunt necesare minim două mutări de clusteri pentru ca toți clusterii ocupați să se găsească într-o ordine consecutivă, deci valoarea cerută este [$2$].
* Pe a doua pistă este suficientă o singură mutare de cluster, pentru ca toți clusterii ocupați să se găsească într-o ordine consecutivă, deci valoarea cerută este [$1$].
* Pe a treia pistă nu sunt clusteri ocupați, deci valoarea cerută este [$0$].
* Pe a patra pistă este suficientă o singură mutare de cluster, pentru ca toți clusterii ocupați să se găsească într-o ordine consecutivă, deci valoarea cerută este [$1$].
|

== include(page="template/taskfooter" task_id="defrag") ==