Pagini recente » Rama | Monitorul de evaluare | Diferente pentru utilizator/c_ovidiu intre reviziile 86 si 87 | Diferente pentru utilizator/c_ovidiu intre reviziile 64 si 118 | Diferente pentru winter-challenge-1/solutii intre reviziile 24 si 25
Nu exista diferente intre titluri.
Diferente intre continut:
h3. problema medie, clasele 9-10
Calculam $A[i, j]$ = castigul maxim pe care-l obtine Varu daca repartizeaza $j$ ingrijitori primelor $i$ firme, unde $A[i, j]$ = $maxim(A[l, j-k])$ ({$0 < l < i$}, {$0 ≤ k ≤ j$}).
Calculam $A[i, j]$ = castigul maxim pe care-l obtine Varu daca repartizeaza $j$ ingrijitori primelor $i$ firme, unde $A[i, j]$ = $maxim(A[l, j-k])$ ({$0 < l < i$}, {$0 ≤ k ≤ j$}).
O solutie care calcula in O({$N^4^$}) aceasta recurenta ar fi obtinut $16$ puncte.
O solutie care calcula in O({$N^3^$}), folosind matricea $V[i, j]$ = $maxim(A[k, j])$ ({$0 < k < i$}), obtinea $32$ de puncte.
O solutie care calcula in O({$N^2^$}), folosind un deque ce calcula in O({$1$}) maximul (pentru linia $i$ si coloana $j$) dintre $V[i, 1]$, $V[i, 2]$, ..., $V[i, j-1]$, obtinea $100$ de puncte.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
