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

            為生存而奔跑

               :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
              271 Posts :: 0 Stories :: 58 Comments :: 0 Trackbacks

            留言簿(5)

            我參與的團(tuán)隊

            搜索

            •  

            積分與排名

            • 積分 - 328985
            • 排名 - 74

            最新評論

            閱讀排行榜

            評論排行榜

            #include <iostream>
            #include <algorithm>
            using namespace std;

            int main()
            {
                int a[10]={1,2,2,3,3,3,4,5,6,7};
                int cnt=0;
                do{
                    cnt++;
                }while(next_permutation(a,a+10));    
                printf("%d\n",cnt);//輸出302400
                scanf("pause");
            }

            next_permutation的返回值如下:如果變換后序列是非減序的則返回0,否則返回1。
            所以如果想用do{...}while(next_permutation(...));的方式生成一個集合的全排列,必須先做sort。
            即 便做了sort,從上面的例子我們也可以看出,當(dāng)集合存在重復(fù)元素時,循環(huán)的次數(shù)并不是10!=3628800,302400是什么呢,恰是10!/ (2!*3!),也就是這個多重集的全排列數(shù)。可見在處理有重復(fù)元素的"集合"時,它是正確的且高效的,只要記住一定要先sort
            posted on 2009-08-14 12:33 baby-fly 閱讀(225) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
            97超级碰碰碰碰久久久久| A级毛片无码久久精品免费| 久久人做人爽一区二区三区| 噜噜噜色噜噜噜久久| 久久久这里有精品| 亚洲欧洲日产国码无码久久99| 国产精品久久波多野结衣| 精品乱码久久久久久夜夜嗨| 欧美一级久久久久久久大| 国内精品人妻无码久久久影院导航 | 青青热久久综合网伊人| 18禁黄久久久AAA片| 久久综合丝袜日本网| 久久婷婷色香五月综合激情| 国产精品一久久香蕉产线看| 国产精品九九久久精品女同亚洲欧美日韩综合区 | 国产精品久久久久9999| 日韩中文久久| 91久久精品国产成人久久| 新狼窝色AV性久久久久久| 国产伊人久久| 国内精品久久九九国产精品| 思思久久精品在热线热| 激情久久久久久久久久| 91精品国产综合久久婷婷| 国产亚洲精品久久久久秋霞 | 久久国产精品99国产精| 中文字幕无码免费久久| 日韩一区二区三区视频久久 | 亚州日韩精品专区久久久| 久久青草国产精品一区| 72种姿势欧美久久久久大黄蕉| 久久精品国产2020| 国产精品久久新婚兰兰| 欧美久久亚洲精品| 久久亚洲视频| 人妻无码αv中文字幕久久| 色综合久久无码中文字幕| 超级97碰碰碰碰久久久久最新| 性高朝久久久久久久久久| 久久香蕉国产线看观看猫咪?v|