ZOJ-1089* 组合

3年了，一直没充分利用资源，现决定勤做做，锻炼一下编程能力。
自己写的也好，参考的也罢，都是一种学习。 :arrow:

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--;
		}
}