• <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>
            隨筆 - 89  文章 - 118  trackbacks - 0
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            留言簿(16)

            隨筆分類(56)

            隨筆檔案(89)

            文章分類

            推薦博客

            搜索

            •  

            最新隨筆

            最新評(píng)論

            閱讀排行榜

            問題找出整數(shù)1~N范圍和為M的所有集合,M<=N且M>1,集合里的數(shù)不允許重復(fù)。

            解答:這個(gè)問題用遞歸解決最簡單,代碼如下:

             1 #define MAX_NUM 20        //要足夠大
             2 int log[MAX_NUM];        //記錄和數(shù)
             3 int index = 0;            //log[]數(shù)組的當(dāng)前指針
             4 
             5 void calc(int start, int n)
             6 {
             7     if (n == 0)  
             8     {
             9         for(int j = 0; j < index; j++)
            10             printf("%d ", log[j]);
            11         printf("\n");
            12     }
            13     else
            14     {
            15         for(int i = start; i<=n; i++)
            16         {
            17             log[index++= i;    
            18             calc(i + 1, n - i);
            19         }
            20     }
            21 
            22     index--;
            23 }

            如果允許重復(fù)只需要將上面第18條代碼改為:

            calc(i, n - i);

            即可。

            擴(kuò)展問題在數(shù)組{5,1,7,9,2,10,11,4,13,14}中找到和為28的所有集合,集合中不允許有重復(fù)的數(shù)。

            解答:第一步要先對(duì)數(shù)組排序,然后按照上去的思路,對(duì)程序略做一些改動(dòng)。
            代碼如下:

             1 #define MAX_NUM 20        //要足夠大
             2 int log[MAX_NUM];        //記錄和數(shù)
             3 int index = 0;            //log[]數(shù)組的當(dāng)前指針
             4 
             5 void calc__(int *nArr     //數(shù)組, 
             6             int start    //數(shù)組起始元素下標(biāo), 
             7             int nArrLen    //數(shù)組長度, 
             8             int sum)
             9 {
            10     if (sum == 0)  
            11     {
            12         for(int j = 0; j < index; j++)
            13             printf("%d ", log[j]);
            14         printf("\n");
            15     }
            16     else
            17     {
            18         for(int i = start; i < nArrLen; i++)
            19         {
            20             log[index++= nArr[i];    
            21             calc__(nArr, i+1, nArrLen, sum - nArr[i]);
            22         }
            23     }
            24     
            25     index--;
            26 }

            這個(gè)問題的解答思路是相當(dāng)簡單的,但如何把程序?qū)懙募?xì)致、簡捷是除了解答思路以外的另一個(gè)關(guān)鍵。就像迷宮最短路徑的那個(gè)問題,言語描述很簡單,但把實(shí)現(xiàn)的程序?qū)懞么_要花一些時(shí)間。

            posted on 2008-08-29 16:13 胡滿超 閱讀(1055) 評(píng)論(0)  編輯 收藏 引用

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


            www性久久久com| 欧美成人免费观看久久| 久久久久亚洲AV无码专区体验| 综合人妻久久一区二区精品| 久久av无码专区亚洲av桃花岛| 国内精品久久久久伊人av| 91久久精品无码一区二区毛片| 四虎久久影院| 人妻精品久久无码专区精东影业 | 久久夜色精品国产网站| 亚洲国产欧美国产综合久久| 亚洲国产精品一区二区久久| 亚洲AV伊人久久青青草原| 69SEX久久精品国产麻豆| 欧洲国产伦久久久久久久| 久久久久久亚洲精品成人| 久久国产精品一区| MM131亚洲国产美女久久| 日本精品久久久久影院日本| 国产精品国色综合久久| 午夜精品久久久内射近拍高清| 久久婷婷五月综合色奶水99啪| 久久se精品一区精品二区国产| 久久国产精品一国产精品金尊| 人妻少妇精品久久| 亚洲国产精久久久久久久| 精品久久久久香蕉网| 99久久精品免费看国产一区二区三区 | 精品综合久久久久久97超人| 思思久久好好热精品国产| 99热成人精品免费久久| 国内精品久久久久久99蜜桃| 久久久久国产精品人妻| 久久亚洲欧洲国产综合| 欧美伊香蕉久久综合类网站| 91精品国产综合久久婷婷| 色狠狠久久AV五月综合| 无码人妻久久一区二区三区免费丨| 伊人 久久 精品| 久久无码专区国产精品发布 | 狠狠色丁香久久婷婷综合五月|