Pagini recente » Diferente pentru problema/towers intre reviziile 19 si 20 | palsubsecv | Diferente pentru tree-decompositions intre reviziile 60 si 61 | Solutii Algoritmiada 2012 Runda 1 | Diferente pentru tree-decompositions intre reviziile 54 si 55
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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
