Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-11 [2017/02/19 14:30] florina_elena.barbu |
laboratoare:laborator-11 [2017/05/11 22:44] iulian.matesica |
||
---|---|---|---|
Linia 49: | Linia 49: | ||
===2.3.3 Combinări de n luate câte k === | ===2.3.3 Combinări de n luate câte k === | ||
+ | |||
+ | ==== Exerciții ==== | ||
+ | |||
+ | - Construiți o funcție care calculează f(n), unde f = șirul lui Fibonacci; | ||
+ | - Construiți o funcție care calculează f(n, k), unde f = combinări de n luate câte k; | ||
+ | - implementați problema rucsacului; | ||
+ | - Construiți o funcție care indică ordinea operațiilor la înmulțirea a N matrici pentru a minimiza numărul de înmulțiri între 2 numere; | ||
+ | - construiți o funcție care calculează f(n) = 5< | ||
+ | - Se dă un vector cu N elemente (v = [v1 v2 ... vn]) ce poate fi secționat în piese după următoarele reguli: a) inițial, tot vectorul reprezintă o piesă; b) o piesă poate reprezenta doar o bucată continuă (nu sare peste vreun element) din vectorul inițial; c) secționarea unei piese duce la înlocuirea piesei respective cu 2 piese mai mici, fără a se pierde niciun element din vector; d) valoarea unei piese este val = (lungimea piesei) x (suma elementelor din piesă). Găsiți secțiunile ce maximizează suma valorilor pieselor. | ||
+ | |||
+ | ===== 3. Exerciţii de laborator (Linux) ===== | ||
+ | Pentru acest laborator puteți descărca scheletul de cod de [[http:// | ||
+ | |||
+ | === Linux=== | ||
+ | Puteti folosi utilitarul '' | ||
+ | |||
+ | * '' | ||
+ | * '' | ||
+ | |||
+ | Pentru compilare folositi comanda '' | ||
+ |