Diferente pentru
pd intre reviziile
#103 si
#104
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.