學(xué)校練習(xí)，簡單的我就不放上來了，值得整理的，我保存一下

習(xí)題9

?

1.1.?偽隨機數(shù)（線性同余法）

?

1.1.1.算法描述

?

我們使用線性同余法，來限定一些離散點在y=a*x+b上。

?

1.1.2.偽代碼

?

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

//根據(jù)現(xiàn)行同余法生成n個偽隨機書的一個序列

//輸入:一個正整數(shù)n和正整數(shù)參數(shù)m,seed,a,b

//輸出:隨機數(shù)組

r0<-seed

for i<-1 to n do

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

end

?

1.1.3.算法實現(xiàn)

?

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.?算法小結(jié)

?

使用線性同于法，復(fù)雜度a[n]，能實現(xiàn)比較類隨機的偽隨機。

?

轉(zhuǎn)載于:https://www.cnblogs.com/littlepage/p/11515534.html

總結(jié)

以上是生活随笔為你收集整理的线性同余法的伪随机数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。