|
Titlul: proiect backtracking Scris de: Olivia din Mai 27, 2009, 18:04:35 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 :D
Titlul: Răspuns: proiect backtracking Scris de: Andrei-Bogdan Antonescu din Mai 27, 2009, 19:38:12 Uite aici doua probleme mai interesante cu backtracking http://infoarena.ro/problema/suma3 (http://infoarena.ro/problema/suma3) si http://infoarena.ro/problema/datorii2 (http://infoarena.ro/problema/datorii2). :)
Titlul: Răspuns: proiect backtracking Scris de: Olivia din Mai 31, 2009, 12:40:14 mersi :D
Titlul: Răspuns: proiect backtracking Scris de: A Cosmina - vechi din Iunie 01, 2009, 10:23:46 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:
Citat 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! :) Titlul: Răspuns: proiect backtracking Scris de: Tandrau Alexandru din Iunie 01, 2009, 11:54:11 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. Titlul: Răspuns: proiect backtracking Scris de: A Cosmina - vechi din Iunie 01, 2009, 18:14:20 Ok,mersi pentru explicatie.
Scuze ca nu am postat unde trebuia... :oops: Titlul: Răspuns: proiect backtracking Scris de: A Cosmina - vechi din Iunie 07, 2009, 12:16:24 Uite, am gasit asta (http://informatica.gloidy.org/?q=node/62). :thumbup:
|