|
Titlul: BACKTRACKING Scris de: Andreea Dutulescu din Februarie 03, 2013, 09:16:43 Salut! :shock: :peacefingers:
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! :ok: Titlul: Răspuns: BACKTRACKING Scris de: Pirtoaca George Sebastian din Februarie 03, 2013, 09:35:33 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! |