Diferențe

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

--- laboratoare:laborator-12 [2017/02/16 16:00]
sebastian.cancel
+++ laboratoare:laborator-12 [2017/05/18 22:41] (curent)
iulian.matesica
@@ Linia 68: / Linia 68: @@
 {{ :laboratoare:word2.png |}}
+====4 Exerciţii====
+  - 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 permutărilor de N;
+  - Generarea tuturor combinărilor/aranjamentelor de N luate câte k;
+  - Problema calului pe tabla de şah;
+  -* Problema turelor pe tabla de şah;
+  - Problema reginelor pe tabla de şah;
+  - 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://elf.cs.pub.ro/sda-ab/wiki/_media/laboratoare/lab12_backtracking-skel.zip|aici]]. Descărcați arhiva și dezarhivați-o.
+=== Linux===
+Puteti folosi utilitarul ''%%wget%%'' pentru descarcare si utilitarul ''%%unzip%%'' pentru dezarhivare.
+  * ''%%wget http://elf.cs.pub.ro/sda-ab/wiki/_media/laboratoare/lab12_backtracking-skel.zip%%''
+  * ''%%unzip lab12_backtracking-skel.zip%%''
+Pentru compilare folositi comanda ''%%make%%''.

Structuri de Date și Algoritmi (seria 1AB)