Pagini recente » Diferente pentru winter-challenge-2008/runda-1/solutii intre reviziile 34 si 33 | Monitorul de evaluare | Diferente pentru winter-challenge-2008/runda-1/solutii intre reviziile 34 si 31 | Istoria paginii runda/prega_oji2015_x_1/clasament | Diferente pentru preoni-2005/runda-1/solutii intre reviziile 23 si 24
Nu exista diferente intre titluri.
Diferente intre continut:
* $I{~n~}=A*I{~n-1~} + B*I{~n-2~} + C*I{~n-3~}$ pt 3 ≤ n
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:
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)$ care foloseste matrici. Se construieste matricea:
p(pre).
[0 1 0]
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
