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

Vezi solutiile trimise

Generare de permutari

Sa se genereze toate permutarile multimii {1, 2, ...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 ≤ 8

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.
O solutie de 100 de puncte poate fi gasita aici.

O alta solutie, foarte scurta, care se foloseste de functia next_permutation din STL se gaseste aici.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content