【day-7】组合-不重复

#include <iostream> #include <vector> #include <assert.h> using namespace std; void CombRecur(vector<int>& num, vector<int>& use, vector<int>& res, int m, int begin, int k) { //当k等于m时，说明已经选够m个元素 if (k == m) { for (int i = 0; i < res.size(); ++i) cout << res[i] << ' '; cout << endl; return; } for (int i = begin; i < num.size(); ++i) { //如果元素次数大于0就选择 if (use[i] > 0) { //选择之后就将元素次数减1 --use[i]; res[k] = num[i]; //这里递归的时候begin仍然是i，因为第i个元素有可能重复 CombRecur(num, use, res, m, i, k + 1); ++use[i]; } } } void Comb(vector<int>& ivec) {   assert(!ivec.empty());     int size=ivec.size();     vector<int> res(size);     vector<int> use;     vector<int> num;     use.push_back(1);     num.push_back(ivec[0]);     for(int i=1; i<size; ++i)     {         int j=0;         for(; j<num.size();++j)         {             if(ivec[i]==num[j])             {                 ++use[j];                 break;             }         }         if(j==num.size())         {             use.push_back(1);             num.push_back(ivec[i]);         }     } //从1~n循环调用即可求出大小为1~n的所有子集 for (int i = 1; i <= size; ++i) { vector<int> res(i); CombRecur(num, use, res, i, 0, 0); } } int main() { int a[] = {1, 2, 2}; vector<int> ivec(a, a + 3); Comb(ivec); return 0; }