Pagini recente » Diferente pentru problema/kboard intre reviziile 6 si 7 | Diferente pentru problema/acolor intre reviziile 40 si 26 | Diferente pentru problema/acolor intre reviziile 40 si 23 | Diferente pentru problema/eq4 intre reviziile 21 si 14 | Diferente pentru problema/permutariab intre reviziile 7 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="permutariab") ==
Se consideră 2 permutări A şi B ale mulţimii {1, 2, ..., N}. Printr-o operaţie se pot selecta două elemente adiacente din B şi să se interschimbe (i.e. swap(B[i], B[i + 1]) pentru 1 ≤ i < N). Să se determine numărul minim de operaţii care trebuiesc efectuate pentru a transforma pe B în A.
Se consideră 2 permutări A şi B ale mulţimii {1, 2, ... N}. Printr-o operaţie se pot selecta două elemente adiacente din B şi să se interschimbe (i.e. swap(B[i], B[i + 1]) pentru 1 ≤ i < N). Să se determine numărul minim de operaţii care trebuiesc efectuate pentru a transforma pe B în A.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
