求全排列问题的算法
2012-05-10 22:51
459 查看
//全排列问题,近期面试的热门考题,收录于此 /* 设R={r1,r2,...rn}是要进行排列的n个元素.Ri=R-{ri}.集合X中元素的全排列记为 Perm(X).(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列 R的全排列可归纳定义如下: 当n=1时,Perm(R)=(r),其中r是集合R中唯一的元素; 当r>1时,Perm(R)由(r1)Perm(r1),(r2)Perm(r2).....(rn)Perm(rn)构成. 依此递归定义,Perm(R)的递归算法如下: */ #include <iostream> #include <cstdlib> using namespace std; void swap(int & a,int & b) { int temp=a;a=b;b=temp; } void Perm(int list[],int k,int m) { if(k==m) { for(int i=0;i<=m;i++) cout<<list[i]<<" "; cout<<endl; } else for(int j=k;j<=m;j++) { swap(list[k],list[j]); Perm(list,k+1,m); swap(list[k],list[j]); } } int main() { int list[]={1,2,3,4,5,6}; Perm(list,0,3); system("pause"); return EXIT_SUCCESS; } /* 算法Perm(list,k,m)递归地产生所有前缀是list[0:k-1],且后缀是list[k:m]的全排列的所有排列 */
相关文章推荐
- 算法训练 排列问题
- 算法实现(1)排列问题
- 算法之排列问题
- 恶补算法与数据结构(一)——排列问题
- 算法训练 排列问题
- 【算法总结-排列组合与子集问题】排列组合与子集问题
- 算法笔记——【递归】全排列问题
- [算法设计-字符的全排列问题]
- 算法竞赛一些基础问题的复习(java) 1(大水仙花数、韩信点兵、倒三角、排列)
- 算法训练 排列问题
- 求全排列问题
- 〖編程·C++〗回溯算法:排列树 - N皇后问题
- 递归求全排列问题学习
- 算法题-排列组合问题
- 〖編程·C++〗回溯算法:排列树 - 工作分配问题
- 【算法总结-排列组合与子集问题】排列组合与子集问题
- c语言实现排列组合算法问题
- 全排列问题算法分析与实现(递归、非递归)
- 【算法】卡特兰数问题(BST排列个数,矩阵乘法,算数加括号,排队等)
- 【算法分析与设计】全排列问题