Извор странице Uzorkovanje iz rezervoara

← Uzorkovanje iz rezervoara

Немате дозволу да уређујете ову страницу из следећег разлога:

Ваша IP адреса је у опсегу који је блокиран на свим викијима Задужбине Викимедије.

Блокирао/ла Вас је ‪Jon Kolbert‬. Разлог Open proxy/Webhost: See the help page if you are affected .

Почетак блокаде: 03:29, 13. мај 2024.
Крај блокаде: 03:29, 13. мај 2029.

Ваша тренутна IP адреса је 3.135.237.126. Блокирани опсег је 3.135.0.0/16.

Наведите све горње податке при захтеву за деблокаду.

Ако мислите да сте грешком блокирани додатне информације можете наћи на Stewards Block Wizard.

Можете да видите и копирате извор ове странице.

== Pseudo kod ==
<pre>
array R[k];    // rezultat
integer i, j;

// punjenje rezervoara
for each i in 1 to k do
    R[i] := S[i]
done;

// menjanje elemenata sa postepenim smanjivanjem verovatnoće
for each i in k+1 to length(S) do
    j := random(1, i);   
    if j <= k then
        R[j] := S[i]
    fi
done
</pre>

Назад на страницу Uzorkovanje iz rezervoara.

Преузето из „https://sr.wikipedia.org/wiki/Uzorkovanje_iz_rezervoara”