BACKTRACKING

[•andreeainfo_d]

Salut!
M-am uitat peste tot si nu am gasit si eu un algoritm usor pentru backtracking. :readthis:Nu am nevoie de algoritmi lungi,eficienti sau complicati. :-kAs vrea doar urmatorii algoritmi in C++:
1.BACKTRACKING->generarea tuturor permutarilor unei multimi(in ordine lexicografica daca se poate)
2.BACKTRACKING->generarea tuturor multimilor formate din numerele 0 si 1 de n elemente
3.BACKTRACKING->combinatii de n luate cate k
Va multumesc anticipat!

[•SebiSebi]

Pentru permutari : http://infoarena.ro/job_detail/668890?action=view-source ;
Pentru submultimi : http://infoarena.ro/job_detail/830055?action=view-source (iti dai tu seama cum sa il modifici ca sa afiseze 0 si 1);
Pentru combinari : http://infoarena.ro/job_detail/830050?action=view-source ;
Succes!