• <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>
            posts - 183,  comments - 10,  trackbacks - 0

            按一定概率打印數(shù),不是隨機數(shù)

            打印的數(shù)是隨機生成的,但是總體上看,不同的隨機數(shù)打印出來的次數(shù)要不同。
            打印 1000 個隨機數(shù),隨機數(shù)的范圍是 0-100,這 1000 個隨機數(shù)根據(jù)其大小出現(xiàn)次數(shù)的比例不同,1 出現(xiàn)的比例最小,100 出現(xiàn)的比率最大。

            需要注意的東西
            隨機數(shù)的范圍 m
            隨機參數(shù)的依據(jù),這里的依據(jù)是根據(jù)隨機數(shù)的大小確定的,即使函數(shù)中的 t
            產(chǎn)生的隨機數(shù)的個數(shù) n
            保存的結(jié)果 a ,a 中保存的其實不是 rand 產(chǎn)生的數(shù),而是根據(jù) rand 產(chǎn)生的數(shù)進而確定的 t 的下標(biāo)
            統(tǒng)計結(jié)果的 s
            這里用到了 rand 函數(shù),a 中保存的不是直接取自 rand ,而是根據(jù) rand 產(chǎn)生的數(shù)間接得到的 t 的那個下標(biāo),因為題目就是要求根據(jù)不同的概率打印出數(shù),這個數(shù)其實不是隨機數(shù)了。

            實現(xiàn):

             1 #include <iostream>
             2 #include <string>
             3 #include <ctime>
             4 #include <cstdlib>
             5 #include <cstring>
             6 using namespace std;
             7 
             8 // 結(jié)果存于 a 中,產(chǎn)生 n 個結(jié)果
             9 // 范圍是從 1 - m
            10 int foo(int a[], int s[], int n, int m)
            11 {
            12     int* t = new int [m];
            13     t[0= 1;
            14     for (int i = 1; i < m; ++i)
            15     {
            16         t[i] = t[i - 1+ i + 1;
            17     }
            18     int MAX = (1 + m) * m / 2;
            19     
            20     // cout << t[m - 1] << endl;
            21     // cout << MAX << endl;
            22     
            23     srand(time(0));
            24     int e = 0;
            25     int r = 0;
            26     for (int i = 0; i < n; ++i)
            27     {
            28         r = (rand() % MAX) + 1;
            29         //cout << "r: " << r << endl;
            30         for (int j = m - 1; j >= 0--j)
            31         {
            32             if (r > t[j])
            33             {
            34                 a[e++= j + 1 + 1;
            35                 break;
            36             }
            37             else if (r == t[j])
            38             {
            39                 a[e++= j + 1;
            40                 break;
            41             }
            42         }
            43         /*
            44         for (int j = 0; j < m; ++j)
            45         {
            46             if (r <= t[j])
            47             {
            48                 //cout << j + 1 << endl;
            49                 a[e++] = j + 1;
            50                 break;
            51             }
            52         }
            53         */
            54     }
            55     
            56     memset(s, 0sizeof (*s) * m);
            57     for (int i = 0; i != n; ++i)
            58     {
            59         ++s[a[i] - 1];
            60     }
            61 }
            62 
            63 int main()
            64 {
            65     int n = 0, m = 0;
            66     int* a, * s;
            67     while (cin >> n >> m)
            68     {
            69         a = new int [n];
            70         s = new int [m];
            71         foo(a, s, n, m);
            72         
            73         for (int i = 0; i < n; ++i)
            74         {
            75             cout << a[i] << ' ';
            76         }
            77         cout << endl;
            78         
            79         for (int i = 0; i != m; ++i)
            80         {
            81             cout << i + 1 << "" << s[i] << endl;
            82         }
            83     }
            84     return 0;
            85 }


            posted on 2011-07-19 14:20 unixfy 閱讀(188) 評論(0)  編輯 收藏 引用

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            无码AV波多野结衣久久| 亚洲一本综合久久| 久久热这里只有精品在线观看| 国产精品内射久久久久欢欢| 26uuu久久五月天| 亚洲国产香蕉人人爽成AV片久久| 一本色道久久88精品综合| 97久久久久人妻精品专区| 国产精品美女久久久网AV| 久久综合色老色| 伊人热人久久中文字幕| 中文字幕无码久久人妻| 97久久久精品综合88久久| 午夜精品久久久久9999高清| 日韩精品久久久久久久电影蜜臀| 国产精品九九久久免费视频 | 亚洲va中文字幕无码久久不卡| 精品国产乱码久久久久久1区2区 | 中文字幕无码久久精品青草| 亚洲人成网亚洲欧洲无码久久 | 亚洲精品国产综合久久一线| 国产∨亚洲V天堂无码久久久| 人妻丰满?V无码久久不卡| 99久久精品国产高清一区二区| 国产精品久久新婚兰兰| 激情五月综合综合久久69| 久久96国产精品久久久| 久久久久青草线蕉综合超碰| 国产精品亚洲美女久久久| 久久久久久a亚洲欧洲aⅴ| 欧洲人妻丰满av无码久久不卡| 亚洲国产精品嫩草影院久久| 久久久久久国产精品无码下载| 国产午夜精品久久久久免费视| 精品久久久久久国产| 久久久黄色大片| 麻豆精品久久久久久久99蜜桃| 久久亚洲天堂| 久久国产免费直播| 久久精品国产色蜜蜜麻豆| 成人久久免费网站|