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/05/08 15:35] mihai.iacov [Exerciții] |
laboratoare:laborator-11 [2017/05/09 13:50] mihai.iacov [Exerciții] |
||
---|---|---|---|
Linia 54: | Linia 54: | ||
- Construiți o funcție care calculează f(n), unde f = șirul lui Fibonacci; | - 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; | - 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 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< | - 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. |