Unelte utilizator

Unelte site


laboratoare:laborator-12

Diferențe

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

Link către această vizualizare comparativă

Both sides previous revision Versiuni anterioare
Urmatoarea versiune
Versiuni anterioare
laboratoare:laborator-12 [2017/05/15 05:24]
mihai.iacov [4 Exerciţii]
laboratoare:laborator-12 [2017/05/18 19:41]
iulian.matesica
Linia 70: Linia 70:
  
 ====4 Exerciţii==== ====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 permutărilor de N;
   - Generarea tuturor combinărilor/​aranjamentelor de N luate câte k;   - Generarea tuturor combinărilor/​aranjamentelor de N luate câte k;
Linia 78: Linia 79:
   -* Găsirea unui ciclu Hamiltonian într-un graf;   -* Găsirea unui ciclu Hamiltonian într-un graf;
   -** Problema comisului-voiajor;​   -** 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%%''​.
 +
laboratoare/laborator-12.txt · Ultima modificare: 2017/05/18 19:41 de către iulian.matesica