Pagini recente » Diferente pentru fmi-no-stress-4/solutii intre reviziile 29 si 28 | Diferente pentru runda/vendetta_marian_tarina intre reviziile 2 si 1 | Diferente pentru summer-challenge-2007/clasament/runda-2 intre reviziile 3 si 4 | Diferente pentru fmi-no-stress-4/solutii intre reviziile 38 si 37 | Diferente pentru fmi-no-stress-4/solutii intre reviziile 30 si 29
Nu exista diferente intre titluri.
Diferente intre continut:
h4. $Solutia 2: O(N) - 100 puncte$
Bazandu-ne pe aceeasi idee ca si la solutia anterioara, ne dam seama ca avem nevoie sa stim care sunt cele mai scumpe $K$ beri, dar nu avem nevoie de ele intr-o ordine fixa. De aceea, putem aplica algoritmul de pivotare Quick-Sort pentru gasirea celui de-al $(N-K+1)$-lea element in ordine crescatoare, problema cunoscuta si sub numele 'Statistici de ordine':problema/sdo.
Bazandu-ne pe aceeasi idee ca si la solutia anterioara, ne dam seama ca avem nevoie sa stim care sunt cele mai scumpe $K$ beri, dar nu avem nevoie de ele intr-o ordine fixa. De aceea, putem aplica algoritmul de pivotare Quick-Sort pentru gasirea celui de-al $(N-K+1)$-lea element intr-un vector sortat, problema cunoscuta si sub numele 'Statistici de ordine':problema/sdo.
h2. 'Melodii':problema/melodii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
