Pagini recente » Diferente pentru problema/tigri intre reviziile 24 si 17 | Diferente pentru deque-si-aplicatii intre reviziile 84 si 142 | Diferente pentru problema/heapuri intre reviziile 12 si 11 | Diferente pentru heapuri intre reviziile 126 si 125 | Diferente pentru problema/heapuri intre reviziile 22 si 21
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskfooter" task_id="heapuri") ==
*Paul*:
Baga mai multe probleme suplimentare / aplicatii. Explica in ce alte situatii e bun un heap (ex. Dijkstra, Prim). Uita-te cum au facut altii: 'bfs':problema/bfs, 'trie':problema/trie, 'inversmodular':problema/inversmodular.
1. Fii atent la brutul in N^2 care cauta minimul doar atunci cand stergi elementul minim si restul cazurilor le trateaza O(1).
2. Nu uita ca se poate face si in sqrt (tii pentru fiecare bucata de sqrt(N+M) minimul) si adaugi bucati pe parcurs.
3. Explica ca lumea cum se face un heap.
4. Baga probleme suplimentare / aplicatii. Explica in ce alte situatii e bun un heap (ex. Dijkstra, Prim).
*Cosmin*:
De ce e multime si nu colectie de elemente. Nu imi place ca adaugi o restrictie care nu e necesara la heapuri prin faptul ca zici ca elementele apartin unei multimi.
*devil*
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.