Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-27 17:28:13.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:permutari.in, permutari.outSursăad-hoc
AutorArhiva EducationalaAdăugată deCezarMocanCezar Mocan CezarMocan
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Generare de permutari

Sa se genereze toate permutarile multimii 1..N, in ordine lexicografica.

Date de intrare

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

Date de iesire

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

Restrictii

  • 1 ≤ N ≤ 10

Exemplu

permutari.inpermutari.out
31 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Indicatii de rezolvare

Problema este o aplicatie clasica a metodei backtracking. Pentru mai multe informatii consultati wikipedia: http://en.wikipedia.org/wiki/Backtracking

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?