Diferențe

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

Link către această vizualizare comparativă

--- laboratoare:laborator-12 [2017/05/14 11:10]
mihai.iacov [3 Probleme rezolvate prin tehnica backtracking]
+++ laboratoare:laborator-12 [2017/05/18 22:41] (curent)
iulian.matesica
@@ 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;
+==== 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)

Unelte utilizator

Unelte site

Diferențe

Unelte pagină