码迷,mamicode.com
首页 > 其他好文 > 详细

不同元素的排列与组合

时间:2014-05-23 06:42:21      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   c   code   java   

bubuko.com,布布扣
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<numeric>
using namespace std;
 
vector<vector<int> > ret;
vector<int> sub;
int num = 0;

void helper(int* str, int n,int i) ///递归求组合
{
  if(i == n)
  {
    ret.push_back(sub);
    return;
  }
  helper(str, n,i+1);
  sub.push_back(str[i]);
  helper(str, n,i+1);
  sub.pop_back(); ///看来这个要恢复场景~
}

void helper2(int* str, int n,int i)
{
  if(i == n - 1)
  {
      num++;
      cout<<num<<endl;
      return ;
  }

   for(int j = i;j < n;j++)
  {
    swap(str[i],str[j]);
    helper2(str, n,i + 1);
    swap(str[i],str[j]);
  }

}



int main()
{
    ret.clear();
    sub.clear();
    int str[] = {1,2,3,4,5};
    helper2(str, 5, 0);
    //for(int i = 0;i< ret.size();i++)
    //{
    //    for(int j = 0;j< ret[i].size();j++)
    //        cout<<ret[i][j]<<" ";
    //        cout<<endl;
    //}
}
bubuko.com,布布扣

 

不同元素的排列与组合,布布扣,bubuko.com

不同元素的排列与组合

标签:style   class   blog   c   code   java   

原文地址:http://www.cnblogs.com/berkeleysong/p/3741818.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!