1.什么是随机数
想象一下你身边的随机噪音或者任何随机发生的事情,可以说检测到这些随机模式的概率为0。这就是随机数的意思 —— 一个可以生成指定范围内的任意不确定数字的模式。
当我这么说的时候,考虑一下1~100之间的某个数。由于不确定性,我猜不出来你的脑子里现在想的是哪个数。
随机数是从某个特定分布中选中的数,通常也会要求这些数之间彼此独立, 这样在前后两个数之间就不会存在相关性。
计算机生成的随机数有时会称为伪随机数,这一术语中保留了随机,表示其不可预测性。
当没有额外的约定时,通常随机数采样自均匀分布。当然也可以使用其他的概率分布, 例如,Box-Muller变换可以将一对满足均匀分布的随机数转换为一个二维正态分布。
2.什么是伪随机数
伪随机数也被称为确定性随机数。这些数是使用被称为 伪随机数发生器/PRNG 的计算机算法生成的,它们是确定性的,因此并不是真的随机,这些伪随机数在经过一定的序列之后可能会重复。
为了生成随机数,我们需要使用一个数来初始化算法,这个数被称为 种子/SEED。 通常使用补齐的系统时间作为种子,为了确