1 . 概念
1.1 真、伪随机数
大部分的计算机语言都会提供 API 生成随机数,此类 API 称为随机数生成器。
计算机可以用随机数模拟现实世界中的各种随机概率问题,没有随机生成器的编程语言不是“好语言”。
什么是真随机数?
现实世界中的随机数:比如掷钱币、骰子、转轮、使用电子元件的噪音、核裂变等等。
计算机通过硬件技术摸拟现实世界中这种物理现象所生成的随机数,我们称其为真随机数。 这样的随机数生成器叫做物理性随机数生成器。生成真随机数对计算机的硬件技术要求较高。
真正随机数的特点:不可预测。
如在掷硬币时,你无法真正预测到下一次硬币的面向。
什么是伪随机数?
由算法摸拟生成的随机数称其为伪随机数。计算机编程语言中所生成的随机数基本上都是伪随机数。
伪随机数的特点:既然是由算法模拟的,虽然在一个较短的周期内是无法预测的,在一个较长的周期内的随机数具有可预测性。
1.2 随机数种子
生成伪随机数时,需要设置随机种子,种子作用就是在随机数的生成算法里注入一个动态变化量。
比如说使用系统的当前时间做随机种子,随机算法就可以在时间变化的基础上生成随机性更大的随机数。但是,如果不是在毫秒级别下生成随机数,同一时间点