平方取中法随机数函数

Posted 海岛Blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平方取中法随机数函数相关的知识,希望对你有一定的参考价值。

平方取中法(midsquare method)是产生[0,1]均匀分布随机数的方法之一,亦称冯·诺伊曼取中法,最早由冯·诺伊曼(John von Neumann,1903-1957)提出的一种产生均匀伪随机数的方法。此法将一个2s位十进制随机数平方后得到的一个4s位数,去头截尾取中间2s位数作为一个新的随机数,重复上述过程可得到一个伪随机数列。
  平方取中法是冯·诺依曼提出的。此法开始取一个2s位的整数,称为种子,将其平方,得4s位整数(不足4s位时高位补0),然后取此4s位的中间2s位作为下一个种子数,并对此数规范化(即化成小于1的2s位的实数值),即为第一个(0,1)上的随机数。以此类推,即可得到一系列随机数。

以上是关于平方取中法随机数函数的主要内容,如果未能解决你的问题,请参考以下文章

面试题

算法小讲堂之哈希表|散列表|考研笔记

Java哈希表(散列表)解析

C++ 哈希

软件测试-黑盒测试 随机测试技巧

伪随机数生成算法-梅森旋转(Mersenne Twister/MT)