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/14 11:10]
mihai.iacov [3 Probleme rezolvate prin tehnica backtracking]
laboratoare:laborator-12 [2017/05/18 22:41]
iulian.matesica
Linia 70: Linia 70:
  
 ====4 Exerciţii==== ====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; 
 + 
 +==== 5Exerciţ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 22:41 de către iulian.matesica