Pagini recente » Diferente pentru problema/heapuri intre reviziile 15 si 14 | Diferente pentru problema/heapuri intre reviziile 11 si 10 | Atasamentele paginii Lost in Dristor 2 | Atasamentele paginii Muchii Permutate | Diferente pentru problema/heapuri intre reviziile 12 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
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.
4. Baga probleme suplimentare / aplicatii. Explica in ce alte situatii e bun un heap (ex. Dijkstra, Prim).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.