Metoda BACKTRACKING

Pagina principala >> Informatica >> Metoda BACKTRACKING

Numar pagini	33
Nume	Metoda BACKTRACKING
Subiect	Informatica
Institutie	Liceu
Pret	50 puncte
Evaluarea calitatii	0 / 0 (100%)
Adaugat	24-06-2009
Adaugat de	dktf0406
Descarcat	7
Marimea fisierului	0 KB
Formatul fisierului	doc
Cuvinte cheie	metoda , backtracking , tehnica , programare , algoritmi , rutina , probleme , iterativ , generare , permutari , aranjamente , combinari , recursiv , schema

DESCARCA

Format: doc

Pret: 50 puncte

Raporteaza material

Descrierea materialului:

"Este o tehnica de programare aplicabila algoritmilor care oferă mai multe soluţii şi are ca rezultat obţinerea tuturor soluţiilor problemei. Fiecare soluţie se memorează într-o structura de date de tip stivă implementată cu ajutorul unui vector. Deci fiecare soluţie poate fi pusă sub forma unui vector......"

Rutina Backtracking
Probleme rezolvate
Backtracking iterativ
1. Generarea permutărilor.
2. Generarea aranjamentelor.
3. Generarea combinărilor
4. Numerele care îi plac lui Gigel
5. Problema celor n dame.
6. Problema Comis-voiajor
7. Turnuri de cuburi
8. Generarea partiţiilor unui nr.
9. Drapele
Backtracking recursiv(după schemă)
10. Generarea permutărilor.
11. Generarea aranjamentelor.
12. Generarea combinărilor.
Backtracking recursiv(fără schemă)
13. Generarea permutărilor.
14. Generarea aranjamentelor.
15. Generarea combinărilor.

Materiale similare

Nume:	Metoda Backtracking C++
Extras din material:	...endl;} int valid(int p) {int ok=1,i; for(i=1;i1) if((p%2==0)&&(st[p]!=p)) ok=0; return ok;} void back(int p) {int val; for(val=1;val<=n;val++) {st[p]=val; if(valid(p)) if(p==n) tipar(p); else back(p+1);}} void main() {init(); back(1); getch();} ...

Comentarii asupra materialului "Metoda BACKTRACKING"

	catavlad 12:16 09-03-2010
	dumnezaii mati cu creditele mati

Publica-ti opinia

Logheaza-te pentru a posta un comentariu

Metoda BACKTRACKING

Materiale similare

Comentarii asupra materialului "Metoda BACKTRACKING"

Publica-ti opinia

Logheaza-te pentru a posta un comentariu

Sondaj de opinie

Camp de cuvinte cheie

Liceu

Scoala profesionala

Scoala generala

Facultate