Nu aveti permisiuni pentru a descarca fisierul grader_test10.in
Inverseaza reviziile

Diferente pentru warm-up-2020/solutii/defrisare intre reviziile #1 si #2

Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

Arborele are forma unui vector.
Putem să ne folosim de programarea dinamică pentru a calcula numarul optim de operaţii necesare pentru fiecare nod <tex> X </tex> dacă acesta este orientat spre stânga sau spre dreapta.

<tex>DP[Nod][0]  = </tex> numarul minim de operaţii necesare pentru ca toţi copacii aflaţi în stânga nodului <tex>Nod </tex> dacă acesta cade spre stânga.
<tex>DP[Nod][1]  = </tex> numarul minim de operaţii necesare pentru ca toţi copacii aflaţi în stânga nodului <tex>Nod </tex> dacă acesta cade spre dreapta.

<tex>DP[Nod][0]  = </tex> numarul minim de operatii necesare pentru ca toti copacii aflati in stanga nodului <tex>Nod </tex> sa pice dacă acesta cade spre stânga.
<tex>DP[Nod][1]  = </tex> numarul minim de operatii necesare pentru ca toti copacii aflati in stanga nodului <tex>Nod </tex> sa pice dacă acesta cade spre dreapta.

!fqewohwoifhow?SUBTASK2.png!

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.