Mai intai trebuie sa te autentifici.
Diferente pentru problema/aliniere intre reviziile #64 si #63
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Exemplu table(example). |_. aliniere.in |_. aliniere.out |
| 12 2 1 4 3 3 5 8 6 2 7 9 11 3 6 2 2 1 2 3 3 3 6 8 9 10 11 5 0 2 2 3 4 6 8 10 9 11 4 0 2 3 5 7 9 11 11 | 3 4 2 |
| Exemplu In
h3.Explicaţie
| Exemplu Out
* Pentru prima impartire avem 6 secvente: (4), (1, 4), (3), (3, 3, 5, 8), (2, 7), (9, 11) Daca eliminam a doua, a patra si a cincea secventa raman secventele: (4), (3), (9, 11) ce pot fi reordonate pentru a obtine vectorul crescator (3 4 9 11) O solutie alternativa ar fi eliminarea secventelor (3), (3, 3, 5, 8), (2, 7) pentru a obtine vectorul (1 4 4 9 11)
|
* Pentru a doua impartire avem 5 secvente: (2, 1, 4), (4, 3), (3, 5, 8), (2, 7, 9), (7, 9, 11) Daca eliminam primele 4 secvente, obtinem vectorul sortat (7 9 11), format doar din ultima secventa.
h3. Explicaţie
* Pentru a treia impartire avem 4 secvente: (2, 1, 4), (3, 5), (9, 2, 7, 9), (11) Putem elimina prima si a treia secventa pentru a obtine vectorul (3 5 11)
Explicatiee
== include(page="template/taskfooter" task_id="aliniere") ==