Pagini recente » Diferente pentru utilizator/andrei_cotor intre reviziile 7 si 8 | Diferente pentru problema/buline intre reviziile 7 si 8 | Diferente pentru problema/evaluare intre reviziile 17 si 18 | Monitorul de evaluare | Diferente pentru problema/rmq intre reviziile 24 si 23
Diferente pentru
problema/rmq intre reviziile
#24 si
#23
Nu exista diferente intre titluri.
Diferente intre continut:
O descriere mai pe larg a acestui algoritm gasiti "aici":http://infoarena.ro/preoni-2007/runda-2/solutii la problema $Plantatie$.
Un alt articol interesant este "acesta":http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor unde este descris atat algoritmul RMQ cat si folosirea lui in determinarea LCA-ului (Lowest Common Ancestor).
Sursa care foloseste aceasta abordare o gasiti "aici":http://infoarena.ro/job_detail/148283?action=view-source.
Ideea de la RMQ se poate folosi si la alte operatii cum ar fi la operatia de determinare a celui mai mic divizor comun pentru o subsecventa, de exemplu in problema 'euclid':problema/euclid.
== include(page="template/taskfooter" task_id="rmq") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
