Pagini recente » Concursuri Virtuale | Template folosit atunci cand se creaza un task nou | Concursuri Virtuale | Diferente pentru template/admitere-fmi intre reviziile 53 si 28 | Diferente pentru pd intre reviziile 104 si 103
Diferente pentru
pd intre reviziile
#104 si
#103
Nu exista diferente intre titluri.
Diferente intre continut:
2 & \quad J = 1, n_{2A} < n_{2B}\\
\end{array} \right. $</tex>
Notând cu $S$ tuplul distribuţiei bilelor în grămezi $(J, n{~0~}, n{~1~}, n{~2A~}, n{~2B~}, n{~3~}, n{~4~})$ atunci vom folosi o notaţie echivalentă dar mai scurtă, $R[J, S]$. Vom iniţializa toate valorile din acest tablou multidimensional la -1 şi apoi vom calcula recursiv valorile, obţinând o complexitate polinomială prin memoizare.
== code(cpp) |
calculR(J, S)
dacă R[J, S] != -1 atunci
returnează R[J, S];
dacă S e stare finală
returnează 0, 1 sau 2 în funcţie de câştigător;
R[J, S] = 0
pentru toate stările S' în care se poate ajunge din S printr-o mutare
R[J, S] = max(R[J, S], 2 - calculR(1 - J, S'));
sfârşit pentru;
returnează R[J, S];
==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.