proiect backtracking

[•Olivia]

Am de facut un proiect in delphi, ceva gen atestat, despre backtracking. Si daca ma poate ajuta cineva cu niste probleme mai deosebite, ceva gen aia cu reginele pe tabla de sah, sau ceva mai special legat de backtracking. Orice Multumesc 

[•andrei-alpha]

Uite aici doua probleme mai interesante cu backtracking http://infoarena.ro/problema/suma3 si http://infoarena.ro/problema/datorii2. 

[•Olivia]

mersi

[•miculprogramator]

Am avut eu o problema.Am intrebat pe un forum si mi-au spus ca se face cu backtraking.Eu nu stiu,dar poate te ajuta pe tine:

Mama Scufitei Rosii a aflat ca maicuta ei s-a imbolnavit,motiv pentru care si-a trimis fetita in padure,la casa bunicii.I-a pus in fel tot felul de merinde,care de care mai bogate in vitamine,deci si in calorii necesare vitalizarii bunicii.Pentru a se vindeca, bunica are nevoie de un numar precizat de calorii.Va putea Scufita Rosie sa-si salveze bunicuta?Daca da, preizati ce cantitati din fiecare aliment trebuie sa ia Scufita Rosie in cos,astfel incat numarul de calorii sa fie cel mai mare.

Spor!

[•alexthero]

Eu n-as face problema asta cu backtracking...
Daca inteleg bine problema (si numarul de calorii este mic.. nu-mi imaginez valori calorice mai mari de 2000 sa zicem), poti sa o rezolvi cu programare dinamica. Ti a[ i ] = exista/nu exista o combinatie de alimente a caror suma de calorii sa dea i. Vei mai avea nevoie de inca un vector b[ i ] = ultimul aliment adaugat cand am ajuns la suma i.

[•miculprogramator]

Ok,mersi pentru explicatie.
Scuze ca nu am postat unde trebuia...

[•miculprogramator]

Uite, am gasit asta.