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

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

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

h2. Date de intrare

h2. Restrictii

* $1 ≤ N ≤ 8$

* $1 ≤ N ≤ 10$

h2. Exemplu

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.
 

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

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

2776