infoarena

salut! in acest topic ashtept comentarii in legatura cu ce tip de backtracking e de preferat sa utilizeze un programator in timpul unui concurs de informatica, recursiv sau iterativ, astept raspunsuri in special de la cei care au obtinut performantze notabile  si care au au experientza in folosirea backtrackingului la concursuri,dar totzi suntetzi invitatzi sa va spunetzi parea bine intzeles in cunoshtiintza de cauza   :).

- este de preferat sa pierdem timp de executie pentru a scrie un program cu backtracking mai repede folosind recursivitatea?

- o sa fie afectat punctajul nostru, consuma chiar atat de mult timp recursivitatea? sa nu uitam ca vorbim despre backtarcking totushi care in general consuma mul timp iar eu pana acum program de backtacking pentru n=20 la orice tip de problema nu mi-a fost dat sa vad
- care vi se pare mai ushor de implementat sau de depanat?

Deobicei daca problema se rezolva prin backtraking atunci si varianta iterativa si varianta recursiva intra in timp ;).
Cea mai usor de implementat este varianta recursiva :)

Eu n-am inalnit nicio problema pana acum la care sa trebuiasca backtracking iterativ. In general problemele se rezolva cu altceva decat metode brute-force, iar cele care se rezolva cu backtracking sunt in general probleme simple, deci nu vad la ce ar conta cum le implementezi. Deci parerea mea : invata algoritmi mai bine decat sa iti pierzi vreme intrebandu-te daca o sa ai nevoie de backtracking iterativ la concurs. Iterativ sau recursiv tot incet merge, nu e mare diferenta.

Mie nu mi'a mers Biti cu back recursiv... doar iterativ.

Cum a zis și Toni, problemele care au rezolvarea cu backtraking sunt destul de puține la număr. În general metoda se folosește pentru a crea surse brute-force cu care să îți testezi sursele bune în timpul concursului, de exemplu. De aceea, nu cred că are rost să-ți bați capul învățând back iterativ, care în mare este la fel de încet ca și backul recursiv.

Biti nu se rezolva (doar) cu back :)

De fapt backul de la biti nu e tocmai back :), e chiar solutia buna.