Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

--- laboratoare:laborator-12 [2017/05/14 11:10]
mihai.iacov [3 Probleme rezolvate prin tehnica backtracking]
+++ laboratoare:laborator-12 [2017/05/15 08:42]
mihai.iacov [4 Exerciţii]
@@ Linia 70: / Linia 70: @@
 ====4 Exerciţii====
-  - Generarea tuturor permutărilor de N.
+  - Generarea produsului cartezian A<sup>N</sup> (interpretare: toate numerele de N cifre, dar cu cifrele alese numai din mulțimea A). Exemplu: A = {1,2,3}, N = 6;
-  - Generarea tuturor combinărilor/aranjamentelor de N luate câte k.
+  - Generarea tuturor permutărilor de N;
-  - Problema calului pe tabla de şah.
+  - Generarea tuturor combinărilor/aranjamentelor de N luate câte k;
-  -* 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;

Structuri de Date și Algoritmi (seria 1AB)