Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


Problema celor 8 dame

algoritmi

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Arbori de decizie - Inteligenta artificiala
Metoda Greedy - Aplicatii
Coada - Utilitatea unei cozi - Inserarea unui element in coada
Limbaje de programare: Cobol, Pascal
Grafuri - Parcurgerea DF a grafurilor neorientate
AUTOMATE FINITE IMPLEMENTATE IN VERILOG
Logica programarii - Algoritmi: Definitie, proprietati, operatiuni de baza
COLORAREA HARTILOR FOLOSIND METODA BACKTRACKING
Metoda Branch and Bound
Algoritmi - Probleme laborator

Problema celor 8 dame

Daca se considera 2 elemente pe aceeasi diagonala (i,j) ,(k,l)

i-j=k-l sau i+j=k+l

j-l=i-k j-l=k-i

adica se poate folosi conditia |j-l|=|k-i|.

Construim functia place(k) care returneaza true daca dama cu numarul de ordine k poate fi plasata pe coloana data de x(k). Operatiile care se fac sint:

- se testeaza daca x(k) != x(i) i=1,2,.k-1

- se testeaza daca nu $ alta dama in aceeasi diagonala.

Functia place lucreaza in O(k-1)

place(k)

}

return true

n_queen (n)

// x(1..n) - vectorul de solutii

x(1)=0; k=1;

while (k>0)

}

else

k=k-1; // x(k) > n backtrack

}








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 1165
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019 . All rights reserved

Distribuie URL

Adauga cod HTML in site