关于随机数发生器的研究

 

代码：

https://www.cnblogs.com/zhaoxiaolei/archive/2012/04/24/2468218.html

/*******************************************************
*  这个算法保证所产生的值不会超过(2^31 - 1)
*  这里(2^31 - 1)就是 0x7FFFFFFF。
*  而 0x7FFFFFFF 等于127773 * (7^5) + 2836, 7^5 = 16807。
*  整个算法是通过：t = (7^5 * t) mod (2^31 - 1)
*  这个公式来计算随机值，并且把这次得到的值，作为下次计算的随机种子值。
***********************************************************/
DWORD _dbGetRandom(DWORD dwRandSeed)
{
    int    lQuotient, lRemainder, lTmp;

    lTmp = (int)dwRandSeed;
    lQuotient  = lTmp / 127773L;
    lRemainder = lTmp % 127773L;
    lTmp = (int)(16807L * lRemainder - 2836L * lQuotient);

    if (lTmp <= 0)
    {
        lTmp += DB_RANDOM_MAX;
    }

    return (DWORD)lTmp % ((unsigned int)DB_RANDOM_MAX + 1);
}

涉及到的算法：

线性同余发生器与伪随机数

http://www.cnblogs.com/qcblog/p/8450427.html

 

 

系统自带的rand函数，在样本少的时候，效果并不好。

还有一种方法是，取系统运行时间，再取余。