Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare | Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-12 [2017/05/14 11:10] mihai.iacov [3 Probleme rezolvate prin tehnica backtracking] |
laboratoare:laborator-12 [2017/05/15 08:24] mihai.iacov [4 Exerciţii] |
||
---|---|---|---|
Linia 70: | Linia 70: | ||
====4 Exerciţii==== | ====4 Exerciţii==== | ||
- | - Generarea tuturor permutărilor de N. | + | - Generarea tuturor permutărilor de N; |
- | - Generarea tuturor combinărilor/ | + | - Generarea tuturor combinărilor/ |
- | - Problema calului pe tabla de şah. | + | - Problema calului pe tabla de şah; |
- | -* Problema turelor pe tabla de şah. | + | -* Problema turelor pe tabla de şah; |
- | - Problema reginelor pe tabla de şah. | + | - Problema reginelor pe tabla de şah; |
- | - Găsirea unui lanţ Hamiltonian într-un graf. | + | - Găsirea unui lanţ Hamiltonian într-un graf; |
- | -* Găsirea unui ciclu Hamiltonian într-un graf. | + | -* Găsirea unui ciclu Hamiltonian într-un graf; |
+ | -** Problema comisului-voiajor; |