Documente Academic
Documente Profesional
Documente Cultură
Metoda Backtracking
Metoda Backtracking
conduce la un rezultat.
Daca da, se trece la Pas5
nu, se reia Pas2 pentru k.
Pas5: Se verifica daca s-a obţinut o soluţie.
1. generarea permutărilor
2. generarea aranjamentelor
3. generarea combinărilor
4. generarea produsului cartezian
5. generarea submulţimilor
6. plata unei sume utilizând n tipuri de
bancnote
7. partiţiile unui număr
8. colorarea harţilor
9. problema numerelor
Generarea
permutărilor
Condiţia de continuitate este:
Valoarea din x[k] este buna daca pentru
orice i de la 1 la (k-1) => x[i]#x[k].
Orice permutare este alcătuita din toate
elementele mulţimii, elemente ce sunt
distincte, deci vom genera toate
combinările posibile de n elemente
astfel încât oricare doua grupe sa difere
prin ordinea de aranjare a elementelor.
Generarea aranjamentelor