Имеем задачу получения случайной выборки объема 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+1 do
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/
Комментариев нет:
Отправить комментарий