Pagini recente » Diferente pentru problema/dispozitiv intre reviziile 119 si 118 | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 18 si 11 | Diferente pentru utilizator/hurjui12alexandru intre reviziile 32 si 29 | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 18 si 17 | Diferente pentru algoritmiada-2012/runda-2/solutii/subarbore intre reviziile 16 si 17
Nu exista diferente intre titluri.
Diferente intre continut:
Este important ca, pentru orice stare $i$, să calculăm întâi dinamica pentru toate rădăcinile $j$ bazându-ne pe prima parte a recurenţei (unirea a doi arbori) şi abia apoi pe a doua (prelungirea unui lanţ) deoarece rezultatele celei de-a doua recurenţe depind de cele obţinute din prima.
Complexitate: $O(3^T*N + 2^T*N^2)$ timp şi $O(2^T*N)$ memorie.
Complexitate: $O(3^T^*N + 2^T^*N^2^)$ timp şi $O(2^T^*N)$ memorie.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
