Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare | ||
laboratoare:laborator-12 [2017/05/14 11:10] mihai.iacov [3 Probleme rezolvate prin tehnica backtracking] |
laboratoare:laborator-12 [2017/05/18 22:41] iulian.matesica |
||
---|---|---|---|
Linia 70: | Linia 70: | ||
====4 Exerciţii==== | ====4 Exerciţii==== | ||
- | - Generarea tuturor permutărilor de N. | + | |
- | - Generarea tuturor combinărilor/ | + | |
- | - Problema calului pe tabla de şah. | + | - Generarea tuturor combinărilor/ |
- | -* Problema turelor pe tabla de şah. | + | - Problema calului pe tabla de şah; |
- | - Problema reginelor pe tabla de şah. | + | -* Problema turelor pe tabla de şah; |
- | - Găsirea unui lanţ Hamiltonian într-un graf. | + | - Problema reginelor pe tabla de şah; |
- | -* Găsirea unui ciclu Hamiltonian într-un graf. | + | - Găsirea unui lanţ Hamiltonian într-un graf; |
+ | -* Găsirea unui ciclu Hamiltonian într-un graf; | ||
+ | -** Problema comisului-voiajor; | ||
+ | |||
+ | ==== 5. Exerciţii de laborator (Linux) ==== | ||
+ | Pentru acest laborator puteți descărca scheletul de cod de [[http:// | ||
+ | |||
+ | === Linux=== | ||
+ | Puteti folosi utilitarul '' | ||
+ | |||
+ | * '' | ||
+ | * '' | ||
+ | |||
+ | Pentru compilare folositi comanda '' |