Pagini recente » Friend of Friend | Diferente pentru algoritmiada-2018/runda-preoji intre reviziile 5 si 6 | Algoritmiada 2012 - Infoarena Cup | Ackermann | Diferente pentru problema/arbint intre reviziile 24 si 25
Nu exista diferente intre titluri.
Diferente intre continut:
O rezolvare brute ar obtine in jur de 30-40 puncte si o poti gasi "aici":job_detail/143960?action=view-source.
O alta rezolvare posibila este una care raspunde la query in O({$sqrtN$}). Ideea este de imparti sirul initial in bucati de lungime $sqrtN$. Pentru mai multe detalii poti citi "aici":multe-smenuri-de-programare-in-cc-si-nu-numai. Aceasta solutie obtine in jur de 50 puncte si o gasesti "aici":http://infoarena.ro/job_detail/156345?action=view-source.
O alta rezolvare posibila este una care raspunde la query in O({$sqrtN$}). Ideea este de imparti sirul initial in bucati de lungime $sqrtN$. Pentru mai multe detalii poti citi "aici":multe-smenuri-de-programare-in-cc-si-nu-numai. Aceasta solutie obtine in jur de 50 puncte si o gasesti "aici":job_detail/156345?action=view-source.
Solutia optima pentru rezolvarea problemei are complexitatea O({$M$}{$logN$}) si se poate realiza prin intermediul "arborilor de intervale":arbori-de-intervale. O solutie de 100 puncte pe ideea prezentata in articol gasesti "aici":job_detail/143961?action=view-source.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
