• <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 
評(píng)論-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 閱讀(1965) 評(píng)論(1)  編輯 收藏 引用  所屬分類(lèi): 數(shù)據(jù)結(jié)構(gòu)與算法 
            

            







            
	    
    


            
評(píng)論:

            
	

		
            
			
            
			# re: 生成隨機(jī)數(shù)的一個(gè)工具類(lèi)
				2011-04-05 18:12 | shilei230
            
				
            能否解釋下什么原理不?這里的魔數(shù)真不少  回復(fù)  更多評(píng)論
              
            
			
            
			
			
		
            
	








            






            

				

            






    
    







            
	   
	



av无码久久久久不卡免费网站|
日本精品久久久久影院日本|
色婷婷久久综合中文久久蜜桃av|
无码国产69精品久久久久网站
|
久久免费99精品国产自在现线|
香蕉久久永久视频|
WWW婷婷AV久久久影片|
久久婷婷五月综合色99啪ak|
亚洲国产精品久久久天堂|
亚洲国产精品热久久|
久久国产免费直播|
国产免费福利体检区久久|
日韩乱码人妻无码中文字幕久久|
天天久久狠狠色综合|
亚洲va久久久噜噜噜久久|
狠狠人妻久久久久久综合|
亚洲人成精品久久久久|
99精品久久久久久久婷婷|
久久精品国产久精国产思思|
久久九九亚洲精品|
国内精品久久久久影院一蜜桃|
久久亚洲精品国产亚洲老地址|
久久毛片免费看一区二区三区|
久久精品视频网|
丰满少妇高潮惨叫久久久|
久久亚洲日韩精品一区二区三区|
一极黄色视频久久网站|
久久精品综合一区二区三区|
国产2021久久精品|
香蕉久久一区二区不卡无毒影院
|
欧美日韩精品久久久久|
久久99久久无码毛片一区二区|
久久精品国产亚洲一区二区|
久久精品国产亚洲AV无码偷窥
|
久久综合欧美成人|
国产精品久久久久久福利漫画|
久久亚洲欧美国产精品|
麻豆精品久久久一区二区|
7国产欧美日韩综合天堂中文久久久久|
久久久久久久久无码精品亚洲日韩
|
伊人久久亚洲综合影院|