Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pa:laboratoare:laborator-03 [2019/10/18 08:14]
darius.neatu [SCMAX]
pa:laboratoare:laborator-03 [2020/03/10 00:12] (current)
darius.neatu [RUCSAC]
Line 2: Line 2:
 Responsabili:​ Responsabili:​
   * [[neatudarius@gmail.com|Darius Neațu]]   * [[neatudarius@gmail.com|Darius Neațu]]
-  * [[visanr95@gmail.com|Radu Vișan]] +  ​* [[stefanpopa2209@gmail.com | Ștefan Popa]] 
-  * [[cristb@gmail.com|Cristian Banu]] + 
-  * [[razvan.ch95@gmail.com|Răzvan Chițu]]+Autori: 
 +  * [[neatudarius@gmail.com|Darius Neațu (2018)]] 
 +  ​* [[visanr95@gmail.com|Radu Vișan ​(2018)]] 
 +  * [[cristb@gmail.com|Cristian Banu (2018)]] 
 +  * [[razvan.ch95@gmail.com|Răzvan Chițu ​(2018)]]
  
 ===== Obiective laborator ===== ===== Obiective laborator =====
Line 75: Line 79:
 ==== SSM ==== ==== SSM ====
 === Enunt === === Enunt ===
-Fie un vector $ v $ cu $ n $ elemente intregi. O subsecventa de numere din sir este de forma: $s_is_{i+1}, ... , s_j$ ($i <= j$), avand suma asociata $s_{ij} = s_i +  ​s_{i+1} + ... + s_j$. O subsecventa ** nu ** poate fi vida.+Fie un vector $ v $ cu $ n $ elemente intregi. O subsecventa de numere din sir este de forma: $v_iv_{i+1}, ... , v_j$ ($i <= j$), avand suma asociata $s_{ij} = v_i +  ​v_{i+1} + ... + v_j$. O subsecventa ** nu ** poate fi vida.
  
 === Cerinta === === Cerinta ===
Line 210: Line 214:
 ==== SCMAX ==== ==== SCMAX ====
 === Enunt === === Enunt ===
-Fie un vector $ v $ cu $ n $ elemente intregi. Un subsir de numere din sir este de forma: $s_{i_1}, ​s_{i_2}, ... , {s_{i_k}}$. Un subsir ** nu ** poate fi vid ($k >= 1$).+Fie un vector $ v $ cu $ n $ elemente intregi. Un subsir de numere din sir este de forma: $v_{i_1}, ​v_{i_2}, ... , v_{i_k}$. Un subsir ** nu ** poate fi vid ($k >= 1$).
  
 === Cerinta === === Cerinta ===
Line 474: Line 478:
     // pentru ca folosim dp[0][*] pentru multimea vida     // pentru ca folosim dp[0][*] pentru multimea vida
     //                   ​dp[*][0] pentru situatia in care ghiozdanul are capacitate 0     //                   ​dp[*][0] pentru situatia in care ghiozdanul are capacitate 0
-    vector< vector<​int>​ > dp(n + 1); +    vector< vector<​int>​ > dp(n + 1, vector<int>(W + 1, 0));
-    for (int i = 0; i <= n; ++i) { +
-        dp[i].resize(W + 1); +
-    }+
  
     // cazul de baza     // cazul de baza
Line 585: Line 586:
 </​spoiler>​ </​spoiler>​
  
 +<​hidden>​
 <spoiler Solutie> <spoiler Solutie>
 Problema preluata de [[https://​leetcode.com/​problems/​coin-change/​description/​|aici]]. Solutia este [[https://​leetcode.com/​problems/​coin-change/​solution/​ | aici]]. Problema preluata de [[https://​leetcode.com/​problems/​coin-change/​description/​|aici]]. Solutia este [[https://​leetcode.com/​problems/​coin-change/​solution/​ | aici]].
 </​spoiler>​ </​spoiler>​
 +</​hidden>​
  
 === 2. CMLSC === === 2. CMLSC ===
Line 677: Line 680:
  
  
 +<​hidden>​
 <spoiler Solutie> <spoiler Solutie>
 Problema preluata de [[https://​infoarena.ro/​problema/​cmlsc|aici]]. Problema preluata de [[https://​infoarena.ro/​problema/​cmlsc|aici]].
Line 688: Line 691:
 Complexitate:​ $O(n * m)$. Complexitate:​ $O(n * m)$.
 </​spoiler>​ </​spoiler>​
 +</​hidden>​
 === BONUS === === BONUS ===
 <spoiler Custi> <spoiler Custi>
pa/laboratoare/laborator-03.1571375676.txt.gz · Last modified: 2019/10/18 08:14 by darius.neatu
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0