Pagini recente » Atasamentele paginii Profil salut543 | Diferente pentru utilizator/alex_mircescu intre reviziile 136 si 135 | Diferente pentru problema/hoata intre reviziile 26 si 25 | Diferente pentru problema/consir intre reviziile 9 si 8 | Diferente pentru problema/ciuperci intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
Un arbore este super-echilibrat daca are urmatoarele proprietati:
● este binar, deci fiecare nod are maxim $2$ fii.
● pentru fiecare nod, modulul diferentei intre numarul de noduri ale subarborelui stang si numarul de noduri ale subarborelui drept sa fie maxim $1$.
● este binar, deci fiecare nod are maxim $2$ fii.
● pentru fiecare nod, modulul diferentei intre numarul de noduri ale subarborelui stang si numarul de noduri ale subarborelui drept sa fie maxim $1$.
Se dau $Q$ intrebari de tipul “Cati arbori super-echilibrati cu $N$ noduri exista?”. Deoarece numarul acestora poate ajunge destul de mare rezultatul se va calcula modulo $666013$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
