登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A096550号 当以ISEED=1启动时,IMSL伪随机数生成器RNUN的连续内部状态。 14
1, 16807, 282475249, 1622650073, 984943658, 1144108930, 470211272, 101027544, 1457850878, 1458777923, 2007237709, 823564440, 1115438165, 1784484492, 74243042, 114807987, 1137522503, 1441282327, 16531729, 823378840, 143542612 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
该发电机也被L'Ecuyer称为“最小标准发电机”或LCG16807。这种形式的生成器被归为D.H.Lehmer,由Hutchinson首先描述,由Downham和Roberts独立描述(见链接)。刘易斯、古德曼和米勒首先对其进行了分析(见链接)。
参考文献
D.W.Hutchinson,一种新的均匀伪随机数生成器。通信,ACM 9,编号6,432-4331966。
D.E.Knuth,《计算机编程艺术》第三版。第2卷半数值算法。第3.3.4章光谱测试,第108页。Addison-Wesley 1997年。
链接
阿洛伊斯·海因茨,n=1..10000时的n,a(n)表(Eric M.Schmidt的前1000个术语)
D.Y.Downham和F.D.K.Roberts,乘法同余伪随机数生成器。《计算机杂志》,第10卷,第1期,第74-77页
Pierre L'Ecuyer,统一随机数生成软件:区分好坏。2001年冬季模拟会议记录,IEEE出版社,2001年12月,95-105
P.A.W.Lewis、A.S.Goodman和J.M.Miller,用于System/360的伪随机数发生器,《IBM系统杂志》,第8卷第2期,136-1461969
斯蒂芬·帕克和基思。W.Miller,随机数生成器:很难找到好的生成器ACM通讯,第31卷,第10期(1988年10月),第1192-1201页。
公式
a(1)=1,a(n)=7^5*a(n-1)mod(2^31-1)。序列是周期性的,周期长度为2^31-2。
MAPLE公司
a: =proc(n)选项记忆`如果`(n<2,
爱尔兰(16807*a(n-1),2147483647)
结束:
seq(a(n),n=1..30)#阿洛伊斯·海因茨2014年6月10日
黄体脂酮素
(C++)
#包括<iostream>
#包含<随机>
空隙A096550号(int最大值)
{
标准::minstd_rand0 gen;
标准::cout<<“1 1\n”;
对于(int i=2;i<=max;++i)
标准::cout<<i<<''<<gen()<<'\n';
} //埃里克·施密特2012年12月18日
(PARI)A096550号(n) =升程(Mod(16807,1<<31-1)^(n-1))\\M.F.哈斯勒2015年5月14日
交叉参考
参见。A096551号-A096561号(其他伪随机数生成器);A061364号.
关键字
非n,容易的
作者
雨果·普福尔特纳2004年7月18日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月24日12:28 EDT。包含371937个序列。(在oeis4上运行。)