Pagini recente » Diferente pentru problema/functii intre reviziile 14 si 12 | Monitorul de evaluare | Diferente pentru problema/heapuri intre reviziile 35 si 36 | Autentificare | Diferente pentru problema/heapuri intre reviziile 28 si 29
Nu exista diferente intre titluri.
Diferente intre continut:
* "Sarov zones":http://acm.sgu.ru/problem.php?contest=0&problem=171
* "Mine":http://infoarena.ro/problema/mine
== 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.
*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*
@cosmin: Cand am zis multime ma gandeam mai mult la faptul ca intr-o multime nu poate exista acelasi element de 2 ori, si astfel atunci cand sterg un element e clar ce se intampla. Am uitat insa acest lucru pe parcurs si am uitat sa precizez ca daca un element e deja in heap nu mai intra inca o data si de asemenea am uitat sa pun elementele mai mici ca 1 000 000 ca sa se poate verifica usor acest lucru.
@paul
1. o sa bag un test cu 40000 de inserturi si 40000 de operatii de stergere a minimului si restul queryuri.
2. O sa bag o sursa si sa vad cum fac un test mare.
3. Ma gandeam sa las articolu ala, dar ok explic
4. Caut acuma
== include(page="template/taskfooter" task_id="heapuri") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.