计算机科学

首页 > 计算机科学

平方取中法

2018-08-28 09:32:30     所属分类:伪随机数生成器

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

算法:

  1. 选择一个位数作为种子。
  2. 计算
  3. 不足个位,在前补0。在这个数选中间个位的数,即的数,将结果作为

优劣

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

例子

  1. 675248 → 455 959 861 504
  2. 959861 → 921 333 139 321
  3. 333139 → 110 981 593 321
  4. 981593 → 963 524 817 649
  5. 524817 → 275 432 883 489

...

参见

  • 线性同余方法
  • Blum Blum Shub
版权声明:本文由北城百科网创作,转载请联系管理获取授权,未经容许转载必究。https://www.beichengjiu.com/computerscience/339760.html

显示全文

取消

感谢您的支持,我会继续努力的!

扫码支持
支付宝扫一扫赏金或者微信支付5毛钱,阅读全文

打开微信扫一扫,即可进行阅读全文哦


上一篇:自动微分
下一篇:线性同余方法
广告
相关推荐
爱淘宝