infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Alexandru Valeanu din Februarie 22, 2013, 21:58:59



Titlul: Problema backtracking
Scris de: Alexandru Valeanu din Februarie 22, 2013, 21:58:59
Am si eu o problema la problema : http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=417
Sa determini primele 20 de solutii e banal dar nu reusesc sa le determin pe ultimele 20. Poate cineva sa imi dea niste sfaturi/idei despre cum ar arata cu back ce genereaza invers...


Titlul: Răspuns: Problema backtracking
Scris de: Flaviu Manica din Februarie 23, 2013, 10:39:11
Incearca in back() sa iei cifrele in ordine descrescatoare. Iar in subprogramul in care printezi solutia,in loc sa o afisezi,o pui intr-o matrice. Iar cand a ajuns la 20 de linii,o afisezi de la ultima linie la prima.