Pagini recente » Monitorul de evaluare | Diferente pentru problema/primar intre reviziile 36 si 35 | Diferente pentru utilizator/depevlad intre reviziile 10 si 11 | Monitorul de evaluare | Diferente pentru problema/darb intre reviziile 21 si 22
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Indicaţii de rezolvare
O prima soluţie care ne vine în minte este să facem o parcurgere in lăţime din fiecare nod al arborelui şi să reţinem cea mai lungă distanţă parcursă. Această soluţie are complexitatea <tex>O(N^2)</tex> şi poate fi găsită "aici":http://www.infoarena.ro/job_detail/1085462?action=view-source.
O prima soluţie care ne vine în minte este să facem o parcurgere in lăţime din fiecare nod al arborelui şi să reţinem cea mai lungă distanţă parcursă. Această soluţie are complexitatea <tex>O(N^2)</tex> ce obţine x puncte şi poate fi găsită "aici":http://www.infoarena.ro/job_detail/1085462?action=view-source.
== include(page="template/taskfooter" task_id="darb") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
