Unelte utilizator
laboratoare:laborator-12
Diferențe
Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
| Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
|
laboratoare:laborator-12 [2017/02/16 15:44] sebastian.cancel |
laboratoare:laborator-12 [2017/02/16 15:56] sebastian.cancel |
||
|---|---|---|---|
| Linia 8: | Linia 8: | ||
| ====2.1 Definiție==== | ====2.1 Definiție==== | ||
| Noțiunea de backtracking se referă la utilizarea unui algoritm recursiv pentru soluționarea unei probleme ce admite soluții parțiale. Se începe cu una din bucățile de soluție disponibile și se avansează până la construirea soluției complete. Dacă una din rutele de construcție disponibile nu duce nicăieri, se merge înapoi (backtrack) și se încearcă altă cale. Dacă niciuna din rute nu dă o soluție, atunci problema nu este rezolvabilă. | Noțiunea de backtracking se referă la utilizarea unui algoritm recursiv pentru soluționarea unei probleme ce admite soluții parțiale. Se începe cu una din bucățile de soluție disponibile și se avansează până la construirea soluției complete. Dacă una din rutele de construcție disponibile nu duce nicăieri, se merge înapoi (backtrack) și se încearcă altă cale. Dacă niciuna din rute nu dă o soluție, atunci problema nu este rezolvabilă. | ||
| - | #poza backtracking# | + | {{wiki:backtracking.png}} |
| \\ | \\ | ||
| Linia 59: | Linia 59: | ||
| *Dacă la un moment dat nu se mai pot găsi cuvinte, se dă înapoi și se elimină ultimul cuvânt din răspuns și se continuă adăugarea de caractere de la el înainte | *Dacă la un moment dat nu se mai pot găsi cuvinte, se dă înapoi și se elimină ultimul cuvânt din răspuns și se continuă adăugarea de caractere de la el înainte | ||
| *Dacă s-a ajuns la sfârșitul șirului de intrare și toate caracterele sunt intr-un cuvânt din răspuns, înseamnă că șirul a fost spart cu succes. | *Dacă s-a ajuns la sfârșitul șirului de intrare și toate caracterele sunt intr-un cuvânt din răspuns, înseamnă că șirul a fost spart cu succes. | ||
| + | |||
| \\ | \\ | ||
| Procedeu cu programare dinamică: | Procedeu cu programare dinamică: | ||
| Linia 65: | Linia 66: | ||
| *Mai jos este un exemplu cu ce s-ar întâmpla fără programarea dinamică | *Mai jos este un exemplu cu ce s-ar întâmpla fără programarea dinamică | ||
| + | #poza# | ||
laboratoare/laborator-12.txt · Ultima modificare: 2017/05/18 22:41 de către iulian.matesica
Exceptând locurile unde este altfel specificat, conținutul acestui wiki este licențiat sub următoarea licență: CC Attribution-Share Alike 4.0 International
