Pagini recente » Monitorul de evaluare | 3color | Diferente pentru problema/cmlsc intre reviziile 21 si 15 | Istoria paginii utilizator/2oliviae7123tr6 | Diferente pentru problema/heapuri intre reviziile 52 si 50
Nu exista diferente intre titluri.
Diferente intre continut:
* operatia de tipul {$1$}: se insereaza elementul $x$ in multime
* operatia de tipul {$2$}: se sterge elementul intrat al $x$-lea in multime, in ordine cronologica
* operatia de tipul {$3$}: se afiseaza elementul minim din multime
* operatia de tipul {$3$}: se afiseaza elementul minim din colectie
h2. Date de intrare
Heap-urile sunt niste structuri de date foarte utile, deoarece operatiile descrise mai sus sunt intalnite intr-o multime de situatii. Doua aplicatii clasice ce folosesc aceasta structura de date sunt 'algoritmul lui Dijkstra':problema/dijkstra si algoritmul lui Prim pentru determinarea 'arborelui partial de cost minim':problema/apm. Alte probleme ce pot fi rezolvate folosind heap-uri sunt:
* 'Base3':problema/base3
* 'Catun':problema/catun
* 'Lupul urias si rau':problema/lupu
* 'Timbre':problema/timbre
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.