BKtraking
1
atunci back(k+l ) // apelarea recursiva a procedurii back (cu parametru ) ll de la dacct ll dela pentru (i) program principal citeste n (n nr natural) pentru b<- l,n (b nr natural) ll citirea matricei de adiacenta pentru c(- l,n (c m natural) scrie m[bl[cl (valori naturale) ll dela pentru (c<-l,n) ll delapentru (b<-1,n) back(l) llapelarea procedurii back (pt k:l) exemplu: date de intrare : 4 OIII r0ll 1l0t ltl0 datedeiesire: I13,1 i3t4 3. Se dau n dame si se cere sa t-ie asezate pe o tabla de sah (n x n ) astfel incat ele sa nu se atace. procedura tipar i nl natural pentru i<- i,n executa lltiparirea solutiilor scrie a[i] ll delapentnt procedura back (k nr intreg) t, i, cont nr intregi daca k:n*l // conditie pt tiparirea solutiilor atunci tipar ll dela daca altfel pentru i <-l,n executa a[k]<-i cont<- I daca k>l pentru t <- I,k-1 executa daca a[k]:a[t] sau I a[k]-a[t] I : I k-t I // conditii pt ca damele sa rlu se atace atunci cont <-0 ll deb docct ll dela trtentru (t)
-
Upload
mihaela-manole -
Category
Documents
-
view
212 -
download
0
description
BKtraking
Transcript of BKtraking
-
atunci back(k+l ) // apelarea recursiva a procedurii back (cu parametru )ll de la dacctll dela pentru (i)
program principalciteste n (n nr natural)pentru b
