递归求解几类排列组合问题(三、非重复组合排列)
2014-08-05 09:23
211 查看
三、非重复组合排列(含重复数字时,生成不重复组合排列)
对于搜索的深度很深或深度不固定的情况,则无法用枚举的方法来设置循环嵌套的层数,这时可以考虑用递归法来完成搜索任务。递归是一种常用算法,它是搜索的另一种实现方式。如果在算法设计中采用一个函数或过程直接或间接地调用它自身来解决问题的方法,则称该方法为递归算法。递归算法必须要设计好一个或若干个确定的递归终止条件。
Sample Input
4
1 2 2 3
Sample Output
1223
1232
1322
2123
2132
2213
2231
2312
2321
3122
3212
3221
对于搜索的深度很深或深度不固定的情况,则无法用枚举的方法来设置循环嵌套的层数,这时可以考虑用递归法来完成搜索任务。递归是一种常用算法,它是搜索的另一种实现方式。如果在算法设计中采用一个函数或过程直接或间接地调用它自身来解决问题的方法,则称该方法为递归算法。递归算法必须要设计好一个或若干个确定的递归终止条件。
Sample Input
4
1 2 2 3
Sample Output
1223
1232
1322
2123
2132
2213
2231
2312
2321
3122
3212
3221
#include<stdio.h> const int maxn=10; int n,var; int Index; int used[maxn],mat[maxn],num[maxn]; void push(int varNum) { //压栈 for(int i=0;i<Index;++i) { if(mat[i]==varNum) { ++used[i]; return; } } mat[Index]=varNum; ++used[Index++]; } void solve(int l) { //求解 if(l>=n) { for(int i=0;i<n;++i) printf("%d", num[i]); puts(""); return; } for(int i=0;i<Index;++i) { if(used[i]) { used[i]--; num[l]=mat[i]; solve(l+1); used[i]++; } } } int main() { while(scanf("%d",&n)!=EOF) { Index=0; for(int i=0;i<n;++i) { scanf("%d", &var); push(var); } solve(0); } return 0; }
相关文章推荐
- 递归求解几类排列组合问题(六、非重复生成全子集组合排列)
- 递归求解几类排列组合问题(一、类循环组合排列)
- 递归求解几类排列组合问题(二、全组合排列)
- 递归求解几类排列组合问题(四、普通选择性组合排列)
- 递归求解几类排列组合问题(四、普通选择性组合排列)
- 递归求解几类排列组合问题(五、生成全子集组合排列)
- 多个数组间元素排列组合问题求解(Java实现) 标签: 递归排列组合循环
- C/C++ 排列组合问题(递归)
- 递归专题-排列组合问题
- 用递归写排列组合问题
- python实现求解列表中元素的排列和组合问题
- 递归-计算排列组合问题
- 字符串的全排列和组合递归非递归--排列组合扩展问题
- 递归-排列组合问题
- 递归实现排列组合问题
- 百度2013年校园招聘一道笔试题--三位密码组合问题递归求解
- 全排列问题、八皇后问题、组合问题的递归解法
- 递归解决问题的几种类型的排列(二、完整的组合安排)
- 递归求解一组元素的所有排列情况&包含m个元素的组合情况&网易笔试题-合唱团
- 多个数组间元素排列组合问题求解(Java实现)