線性同余法是一個經典的偽隨機數發生器，算法如下：
a）將X(0)作為隨機數的種子seed；
b）根據遞推公式X(n+1) = (a*X(n)+b) %?M，依次產生一個隨機數序列X(1),X(2)，…

其中，M的作用是產生0到M-1之間的偽隨機數，因此M的大小直接影響偽隨機數序列的周期長短，故M盡可能取比較大的值；
a和b的值越大，產生的偽隨機數也越均勻
如果a和M如果互質，產生隨機數效果更好。
例如：a.b可定義為int型；
數組X可定義為int型，但要防止a,b取值太大，造成X[i]溢出；
M可取隨機數的最大值RAND_MAX(0x7FF)；
種子X(0)可依次取1,2,3,…,或取當前時間作為種子，測試你生成的隨機數；

#include<stdio.h> #include<stdlib.h> int main() {int n,i,j,A,b,m,s;scanf("%d %d %d %d %d",&n,&s,&A,&b,&m);int *a=(int*)malloc(sizeof(int)*(n+1));a[0]=s;for(i=0;i<n;i++){a[i+1]=(a[i]*A+b)%m;printf("%d ",a[i+1]);}return 0; }

總結

以上是生活随笔為你收集整理的两分钟学会线性同余法产生伪随机数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。