Pagini recente » Diferente pentru planificare/sedinta-20110525 intre reviziile 18 si 11 | Diferente pentru blog/membri-noi-2008-p2 intre reviziile 7 si 8 | Diferente pentru algoritmiada-2010/clasament/runda-2/9-10 intre reviziile 2 si 1 | Istoria paginii runda/pre_oni_gim2015 | Diferente pentru preoni-2005/runda-1/solutii intre reviziile 11 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
Rezultatul cerut este $I{~N~}$ modulo $666013$ pentru fiecare test.
O prima rezolvare, si cea mai simpla, este implementarea directa a relatiei de recurenta si conduce la o complexitate $O(N)$ pe set de date. Aceasta abordare ar fi obtinut {$50p$}.In continuare voi descrie o rezolvare $O(lg N)4 care foloseste matrici. Se construieste matricea:
== code(pas) | [0 1 0]
== code(cpp) | [0 1 0]
M = [0 0 1]
[C B A]
==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
