Documente Academic
Documente Profesional
Documente Cultură
O solutie finala este obtinuta cand a fost facuta o selectie din cele n
oferte. Pentru enuntul dat, aceasta solutie este comparata cu solutia
determinata pana in acel moment, fiind retinuta sau ignorata.
Metoda backtraking:
- se alege primul element x1, care apartine lui A1
- presupunand generate elem x1, x2, .., xk se alege (daca exista) x k+1, drept
primul element disponibil din A k+1 care indeplineste anumite conditii de
continuare, rezultand astfel doua posibilitati:
a) elem exista; se testeaza daca nu s-a ajuns la o solutie, in caz afirmativ
aceasta se tipareste, in caz contrar sa considera generate x1, x2, …, xk, x
k+1
b) elem. nu exista, situatie in care se considera generate elem x1, x2, …, x
k-1, si se reia cautarea de la elementul urmator lui x k in multimea A k
- Algoritmul se incheie cand au fost luate in considerare toate elementele
multimii A1.
Exemple: problema celor n regine, turneul calului.
Ex. : (x+(y-z))/u
a.Tablouri
#define LungMax …
typedef … TipNod;
typedef int TipIndice;
typedef int TipPozitie;
Typedef struct {
TipNod noduri[Lungmax];
TipIndice ultim;
} TipLista;
TipLista Lista;