Pagini recente » Diferente pentru problema/huffman intre reviziile 21 si 2 | Diferente pentru problema/2sat intre reviziile 22 si 23 | Atasamentele paginii Bibel | Jap2 | Diferente pentru problema/arbint intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
multiple lines.
|
h3. Indicatii pentru rezolvare
h2. Indicatii pentru rezolvare
O rezolvare brute ar obtine in jur de 30-40 puncte. O rezolvare optima a problemei are complexitatea O({$M$}{$logN$}) si se poate realiza prin intermediul "arborilor de intervale":http://infoarena.ro/arbori-de-intervale. O solutie de 100 puncte pe ideea prezentata in articol gasesti aici.
h2. Probleme similare
* "Datorii":http://infoarena.ro/problema/datorii
== include(page="template/taskfooter" task_id="arbint") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
