随机数生成的简单笔记

各种编程语言一般都有随机数生成器,拿python来讲有专门的random模块用于生成随机数,numpy中也有numpy.random,在使用随机数生成器的时候,常涉及到随机数种子的概念。以前对随机数种子一直不是很理解,只大概知道要想每次重新执行代码时得到相同的随机数,就要设置随机数种子,直到看了这篇博客随机数是骗人的,.Net、Java、C为我作证后才豁然开朗。
原来由随机数生成器生成的随机数并不是完全随机的,只是利用某些算法生成的伪随机,最常用的就是“线性同余法”: 第n+1个数=(第n个数*29+37) % 1000,利用该算法通常需要指定一个初始值,就是所谓的随机数种子。由相同的随机数种子经过相同次数运算得到的随机数是完全一样的。随机数种子如未指定,通常默认会选择系统当前时间值。
使用(伪)随机数生成器的时候,要注意不要将随机数对象初始化的代码放在循环语句里面,因为有可能因为循环体执行比较快(在一个系统时间单位内执行多次)导致随机数对象进行了相同的初始化从而产生相同的随机数。
具体可参考链接中的博客,写这篇博客主要是为了收藏上面提到的博客并加深一下自己的理解。

猜你喜欢

转载自blog.csdn.net/Blateyang/article/details/80844813