欢迎来到天天文库
浏览记录
ID:17879599
大小:49.00 KB
页数:7页
时间:2018-09-08
《西南交大之acm之递归组合》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、递归求解几类排列组合问题西南交通大学吴汉舟2009年WelcometoJudgeOnline对于搜索的深度很深或深度不固定的情况,则无法用枚举的方法来设置循环嵌套的层数,这时可以考虑用递归法来完成搜索任务。递归是一种常用算法,它是搜索的另一种实现方式。如果在算法设计中采用一个函数或过程直接或间接地调用它自身来解决问题的方法,则称该方法为递归算法。递归算法必须要设计好一个或若干个确定的递归终止条件。一、类循环组合排列SampleInput:42SampleOutput0000000100100011010001010110011
2、110001001101010111100110111101111//Program#includeintn,m;intmat[10];voidsolve(intl){if(l>=n){for(inti=0;i3、排列SampleInput3123SampleOutput123132213231312321//Program#include#includeconstintmaxn=11;intn;intused[maxn];//标记数组intmat[maxn];//存储数组intnum[maxn];//输出数组voidsolve(intl){if(l>=n){for(inti=0;i4、++i){if(!used[i]){used[i]=1;num[l]=mat[i];solve(l+1);used[i]=0;}}}intmain(){while(scanf("%d",&n)!=EOF){for(inti=0;i5、223123122321312232123221//Program#includeconstintmaxn=10;intn,var;intIndex;intused[maxn],mat[maxn],num[maxn];voidpush(intvarNum){//压栈for(inti=0;i=n6、){for(inti=0;i7、ampleInput5312345SampleOutput123124125134135145234235245345//Program#includeconstintmaxn=10;inttotalN,selectM;intmat[maxn];//存储数组intnum[maxn];//输出数组voidsolve(intstartVar,intselectVar){if(selectVar>=selectM){for(inti=0;i8、"");return;}for(inti=startVar;i
3、排列SampleInput3123SampleOutput123132213231312321//Program#include#includeconstintmaxn=11;intn;intused[maxn];//标记数组intmat[maxn];//存储数组intnum[maxn];//输出数组voidsolve(intl){if(l>=n){for(inti=0;i4、++i){if(!used[i]){used[i]=1;num[l]=mat[i];solve(l+1);used[i]=0;}}}intmain(){while(scanf("%d",&n)!=EOF){for(inti=0;i5、223123122321312232123221//Program#includeconstintmaxn=10;intn,var;intIndex;intused[maxn],mat[maxn],num[maxn];voidpush(intvarNum){//压栈for(inti=0;i=n6、){for(inti=0;i7、ampleInput5312345SampleOutput123124125134135145234235245345//Program#includeconstintmaxn=10;inttotalN,selectM;intmat[maxn];//存储数组intnum[maxn];//输出数组voidsolve(intstartVar,intselectVar){if(selectVar>=selectM){for(inti=0;i8、"");return;}for(inti=startVar;i
4、++i){if(!used[i]){used[i]=1;num[l]=mat[i];solve(l+1);used[i]=0;}}}intmain(){while(scanf("%d",&n)!=EOF){for(inti=0;i5、223123122321312232123221//Program#includeconstintmaxn=10;intn,var;intIndex;intused[maxn],mat[maxn],num[maxn];voidpush(intvarNum){//压栈for(inti=0;i=n6、){for(inti=0;i7、ampleInput5312345SampleOutput123124125134135145234235245345//Program#includeconstintmaxn=10;inttotalN,selectM;intmat[maxn];//存储数组intnum[maxn];//输出数组voidsolve(intstartVar,intselectVar){if(selectVar>=selectM){for(inti=0;i8、"");return;}for(inti=startVar;i
5、223123122321312232123221//Program#includeconstintmaxn=10;intn,var;intIndex;intused[maxn],mat[maxn],num[maxn];voidpush(intvarNum){//压栈for(inti=0;i=n
6、){for(inti=0;i7、ampleInput5312345SampleOutput123124125134135145234235245345//Program#includeconstintmaxn=10;inttotalN,selectM;intmat[maxn];//存储数组intnum[maxn];//输出数组voidsolve(intstartVar,intselectVar){if(selectVar>=selectM){for(inti=0;i8、"");return;}for(inti=startVar;i
7、ampleInput5312345SampleOutput123124125134135145234235245345//Program#includeconstintmaxn=10;inttotalN,selectM;intmat[maxn];//存储数组intnum[maxn];//输出数组voidsolve(intstartVar,intselectVar){if(selectVar>=selectM){for(inti=0;i8、"");return;}for(inti=startVar;i
8、"");return;}for(inti=startVar;i
此文档下载收益归作者所有