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...

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

понедельник, 14 марта 2016 г.

Абрамовиц-Стиган и другие места

блин-блин-блин... послесловие к масленице...

искал, искал...
а нашёл у себя...
вот...

unit x_PPD;
interface
uses CRT,DOS,x_Start,x_Trig,x_Paleo,x_Halls;

procedure ppnd(pp: real; m: integer; var g: real);
procedure pptd(p:real; n,m: integer; var x: real);
procedure ppChi2d(p:real; n: integer; var x: real);
procedure ppFd(p:real; n1,n2: integer; var x: real);

какой я молодец...
и ведь вечно говорю:
чем бы я не заинтересовался --
книга на эту тему у меня уже была...

а сейчас -- откуда эти формулы с аппроксимациями...
думал, что у Абрамовиц-Стиган...
но просмотреть на компьютере 830 страниц --
мне сейчас не под силу...

как бы теперь не забыть -- куда этой ночью положу...