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

defrag

Defrag (clasa a 9-a)

h2. Exemple
table(example).

|_. defrag.in |_. defrag.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. defrag.in |_. defrag.out |_. Explicație |
| 1
4 8
10
1 1
1 3
1 5
1 7
4 5
4 1
4 6
4 8
2 2
2 4
| 1
| Datele corespund figurilor anterioare:
$V = 1$, deci se rezolvă *numai* prima cerință.
* Numărul de piste $P = 4$, numărul de sectoare $S = 8$
* Numărul total de clusteri ocupați este $C = 10$ (cei marcați cu negru)
* Pe prima pistă sunt $4$ clusteri ocupați, în sectoarele $1, 3, 5$ și [$7$].
* Pe a doua pistă sunt $2$ clusteri ocupați, în sectoarele $2$ și [$4$].
* Pe a treia pistă nu sunt clusteri ocupați.
* 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") ==