Pagini recente » Istoria paginii problema/pang | Diferente pentru utilizator/alex_bucevschi intre reviziile 35 si 34 | Atasamentele paginii Profil ctrohin | Atasamentele paginii sim_info14 | Diferente pentru tree-decompositions intre reviziile 29 si 28
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. :)
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.
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. :)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
