管理系统模拟线性同余法.doc

《管理系统模拟线性同余法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、使用线性同余算法产生伪随机数C语言模拟[原创][BugEyes发表于2005-11-1919:32:00]    C语言中有个random(n)函数，可以产生0——n-1之间的伪随机数，rand()函数可以产生0——32767之间的伪随机数，一般需要配合使用srand(long)给出随机种子，或者使用randomize()函数来根据系统时间指定随机种子。    常用的产生伪随机数的算法是线性同余法，下面是我写的代码，相信通过代码，大家可以很容易地明白伪随机数原理：    算法：an+1=b*an+cmodm；a0=d。d为种子。intd;/*种子*/longMy_Ra

2、nd(longb,longc,longm){  return d=(b*d+c)%m;/*产生随机数，并记录，用来产生下一个伪随机数*/}longgcd1(longm,longn){/*求最大公约数，算法中的b和m一般取互素*/  longr;  while((r=m%n)!=0)  {    m=n;    n=r;  }  returnn;}longgcd(longm){/*计算与m互素的b*/  longi=2;  while(gcd1(i,m)!=1)     i++;  returni;}voidmain(){  longb,c,m;  intcount; 

3、 inti;  m=32767;  b=gcd(m);  c=5001;  d=3;  count=800;  for(i=0;i

4、 131   5293  15617   3498  12027  29085  30434    365   5761  16553   5370  15771   3806  12643  30317    131   5293  15617   3498  12027  29085  30434    365   5761  16553   5370  15771   3806  12643  30317    131   5293  15617   3498  12027  29085  30434    365   5761  16553   5370  1

5、5771   3806  12643  30317    131   5293  15617   3498  12027  29085  30434    365   5761  16553   5370  15771   3806  12643  30317    131   5293  15617   3498  12027  29085  30434    365   5761  16553   5370  15771   3806  12643  30317    131   5293  15617   3498  12027  29085  30434   

6、 365   5761  16553   5370  15771   3806  12643  30317    131   5293  15617   3498  12027  29085  30434    365   5761  16553   5370  15771   3806  12643  30317    131   5293  15617   3498  12027  29085  30434    365   5761  16553   5370  15771   3806  12643  30317    131   5293  15617   

7、3498  12027  29085  30434    365   5761  16553   5370  15771   3806  12643  30317    131   5293  15617   3498  12027  29085  30434    365   5761  16553   5370  15771   3806  12643  30317    131   5293  15617   3498  12027  29085  30434    365   5761  16553   5370  15771   3806