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ă

Ambele părți revizuirea anterioară Versiuni anterioare
Urmatoarea versiune
Versiuni anterioare
laboratoare:laborator-12 [2017/05/15 08:24]
mihai.iacov [4 Exerciţii]
laboratoare:laborator-12 [2017/05/18 22:41] (curent)
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.1494825895.txt.gz · Ultima modificare: 2017/05/15 08:24 de către mihai.iacov