线性同余法的伪随机数

9

 

1.1. 伪随机数（线性同余法）

 

1.1.1.算法描述

 

y=a*x+b

 

1.1.2.

 

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

//n

//:nm,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]

 

来源：博客园

作者：LittlePage

链接：https://www.cnblogs.com/littlepage/p/11515534.html