Pagini recente » Atasamentele paginii Profil dancka | Diferente pentru problema/radacina intre reviziile 10 si 11 | Diferente pentru problema/insule intre reviziile 28 si 17 | Diferente pentru utilizator/alex_mircescu intre reviziile 10 si 155 | Diferente pentru problema/arbore2 intre reviziile 13 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
Am doi copaci, reprezentati prin doi arbori binari cu $M$, respectiv $N$ noduri. In fiecare nod al unui astfel de arbore cresc flori (cel putin $0$, cel mult $10$). Ordinea fiilor conteaza (se face distinctie intre fiul stang si fiul drept).
Doi arbori binari cu flori in noduri sunt similari daca (definitie recursiva):
* au ambii $0$ noduri
* au ambii $0$ noduri
sau
* au ambii cel putin un nod, acelasi numar de flori in radacina, subarborii stangi sunt similari si subarborii drepti sunt similari.
Vreau sa transform cei doi arbori dati in $2$ arbori similari (conform definitiei de mai sus) cu exact $K$ ( $0<=K<=100$ ) flori fiecare, avand aceleasi radacini cu arborii initiali. Pentru a-mi atinge scopul pot sa fac $2$ tipuri de operatii:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.