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

            POJ 1564 DFS

            這題又是一道比較經典和基礎的DFS

            Sample Input

            4 6 4 3 2 2 1 1
            5 3 2 1 1
            400 12 50 50 50 50 50 50 25 25 25 25 25 25
            0 0

            Sample Output

            Sums of 4:

            4

            3+1
            2+2
            2+1+1
            Sums of 5:
            NONE
            Sums of 400:
            50+50+50+50+50+50+25+25+25+25
            50+50+50+50+50+25+25+25+25+25+25


            如圖 就是在n個數中找出總和為t的一些數 而且還不能有重復 所以我們設置一個變量來記錄一下 如果a[i]和這個變量相同的話就不要搜了

            void dprint(int len,int s,int last)
            {
            int fa=-1;
            int i;
            for(i=s;i<n;i++)
            {
            if(last-a[i]==0&&a[i]!=fa)
            {
            stack[len]=a[i];
            int i;
            for(i=0;i<len;i++)
            printf("%d+",stack[i]);

            printf("%d\n",stack[i]);
            flag=1;
            }
            else
            {
            if(last-a[i]>0&&a[i]!=fa)
            {
            stack[len]=a[i];
            dprint(len+1,i+1,last-a[i]);
            }
            }

            fa=a[i];
            }
            }



            posted on 2008-08-12 10:51 Victordu 閱讀(477) 評論(0)  編輯 收藏 引用

            導航

            <2007年12月>
            2526272829301
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            統計

            常用鏈接

            留言簿(5)

            隨筆檔案(46)

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            成人a毛片久久免费播放| 亚洲国产天堂久久久久久| 99久久精品无码一区二区毛片| 国产农村妇女毛片精品久久| 久久狠狠爱亚洲综合影院 | 精品国产热久久久福利| 蜜桃麻豆WWW久久囤产精品| 久久精品嫩草影院| 久久久久久精品免费免费自慰| 国产精品美女久久久久| 亚洲国产高清精品线久久| 99久久中文字幕| 亚洲综合熟女久久久30p| 久久婷婷五月综合色99啪ak| 精品蜜臀久久久久99网站| 亚洲国产成人精品久久久国产成人一区二区三区综 | 久久国产亚洲高清观看| 国产综合免费精品久久久| 亚洲精品无码久久久久久| 久久精品国产一区二区| 免费国产99久久久香蕉| 亚洲级αV无码毛片久久精品| 久久综合成人网| 久久亚洲高清综合| 精品久久久久久无码中文野结衣| 999久久久无码国产精品| 一本久久知道综合久久| 久久久久久久久久久精品尤物 | 91精品国产高清久久久久久91 | 99久久国产热无码精品免费| 亚洲中文字幕久久精品无码喷水| 美女久久久久久| 日韩亚洲国产综合久久久| 久久影院午夜理论片无码| 久久国产精品波多野结衣AV| 精品乱码久久久久久夜夜嗨| 精品无码久久久久久国产| 日韩电影久久久被窝网| 2021国产精品久久精品| 777午夜精品久久av蜜臀| 久久综合给合久久国产免费 |