Prezentarea metodei backtracking

Varianta C++:
Metoda generală backtracking:
Întrebări grilă şi exerciţii:
Aplicaţii:
1. Generarea permutărilor:
Probleme propuse:

Problema reginelor pe tabla de șah
Pe o tablă de șah de tip nxn să se aranjeze n regine care să nu se atace reciproc.
Regina de la jocul de șah atacă piesele aflate pe aceeași
regine_tipar.jpg
regine_valid_back.jpg
regine_main.jpg
2. Generarea aranjamentelor:
3. Generarea combinarilor:
4. Generarea produsului cartezian:
5. Submultimile unei multimi:
6. Generarea partitiilor unui numar natural:
7. Plata unei sume :
7*. Partitiile unei multimi:
8. Colorarea hartilor:


Backtracking in plan

Aplicatii backtracking in plan
Problema iesirii din labirint

Probleme rezolvate de backtracking:
probleme backtracking


Grile backtracking:
Grile backtracking 2007:
Variante de bacalaureat 2009


Evaluare backtracking:Portofoliu
1. grile: 50 grille din

2. Probleme backtracking: Partea 1 - 5 probleme

Partea a 2-a

Termen de realizare: 30 X 2013
- evaluare scrisa grila + probleme

Rezolvari:
Partea 1 (Varianta iterativa): p1 p2 p3 p4 p5

Partea 2 (Varianta recursiva): p1 p2 p3 p4 p5


Teorie şi aplicaţii rezolvate:
Varianta Pascal:

Aplicaţii AEL


Întrebări grilă şi aplicaţii



Variante de bacalaureat 2009

Variante de bacalaureat 2007

Proinfo2007