herbertpotter的博客

[cpp] view plain copy print? 1.dfs回溯法输出组合   1.dfs回溯法输出组合 [cpp] view plain copy print? #include   #include   #include   #include   using namespace std;  int visit[10

1 . 无重复元素的全排列 当然stl有next_permutation()函数，用起来更方便 [cpp] view plain copy print? #include  #include  using namespace std;  int n,a[100],count;  void permutation(int k){      if(k==n){ 

转自：http://wuchong.me/blog/2014/07/28/permutation-and-combination-realize/ 全排列和全组合实现 记得@老赵之前在微博上吐槽说，“有的人真是毫无长进，六年前某同事不会写程序输出全排列，昨天发邮件还是问我该怎么写，这时间浪费到我都看不下去了。” 那时候就很好奇全排列到底是什么东西，到底有多难？ 今天复习的