Unelte utilizator
laboratoare:laborator-11
Diferențe
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/15 22:54] sebastian.cancel |
laboratoare:laborator-11 [2017/05/08 15:43] mihai.iacov [Exerciții] |
||
|---|---|---|---|
| Linia 47: | Linia 47: | ||
| Exemplu: Subproblema care se termină în elementul 19 are subșirul de lungime maximă 3 și a fost calculată folosind subproblema care se termină cu elementul 15 (oricare din ele). Subșirul de lungime maximă care se termină în 15 a fost calculat folosindu-ne de elementul 12. 12 marchează sfârșitul reconstrucției, | Exemplu: Subproblema care se termină în elementul 19 are subșirul de lungime maximă 3 și a fost calculată folosind subproblema care se termină cu elementul 15 (oricare din ele). Subșirul de lungime maximă care se termină în 15 a fost calculat folosindu-ne de elementul 12. 12 marchează sfârșitul reconstrucției, | ||
| \\ | \\ | ||
| + | |||
| + | ===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< | ||
laboratoare/laborator-11.txt · Ultima modificare: 2017/05/12 02:37 de către mihai.iacov
Exceptând locurile unde este altfel specificat, conținutul acestui wiki este licențiat sub următoarea licență: CC Attribution-Share Alike 4.0 International
