Cartea "Metoda backtracking cu exemple in limbajul C"

Metoda backtracking cu exemple in limbajul C   Inchide

1. Metoda backtracking
1.1. Ideile de baza, 1.2. Algoritmul in varianta iterativa, 1.3. Algoritmul in varianta recursiva, 1.4. Model de program in C, 1.5. Serializarea ca metoda de obtinere a functiei de continuare 1.6. Cea mai buna functie de continuare,
2. Backtracking pe matrice
, 2.1. Enuntul problemei si modificari in algoritm, 2.2. Modele de program in C, 2.3. Generarea careurilor magice,
3. Backtracking cu solutii de lungime variabila
, 3.1. Enuntul problemei si modificari in algoritm, 3.2. Modele de program in, 3.3. Generarea partitiilor unui intreg,
4. Backtracking cu miscari
, 4.1. Principii de modificare a algoritmului, 4.2. Problema circuitului hamiltonian a calului pe tabla de sah, 4.3. Problema labirintului, 4.4. Probleme de coborare,
5. Backtracking in grafuri
5.1. Colorarea grafurilor, 5.2. Determinarea drumurilor intre doua noduri, 5.3. Circuitele hamiltoniene, 5.4. Circuitele euleriene,
6. Backtracking in combinatorica
6.1. Generarea permutarilor, 6.2. Generarea combinarilor, 6.3. Generarea aranjamentelor, 6.4. Generarea combinarilor cu repetitie, 6.5. Generarea partitiilor de dimensiune fixa ale unui intreg, 6.6. Generarea functiilor injective, 6.7. Generarea functiilor surjective, 6.8. Generarea functiilor bijective
7. Backtracking pe tabla de sah
, 7.1. Problema turelor, 7.2. Problema damelor

Inchide