随机数产生原理

==============
随机数产生原理
==============

通常有两种方法

1.平方取中法

1)从一个n位数x开始,称为种子

2)将它平方得到一个2n位数(必要时前面加0)

3)取中间的n位数做为下一个随机数

这种方法有一个缺点就是产生的随机数会趋向0

2.线性同余法

选择三个整数a,b,c,给定初始种子X(0)

按下列规则生成数列

X(n+1)=( a * X(n) + b )mod(c)

这种方式产生的随机数会出现循环

但是只要我们把c取得足够大就可以保证不会在我们运算中出现循环

很多计算机都是利用这个原理产生随机数的

只是c值取得很大,c=2^31
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值