21221

вторник, 15 марта 2016 г.

выборка без возвращения... пермутация...

Имеем задачу получения случайной выборки объема m значений из множестваf1; : : : ; ng. В случае выборки с возвращением (возможны повторы) просто пользуемся примером 2.4. Для выборки без возвращения наиболее эффективен в программной реализации следующий алгоритм.
Универсальный алгоритм для выборки без повторения.
Входные данные: n – число индексов; m – длина выборки.Выходные данные: L[1..m] – результирующий вектор индексов.
1.for i:=1 to n do
2.I[i]:=i;
3.endfor;
4.for s:=n downto n-m+1do
5.l:=random(1,s);
6.L[n-s+1]:=I[l];
7.I[l]:=I[s];
8.DEC(s);
9.endfor.





http://www.studfiles.ru/preview/4478464/page:2/

from a sea of noisy data...

палеомагнитных данных всегда мало и они всегда плохие...