Pagini recente » Atasamentele paginii Doipe | Monitorul de evaluare | Diferente pentru problema/jap2 intre reviziile 3 si 12 | Algoritmiada 2009 - Sponsori si premii | Diferente pentru happy-coding-2007/solutii intre reviziile 50 si 51
Nu exista diferente intre titluri.
Diferente intre continut:
==code(c) |
cmin[ 0 ] = 0
pentru i de la 1 la N
cmin[i]=infinit
pentru j de la 1 la i
cost_total = cmin[j-1] + F[j] + C[j] * D[j]
cost_stocare=S[j]
pentru k de la j+1 la i
cost_total = cost_total + (C[j]+cost_stocare) * D[k]
cost_stocare = cost_stocare + S[k]
daca cost_total < cmin[i] atunci
cmin[i]=cost_total
cmin[i]=infinit
pentru j de la 1 la i
cost_total = cmin[j-1] + F[j] + C[j] * D[j]
cost_stocare=S[j]
pentru k de la j+1 la i
cost_total = cost_total + (C[j]+cost_stocare) * D[k]
cost_stocare = cost_stocare + S[k]
daca cost_total < cmin[i] atunci
cmin[i]=cost_total
==
Se variaza valoarea lui $i$ de la $1$ la $N$ si pentru fiecare valoare incercam sa calculam $cmin[i]$. Pentru aceasta, incercam toate valorile $j ≤ i$ care pot reprezenta luna in care sunt produse kilogramele de cascaval necesare in luna $i$. Apoi calculam costul total pentru cazul in care luna $j$ produce cantitatea de cascaval necesara pentru a satisface cererile din lunile $j, j+1, .., i$. In cele din urma vom avea in $cmin[i]$ minimul dintre costurile corespunzatoare fiecarei variante de alegere a lunii $j$. Costul total minim pentru toate cele $N$ luni il avem in $cmin[N]$. Bineinteles, aceasta solutie nu se incadreaza in limita de timp.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.