• <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 個循環(huán)求解

             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 個循環(huán)的方式只是一種最為直觀的解法,如果改成 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 閱讀(737) 評論(0)  編輯 收藏 引用
            亚洲欧洲久久av| 亚洲国产精品一区二区久久hs| 精品综合久久久久久97| 久久久综合香蕉尹人综合网| 欧美激情精品久久久久久久| 热re99久久6国产精品免费| 久久精品国产亚洲av日韩| www.久久99| 精品久久久久久无码人妻蜜桃| 色天使久久综合网天天 | 99国产精品久久久久久久成人热| 久久精品国产福利国产秒| 精品久久久无码中文字幕| 少妇熟女久久综合网色欲| 国产精品久久午夜夜伦鲁鲁| 亚洲国产精品综合久久网络 | 久久久久人妻一区精品| 777午夜精品久久av蜜臀 | 五月丁香综合激情六月久久| av午夜福利一片免费看久久| 久久人人爽人人澡人人高潮AV| 精品久久久久久久无码| 久久精品人妻中文系列| 国产午夜精品久久久久九九电影| 俺来也俺去啦久久综合网| 亚洲另类欧美综合久久图片区| 激情久久久久久久久久| 久久免费视频观看| 伊人色综合久久天天人手人婷| 久久精品国产久精国产一老狼| 久久成人精品| .精品久久久麻豆国产精品| 久久久久久曰本AV免费免费| 精品国产乱码久久久久软件| 国产精品99久久精品爆乳| 久久久精品午夜免费不卡| 国产精品一久久香蕉产线看 | 亚洲精品tv久久久久久久久久| 精品久久久久久中文字幕| 美女写真久久影院| 国产欧美一区二区久久|