递归函数生成排列
2010-10-16 09:14
197 查看
#include "stdafx.h" #include "type.h" template<class T> void Perm(T list[],int k,int m) { int i; if (k==m) { for (i=0;i<=m;i++) { cout<<list[i]; } cout<<endl; } else { for(i=k;i<=m;i++) { Swap(list[k],list[i]); Perm(list,k+1,m); Swap(list[k],list[i]); } } } int _tmain(int argc, _TCHAR* argv[]) { char List[7]="abc"; cout<<strlen(List)<<endl; Perm(List,0,int(strlen(List)-1)); return 0; }
相关文章推荐
- 递归函数生成全排列
- 用递归函数生成排列组合
- 递归函数生成排列
- 全排列的生成算法
- POJ 1731 Orders【生成有重集的全排列1.0】
- STL生成的简单的排列组合数值
- Poj-1731 Orders(生成可重集的排列)
- 使用STL的next_permutation函数生成全排列
- 按字典序生成排列的算法(深度优先搜索)
- 减一技术应用:生成排列与幂集(Java实现)
- HDU 4771 Stealing Harry Potter's Precious (生成排列+枚举 + BFS)
- 31. Next Permutation (java 字典序生成下一个排列)
- 字典序生成排列
- POJ 1833 生成排列
- (排列生成算法)枚举排列的两种方法:递归枚举和next_permutation (使用多用next_permutation)
- 减治法在生成全排列中的应用(JAVA)--回溯、Johnson-Trotter算法、自字典序
- 递归求解几类排列组合问题(五、生成全子集组合排列)
- 生成1-n的排列(使用递归)
- 排列生成算法--字典序法
- 浅谈全排列与组合的生成