• <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>
            Cpper
            C/C++高級工程師 Android高級軟件工程師 IT集成工程師 音頻工程師 熟悉c,c++,java,c#,py,js,asp等多種語言 程序猿
            這段時間沒咋編程序
            就寫個c++排列組合函數的使用吧
            以后使用得著的
            #include <iostream>
            #include 
            <vector>
            #include 
            <algorithm>
            #include 
            <boost/assign.hpp>
            #include 
            <boost/function.hpp>

            using namespace std;
            using namespace boost;
            using namespace boost::assign;

            inline 
            void print_(int t){cout<<t<<" ";}
            inline 
            void print(vector<int>& vec)
            {
                for_each(vec.begin(),vec.end(),print_);
                cout
            <<endl;
            }

            //! 全排列測試
            void test1()
            {
                vector
            <int> vec;
                vec 
            += 1,2,3,4,5,6,7,8;
                sort(vec.begin(),vec.end());
                
            int i = 0;
                
            do
                {
                   print(vec);
                   i
            ++;
                }
                
            while(next_permutation(vec.begin(),vec.end()));
                std::cout
            <<i<<std::endl;
            }

            //! 組合測試
            size_t test2(int n,int m,boost::function<void(std::vector<int>& vec)> fn)
            {
                vector
            <int> p,set;
                p.insert(p.end(),m,
            1);
                p.insert(p.end(),n
            -m,0);
                
            for(int i = 0;i != p.size();++i)
                    
            set.push_back(i+1);
                vector
            <int> vec;
                size_t cnt 
            = 0;
                
            do{
                    
            for(int i = 0;i != p.size();++i)
                        
            if(p[i])
                           vec.push_back(
            set[i]);
                    fn(vec);
                    cnt 
            ++;
                    vec.clear();
                }
            while(prev_permutation( p.begin(), p.end()));
                
            return cnt;
            }

            int main()
            {
                test1();
                std::cout
            <<test2(20,3,print)<<std::endl;
                
            return 0;
            }
            ....................................................................................................................

            posted on 2010-12-29 11:21 ccsdu2009 閱讀(7483) 評論(5)  編輯 收藏 引用 所屬分類: 雜項 、boost庫等
            Comments
            • # re: c++排列組合函數
              ClassyK
              Posted @ 2010-12-30 13:43
              我只能再說一次,既然都用stl了,何必自己寫排列組合。。
              盡管我的話有點傷人,不過還是希望樓主可以熟悉一下stl中的所有算法,避免自己造輪子  回復  更多評論   
            • # re: c++排列組合函數
              陳梓瀚(vczh)
              Posted @ 2010-12-31 10:46
              std::function也出現了,你可以不用boost那個了。  回復  更多評論   
            • # re: c++排列組合函數
              陳梓瀚(vczh)
              Posted @ 2010-12-31 10:46
              @ClassyK
              人家坐著爽嘛,我也覺得自己造輪子有益身心健康。  回復  更多評論   
            • # re: c++排列組合函數
              Θ§奏之章℡
              Posted @ 2011-08-05 13:22
              vector<int> vec;
              vec += 1,2,3,4,5,6,7,8;

              這是什么寫法?boost添加的么?  回復  更多評論   
            • # re: c++排列組合函數
              空明流轉
              Posted @ 2011-09-27 11:07
              @Θ&#167;奏之章℡
              boost.assign  回復  更多評論   
             
            91亚洲国产成人久久精品网址| 久久露脸国产精品| 国产成人久久激情91| 久久精品嫩草影院| 久久久久久久综合日本| 精品久久久无码21p发布| 久久99精品国产麻豆| 久久www免费人成精品香蕉| 久久天天躁狠狠躁夜夜不卡 | 久久久久国产精品熟女影院| 久久99国产精品久久久| 欧美精品福利视频一区二区三区久久久精品 | 久久久久九国产精品| 国内精品伊人久久久久777| 国产精品一区二区久久精品| 久久久久国色AV免费看图片| 国内精品久久久久影院优| 久久无码AV一区二区三区| 老司机国内精品久久久久| 天天躁日日躁狠狠久久| 麻豆久久| 日韩中文久久| 欧美国产精品久久高清| 久久久久亚洲精品天堂久久久久久 | 偷窥少妇久久久久久久久| 91精品国产综合久久香蕉 | 精品久久久久中文字幕日本| 久久人人爽人人爽人人片AV高清 | 亚洲国产二区三区久久| 久久丫精品国产亚洲av不卡| 久久婷婷午色综合夜啪| 久久精品无码一区二区日韩AV| 久久精品国产91久久麻豆自制 | 亚洲精品国产字幕久久不卡| 久久免费看黄a级毛片| 一级女性全黄久久生活片免费| 欧美性大战久久久久久| 国产精品免费看久久久香蕉| 久久国产乱子精品免费女| 国产精品99久久不卡| 老司机午夜网站国内精品久久久久久久久 |