Pagini recente » Monitorul de evaluare | Diferente pentru automate-finite-si-kmp intre reviziile 16 si 44 | maxsubsum | Diferente pentru problema/maxsubsum intre reviziile 4 si 11 | Diferente pentru problema/lca intre reviziile 8 si 9
Diferente pentru
problema/lca intre reviziile
#8 si
#9
Nu exista diferente intre titluri.
Diferente intre continut:
De exemplu, pentru nodurile $8$ şi $9$, răspunsul este nodul cu nivel minim din secvenţa $8 4 2 5 2 6 9$, mai exact nodul 2, care are nivelul $1$.
Pentru a implementa această soluţie, se folososesc arbori de intervale, având complexitatea <tex>O(N + Mlog_{2}N)</tex>, soluţie care ar trebui sa obţină ... de puncte, sursa care se bazează pe acest principiu fiind 'aceasta':....
Mai eficient, pentru determinarea minimului unei subsecvenţe se poate folosi 'RMQ':problema/rmq. Astfel, complexitatea finală va fi <tex>O(Nlog_{2}N + M)</tex>, aceasta soluţie obţinând $100$ de puncte, sursa care se bazează pe această idee se găseşte 'aici':...
Mai eficient, pentru determinarea minimului unei subsecvenţe se poate folosi 'RMQ':problema/rmq. Astfel, complexitatea finală va fi <tex>O(Nlog_{2}N + M)</tex>, aceasta soluţie obţinând $100$ de puncte, sursa care se bazează pe această idee se găseşte 'aici':job_detail/368372?action=view-source
h3. Aplicaţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.