Pagini recente » Diferente pentru utilizator/banel_nicolita intre reviziile 2 si 1 | Diferente pentru preoni-2006/runda-2/solutii intre reviziile 17 si 16 | Diferente pentru unirea-2007/clasele-9-10 intre reviziile 7 si 6 | Diferente pentru runda/oni-2009-xi-xii intre reviziile 7 si 6 | Diferente pentru warm-up-2020/solutii/defrisare intre reviziile 2 si 1
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 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.
<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.
!fqewohwoifhow?SUBTASK2.png!
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
