3年了,一直没充分利用资源,现决定勤做做,锻炼一下编程能力。
自己写的也好,参考的也罢,都是一种学习。
1089:在一串升序的数里选6个数,打印所有的选法。
生成组合问题。用1~N生成组合数,对应到读入数据的下标打印即可。
参考代码。递归方法实现。
dummy函数是对一种组合结果的处理函数。现在只是单纯打印组合结果。
根据需要改动。本题输出对应下标的结果值在其中完成。
int count=0; //用于计数
void dummy(int* a,int n){
int i;
cout<<count++<<": ";
for (i=0;i<n-1;i++)
cout<<a[i]<<' ';
cout<<a[n-1]<<endl;
}
初始化1~N 用于组合。从n个数中选m个。pos用于确定当前处理哪一位数。
void gen_comb(int n,int m){
int a[MAXN],temp[MAXN],pos=0,i;
for (i=0;i<n;i++)
a[i]=i+1;
_gen_comb(a,0,n-1,m,pos,temp);
}
核心函数,a为待选数组,s为起始索引,e为终点索引,pos为组合处理位,temp存一组结果
temp[pos++] pos-- 形成回溯。
递归思路,先确定一个数,在剩余的数中求更小规模的组合。
void _gen_comb(int* a,int s,int e,int m,int& pos,int* temp){
int i;
if (!m)
dummy(temp,pos);
else
for (i=s;i<=e-m+1;i++){
temp[pos++]=a[i];
_gen_comb(a,i+1,e,m-1,pos,temp);
pos--;
}
}
分享到:
相关推荐
zoj网站中多个练习的c++解答,文件名即为题目序号。经本人测试可以使用,主要为动态规划方面的问题,希望给初学者提供帮助。
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
zoj 3590 -3+1.md
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径.
zoj 3212 K-Nice.md
zoj题目简单归类zoj题目简单归类zoj题目简单归类
zoj 2561 Order-Preserving Codes.md
acm中zoj1002的可运行C++程序
NULL 博文链接:https://weitch.iteye.com/blog/1006972
包含了zoj700多道题目的源代码,在做题时可以参考
Problem Arrangement zoj 3777
ZOJ题目答案源码
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
一个非常非常非常非常实用的zoj结题代码
zoj 1003 c语言的,要写这么多描述吗。。
浙大ZOJ题目分类,可以让你更方便快速锁定那你想要联系的题目,是自己快速提高·
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够