permutari

Permutari

== include(page="template/taskheader" task_id="permutari") ==

Poveste si cerinta...

Sa se genereze toate permutarile multimii {${1, 2, ...N}$}, in ordine lexicografica.

h2. Date de intrare

Fisierul de intrare $permutari.in$ ...

In fisierul de intrare $permutari.in$ se gaseste pe prima linie numarul natural $N$.

h2. Date de iesire

In fisierul de iesire $permutari.out$ ...

In fisierul de iesire $permutari.out$ se vor afisa permutarile multimii, fiecare pe cate o linie.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 8$

h2. Exemplu
table(example). |_. permutari.in |_. permutari.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3| 1 2 3
  1 3 2
  2 1 3
  2 3 1
  3 1 2
  3 2 1

|

h3. Explicatie

h1. Indicatii de rezolvare
 
Problema este o aplicatie clasica a metodei backtracking. Pentru mai multe informatii consultati 'wikipedia':http://en.wikipedia.org/wiki/Backtracking.
O solutie de 100 de puncte poate fi gasita 'aici':job_detail/144618?action=view-source.
 
O alta solutie, foarte scurta, care se foloseste de functia next_permutation din STL se gaseste 'aici':job_detail/147505?action=view-source.
 

...

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

2776