Inregistreaza | Ai uitat parola?

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
Format: doc
Pret: 50 puncte
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