线性同余发生器-C语言实现

        利用线性同余发生器生成伪随机数

原理

        目前为止使用最为广泛的随机数产生技术是由Lehmer首次提出的线性同余算法，即使用下面的递推关系产生一个伪随机数列

        该算法有四个参数，分别是：乘数a；增量b；模数m；初始种子;

        参数的选择对建立一个好的伪随机数发生器十分关键。为形成一个很长的伪随机数序列，需要将m设置为一个很大的数。此外，为了使得随机数列不易被重现，可以使用当前时刻的毫秒数作为初始种子值。

        伪随机数序列通过下列迭代方程得到：

代码

#include<iostream>
#include<ctime>
using namespace std;
class MyRand
{
    public:
    unsigned int seed;
    void srand(unsigned int s = (unsigned int)time(NULL))
    {
        seed=s;
    }

    unsigned int rand()
    {
        seed=(seed*31+13)%((1<<15)-1);
        return seed;
    }
};

int main()
{
    MyRand a;
    a.srand();
    cout<<"产生若干个随机数："<<endl;
    for(int i=0;i<100;i++)
    {
        cout<<a.rand()%100<<" ";
    }
    getchar();
    system("pause");
    return 0;
} 

结果