Metoda backtracking cu exemple in limbajul Pascal

Descriere

Fiecare capitol cuprinde o parte teoretica, una practica si probleme interesante propuse spre rezolvare. 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 Pascal, 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 Pascal, 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