combination 组合

admin

1.         static vector<vector<double>> combination(vector<double> arr,int m)
2.         {
3.                 vector<vector<double>>arrs;
4.                 if (arr.size()>0 && m > 0)
5.                 {
6.                         vector<double> cdr = arr;
7.                         cdr.erase(cdr.begin());            
8.                         vector<vector<double>> tmparrs1=combination(cdr,m-1);
9.                         if (tmparrs1.size()==0 && m ==1)
10.                         {
11.                                 vector<double> tmp;
12.                                 tmp.push采用back(arr.at(0));
13.                                 arrs.push采用back(tmp);
14.                         }
15.                         else
16.                         {
17.                                 for (int i=0;i<tmparrs1.size();i++)
18.                                 {               
19.                                         tmparrs1.at(i).insert(tmparrs1.at(i).begin(),arr.front());
20.                                 }
22.                                 arrs.insert(arrs.begin(),tmparrs1.begin(),tmparrs1.end());               
23.                         }
24.                         vector<vector<double>> tmparrs2 = combination(cdr,m);
25.                         if (!tmparrs2.size()==0)
26.                         {
27.                                 arrs.insert(arrs.begin(),tmparrs2.begin(),tmparrs2.end());
28.                         }                        
29.                 }
30.                 return arrs;
31.         }
34. static        void Combination(const vector<double>v, const int num,vector<vector<double>>result)
35.         {
36.                 if (v.empty()) {
37.                         return;
38.                 }
39.                 else if (v.size() == 1) {
40.                         result.push采用back(v);
41.                         return;
42.                 }
44.                 //求不同长度的组合
45.                 vector<double> temp采用v;
46.                 for (int i = num; i <= v.size(); ++i) {
47.                         Combination采用n(v, temp采用v, 0, i, result);
48.                 }
50.         }

复制代码