• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-11  評論-20  文章-0  trackbacks-0
             1#include <iostream>
             2#include <time.h>
             3
             4using namespace std;
             5
             6// generate random numbers
             7class randomNumber
             8{
             9public:
            10    // initialize the random number generator
            11    randomNumber(long s = 0);
            12
            13    // return a 32-bit random integer m, 1 <= m <= 2^31-2
            14    long random();
            15
            16    // return a 32-bit random integer m, 0 <= m <= n-1,
            17    // where n <= 2^31-1
            18    long random(long n);
            19
            20    // return a real number x, 0 <= x < 1
            21    double frandom();
            22
            23private:
            24    static const long A;
            25    static const long M;
            26    static const long Q;
            27    static const long R;
            28
            29    long seed;
            30}
            ;
            31
            32const long randomNumber::A = 48271;
            33const long randomNumber::M = 2147483647;
            34const long randomNumber::Q = M / A;
            35const long randomNumber::R = M % A;
            36
            37randomNumber::randomNumber(long s)
            38{
            39    if (s < 0)
            40        s = 0;
            41
            42    if (s == 0)
            43    {
            44        // get time of day in seconds since 12:00 AM,
            45        // January 1, 1970
            46        long t_time = time(NULL);
            47
            48        // mix-up bits by squaring
            49        t_time *= t_time;
            50        // result can overflow. handle cases
            51        // > 0, < 0, = 0
            52        if (t_time > 0)
            53            s = t_time ^ 0x5EECE66DL;
            54        else if (t_time < 0)
            55            s = (t_time & 0x7fffffff^ 0x5EECE66DL;
            56        else
            57            s = 0x5EECE66DL;
            58    }

            59
            60    seed = s;
            61}

            62
            63long randomNumber::random()
            64{
            65    long tmpSeed = A * ( seed % Q ) - R * ( seed / Q );
            66
            67    if( tmpSeed >= 0 )
            68         seed = tmpSeed;
            69    else
            70         seed = tmpSeed + M;
            71
            72    return seed;
            73}

            74
            75long randomNumber::random(long n)
            76{
            77    double fraction = double(random())/double(M);
            78
            79    return int(fraction * n);
            80}

            81
            82double randomNumber::frandom()
            83{
            84    return double(random())/double(M);
            85}

            86
            posted on 2009-08-24 19:35 diwayou 閱讀(1953) 評論(1)  編輯 收藏 引用 所屬分類: 數據結構與算法

            評論:
            # re: 生成隨機數的一個工具類 2011-04-05 18:12 | shilei230
            能否解釋下什么原理不?這里的魔數真不少  回復  更多評論
              
            伊人久久综在合线亚洲2019| 狠狠色丁香婷婷久久综合| 久久人人爽人人澡人人高潮AV | 一级做a爰片久久毛片人呢| 无码人妻久久一区二区三区免费丨| 久久久久亚洲AV成人网人人网站| 嫩草影院久久国产精品| 精品欧美一区二区三区久久久| 久久久国产精品福利免费| 99久久久精品| 国产亚洲美女精品久久久| 久久艹国产| 久久婷婷国产剧情内射白浆| 久久人妻少妇嫩草AV蜜桃| 国产69精品久久久久久人妻精品| 精品综合久久久久久97| 久久精品天天中文字幕人妻| 国产精品久久国产精麻豆99网站| 亚洲国产二区三区久久| 久久精品国产亚洲AV不卡| 狠狠精品久久久无码中文字幕| 亚洲色欲久久久综合网东京热| 久久久av波多野一区二区| 色综合久久综精品| 一本久道久久综合狠狠躁AV| 久久人妻无码中文字幕| 久久久精品午夜免费不卡| 免费一级欧美大片久久网| 色欲久久久天天天综合网精品 | 久久人人爽人人爽人人片AV不| 欧美精品久久久久久久自慰| 久久99精品综合国产首页| 色综合久久中文字幕综合网| 伊人久久久AV老熟妇色| 99久久伊人精品综合观看| 狠狠色丁香久久婷婷综合图片| 国产精品欧美久久久天天影视 | 无码日韩人妻精品久久蜜桃 | 国内精品人妻无码久久久影院导航 | 精品久久久无码中文字幕天天| 久久国产劲爆AV内射—百度|