码迷,mamicode.com
首页 > 其他好文 > 详细

线性同余法的伪随机数

时间:2019-09-13 01:30:14      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:family   数组   小结   new   rand   伪随机   cal   简单的   序列   

学校练习,简单的我就不放上来了,值得整理的,我保存一下

习题9

 

1.1. 伪随机数(线性同余法)

 

1.1.1.算法描述

 

我们使用线性同余法,来限定一些离散点在y=a*x+b上。

 

1.1.2.伪代码

 

random(n,m,seed,a,b)

//根据现行同余法生成n个伪随机书的一个序列

//输入:一个正整数n和正整数参数m,seed,a,b

//输出:随机数组

r0<-seed

for i<-1 to n do

  ri<-(a*ri-1+b) mod m

end

 

1.1.3.算法实现

 

public static long[] random(int n,int m,long seed,int a,int b){
    long[] val=new long[n];
    val[0]=seed%m;
    for(int i=1;i<n;i++) val[i]=(a*val[i-1]+b)%m;
    return val;
}

 

1.2. 算法小结

 

使用线性同于法,复杂度a[n],能实现比较类随机的伪随机。

 

线性同余法的伪随机数

标签:family   数组   小结   new   rand   伪随机   cal   简单的   序列   

原文地址:https://www.cnblogs.com/littlepage/p/11515534.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!