Diferențe

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

--- laboratoare:laborator-11 [2017/02/19 14:30]
florina_elena.barbu
+++ laboratoare:laborator-11 [2017/05/09 13:50]
mihai.iacov [Exerciții]
@@ Linia 49: / Linia 49: @@
 ===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<sup>n</sup> % k, unde k este o valoare fixată de la începutul programului;
+  - 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.

Structuri de Date și Algoritmi (seria 1AB)