Pagini recente » Diferente pentru problema/compact intre reviziile 7 si 8 | Atasamentele paginii Algoritmiada 2012 - Runda 4, Clasele 5-9 | Diferente pentru problema/rutier intre reviziile 4 si 8 | Atasamentele paginii Profil Scottie | Diferente pentru problema/heapuri intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
Problema se poate rezolva brut-force tinand numerele intrun vector, si efectuand pur si simplu fiecare operatie. Aceasta solutie are complexitate $O(1)$ pe o operatie de tipul $1$ si $O(N)$ pe celelalte si nu ar trebui sa ia $~30$ de puncte.
Rezolvarea optima se face folosind un heap, care suporta aceste efectuarea operatiilor de tipul $1$ si $2$ in $O(log N)$ si a operatiilor de tipul $3$ in $O(1)$.
Pentru detalii despre cum se implementeaza un heap si ce este acesta puteti citi "aici":http://infoarena.ro/heapuri.
Pentru detalii despre cum se implementeaza un heap si ce este acesta puteti citi "aici":http://infoarena.ro/heapuri.
*catre paul si buru*: nu va speriati o sa pun in seara asta si testele si sursa, scuze ca am trecut peste deadline. My bad.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
