• <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

            非遞增序列

            給定 10 * 5 的牌,即由 5 組,每組分別是 1 - 10
            從每組中隨機選擇一張牌,得到的序列是非遞減的情況有多少種?
            例如 1 1 2 5 9 是符合要求的
            但是 2 5 3 7 9 是不符合要求的
            最簡單的辦法是采用 5 個循環求解

             1 #include <iostream>
             2 using namespace std;
             3 
             4 int main()
             5 {
             6     int total = 0;
             7     for (int a = 1; a != 11++a)
             8     {
             9         for (int b = a; b != 11++b)
            10         {
            11             for (int c = b; c != 11++c)
            12             {
            13                 for (int d = c; d != 11++d)
            14                 {
            15                     for (int e = d; e != 11++e)
            16                     {
            17                         ++total;
            18                         cout << a << ' '
            19                              << b << ' '
            20                              << c << ' '
            21                              << d << ' '
            22                              << e << endl;
            23                     }
            24                 }
            25             }
            26         }
            27     }
            28     cout << total << endl;
            29 }

             


            得到 2002 種情況。

            但是采用 5 個循環的方式只是一種最為直觀的解法,如果改成 m * n 的情況如何辦?
            更好的解法應該是用遞歸。

             1 #include <iostream>
             2 using namespace std;
             3 
             4 int a[100];
             5 int total = 0;
             6 
             7 void foo(int t, int k, int m, int n)
             8 {
             9     
            10     if (k >= n)
            11     {
            12         ++total;
            13         for (int i = 0; i != n; ++i)
            14         {
            15             cout << a[i] << ' ';
            16         }
            17         cout << endl;
            18         return;
            19     }
            20     else
            21     {
            22         for (int i = t; i != m + 1++i)
            23         {
            24             a[k] = i;
            25             ++k;
            26             foo(i, k, m, n);
            27             --k;
            28         }
            29     }
            30 }
            31 
            32 void bar(int m, int n)
            33 {
            34     foo(10, m, n);
            35     cout << total << endl;
            36 }
            37 
            38 int main()
            39 {
            40     bar(105);
            41 }
            42 


             

            posted on 2011-11-02 19:57 unixfy 閱讀(738) 評論(0)  編輯 收藏 引用
            嫩草伊人久久精品少妇AV| 国产午夜福利精品久久2021| 久久精品国产WWW456C0M| 久久精品国产影库免费看| 久久精品成人免费国产片小草| 久久综合亚洲色HEZYO国产| 久久综合久久综合亚洲| 久久99精品久久久久久动态图| 国产成人久久久精品二区三区| 一本大道久久香蕉成人网| 国产精品福利一区二区久久| 久久久久国产成人精品亚洲午夜| 伊人久久大香线蕉综合影院首页| 秋霞久久国产精品电影院| av色综合久久天堂av色综合在| 久久91精品国产91久久户| 久久久无码精品亚洲日韩蜜臀浪潮 | 日韩精品无码久久一区二区三| 无码伊人66久久大杳蕉网站谷歌| 狠狠精品久久久无码中文字幕 | 狠色狠色狠狠色综合久久| 亚洲欧美成人久久综合中文网| 精品久久8x国产免费观看| 欧美久久久久久| 久久夜色撩人精品国产| 中文字幕成人精品久久不卡| 日产精品99久久久久久| 偷窥少妇久久久久久久久| 久久久久99精品成人片| 国产成人精品久久综合| 久久九九有精品国产23百花影院| 无码人妻精品一区二区三区久久久 | 97久久精品午夜一区二区| 香蕉久久夜色精品升级完成| 精品久久久久久无码不卡| 污污内射久久一区二区欧美日韩| 国内精品久久久久久麻豆 | 国产 亚洲 欧美 另类 久久| 一本久久a久久精品综合夜夜 | 久久久久久久精品成人热色戒 | www.久久热.com|