首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

ZOJ-1089* 结合

2012-11-01 
ZOJ-1089*组合3年了,一直没充分利用资源,现决定勤做做,锻炼一下编程能力。 自己写的也好,参考的也罢,都是一

ZOJ-1089* 组合
3年了,一直没充分利用资源,现决定勤做做,锻炼一下编程能力。
自己写的也好,参考的也罢,都是一种学习。

1089:在一串升序的数里选6个数,打印所有的选法。
生成组合问题。用1~N生成组合数,对应到读入数据的下标打印即可。
参考代码。递归方法实现。

dummy函数是对一种组合结果的处理函数。现在只是单纯打印组合结果。
根据需要改动。本题输出对应下标的结果值在其中完成。

void _gen_comb(int* a,int s,int e,int m,int& pos,int* temp){int i;if (!m)dummy(temp,pos);elsefor (i=s;i<=e-m+1;i++){temp[pos++]=a[i];_gen_comb(a,i+1,e,m-1,pos,temp);pos--;}}

热点排行