Professional Documents
Culture Documents
Magazinul are:
5 etaje
La etajul 1 are 10 raioane cu pantofi
La etajul 2 are 10 raioane cu ciorapi
La etajul 3 are 10 raioane cu pantaloni
La etajul 4 are 10 raioane cu cămăşi
La etajul 5 are 10 raioane cu cravate
Deoarece soluţia are mai multe componente, 5 – câte etaje
are magazinul, putem folosi metoda Backtracking. Pentru
rezolvare vom folosi:
k : variabilă întreagă care reprezintă etajul pe care ne
găsim
x : vector care are 5 componente întregi, adică exact câte
etaje are magazinul cu proprietatea că xk reprezintă numărul
raionului de la care s-a cumpărat pe etajul k. În cazul de faţă
xk {1,...,10} unde k{1,...,5}
as este o variabilă întreagă care primeşte valoarea 1 dacă
pe etajul k mai sunt raioane nevizitate şi primeşte valoarea
0 dacă pe etajul k nu mai sunt raioane nevizitate.
ev este o variabilă întreagă care primeşte valoarea 1 dacă ce
este la raionul xk convine şi primeşte valoarea 0 dacă ce este
la raionul xk nu convine.
IMPLEMENTAREA METODEI BACKTRACKING