请输入您要查询的百科知识:

 

词条 平方取中法
释义

平方取中法(Middle-square method)是个产生伪随机数的方法,由冯·诺伊曼在1946年提出。

算法:

选择一个m位数Ni作为种子。

计算

若不足2m个位,在前补0。在这个数选中间m个位的数,即至的数,将结果作为Ni+ 1。

[编辑]优劣

它并不算很好的方法,因为其周期通常很短,而且有很大的弱点(例如当起始数值是便不断重复)。不过这些问题很容易察觉,加上它十分快速,适用于ENIAC,不无可取之处。

[编辑]例子

675248 → 455 959 861504

959861 → 921 333 139321

333139 → 110 981 593321

981593 → 963 524 817649

524817 → 275 432 883489

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/4 3:31:52