Pagini recente » Diferente pentru utilizator/funnystocky intre reviziile 196 si 195 | Diferente pentru monthly-2012/runda-9/solutii intre reviziile 28 si 19 | Diferente pentru planificare/sedinta-20091126 intre reviziile 26 si 10 | Diferente pentru info-oltenia-2018/individual/10 intre reviziile 5 si 1 | Diferente pentru preoni-2005/runda-1/solutii intre reviziile 22 si 23
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)4$ care foloseste matrici. Se construieste matricea:
p(pre).
[0 1 0]
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
