随机数、随机数列的产生及其相关概念

1、随机数的应用领域
        密码学、程序的测试和模拟
2、随机数的产生
真正的随机用计算机是不可能实现的,因为任何数据的产生都要靠产生他们的算法得到。
一般来说,产生伪随机数或者看上去是随机数就行。
均匀分布的随机数:
如果序列1、、、、、999是真正的均匀分布,则有如下的性质:
(1)第一个数可能是0、、、、、999(等概率)
(2)第i个数可能是0、、、、、、999(等概率)
(3)所有产生的数所期望的平均值是449.5.
(4)两个连续的随机数之和为奇数或者偶数的概率相同
(5)如果随机产生1000,这些数中有些事重复的,大概是368个。
3、序列周期
序列中连续没有重复的最大长度
4、非均匀分布随机数
       泊松分布的性质:
           (1)在小范围内出现一次的概率与范围的规模成正比
           (2)在小范围内出现两次的概率与范围的规模的平方成正比
           (3)在一个范围内出现k此的事件和在与第一个范围不相交的另一个范围内出现j次的事件。
            (4)在某个特定范围内出现的平均次数是已知的。
5、产生随机排列
        扑克牌洗牌问题的分析:
6、随机化算法
       随机化算法是用随机数而不是确定的策略控制程序的分支,算法的运行时间不仅仅取决于特定的输入,还取决于所产生的随机数。
7、随机化素数检验
   素数检验的最简单的算法是试除法。算法的基本思想是:如果一个大于3的奇数不能够被任何小于或者等于根号N 的其他的技术整除,那么此奇数为素数。
试除法对较小的32位数来书非常快,但是不能用于更大的数。
8、种子:随机数生成器的初值

提示:某些合数也会通过检测并被认为是素数,但是一个合数能够通过20次连续独立的随机检测的概率微乎其微。

  

原文地址:https://www.cnblogs.com/fanerna/p/5417555.html