Pagini recente » Istoria paginii runda/simulare_selectie_acm_icpc_utcn/clasament | Istoria paginii utilizator/iordachescuvladalexandru | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 11 si 12 | Istoria paginii utilizator/iordachescuvladalexandru | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 12 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
Trebuie sa selectam un arbore partial de cost minim care poate avea maxim T frunze. Acesta poate avea maxim T-2 noduri interne. Astfel noi alegem cele T noduri si pe langa ele mai luam inca T-2. Pentru toate submultimile formate din multimea celor T-2 selectate la care adaugam cele T noduri speciale facem arborele partial de cost minim pe graful complet si selectam minimul.
Complexitate: (N^3)+(2^T)*(T^2)*logT
Complexitate: N^3^+2^T^*T^2^*log*T
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
