Pagini recente » Diferente pentru problema/taste intre reviziile 17 si 7 | Diferente pentru problema/diapazon intre reviziile 14 si 15 | Diferente pentru problema/radacina2 intre reviziile 19 si 8 | Diferente pentru problema/episoade intre reviziile 20 si 19 | 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.
