原创 平方取中法

2011-3-23 18:46 2658 8 8 分类: 工程师职场

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

算法:

  1. 选择一个m位数Ni作为种子。
  2. 计算N_i^2
  3. N_i^2不足2m个位,在前补0。在这个数选中间m个位的数,即10^{lfloor m/2 rfloor}10^{lfloor m/2 rfloor+m}的数,将结果作为Ni + 1

[编辑] 优劣

它并不算很好的方法,因为其周期通常很短,而且有很大的弱点(例如当起始数值是k times 10^m便不断重复)。不过这些问题很容易察觉,加上它十分快速,适用于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
PARTNER CONTENT

文章评论0条评论)

登录后参与讨论
EE直播间
更多
我要评论
0
8
关闭 站长推荐上一条 /3 下一条