Pagini recente » Diferente pentru blog/interviu-evz-mihai-stroe intre reviziile 1 si 12 | Diferente pentru problema/concert intre reviziile 1 si 2 | Diferente pentru blog/schimbari-infoarena intre reviziile 3 si 4 | Diferente pentru problema/rayman intre reviziile 46 si 45 | Diferente pentru tree-decompositions intre reviziile 28 si 29
Nu exista diferente intre titluri.
Diferente intre continut:
!heavy-path-decomposition?Figura3.jpg!
Complexitatea finala : $O(M log^2(N))$. In practica, aceasta tehnica se comporta foarte bine si poate fi folosita cu succes. Singurul dezavantaj este ca trebuie scrise multe linii de cod. Voi incerca sa obtin o solutie cat mai scurta cu _heavy path decomposition_ si o voi atasa acestei pagini pentru cei curiosi. :)
Complexitatea finala : $O(M log^2(N))$. In practica, aceasta tehnica se comporta foarte bine si poate fi folosita cu succes. Singurul dezavantaj este ca trebuie scrise multe linii de cod. Voi incerca sa obtin o solutie cat mai scurta cu _heavy path decomposition_ si o voi atasa acestei pagini pentru cei curiosi. :)
h2. Aplicatii
* "Query on a tree":http://www.spoj.pl/problems/QTREE/ - spoj, 375
* "Caves and tunnels":http://acm.timus.ru/problem.aspx?space=1&num=1553 - timus, Novosibirsk SU Contest, Petrozavodsk training camp, September 2007
* "Delay":problema/delay - "infoarena":http://infoarena.ro, pregatirea lotului national de informatica, 2002.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
