Pagini recente » Istoria paginii problema/cc | Diferente pentru problema/biconex intre reviziile 10 si 11 | Atasamentele paginii Timbre | Hprob | Diferente pentru problema/heapuri intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Indicatii de rezolvare
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 mai mult de $30$-$40$ de puncte.
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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.