组合算法

           本文有任何不妥之处，请指教。谢谢！

 1.一维数组组合算法。

char* buf = "ABCDEFC";
char res[6];
void selectM(char* p, int n, int m, char* res, int _index) //n中取m
{
	if (m==0)
	{
		res[_index] = '\0';
		printf("%d:%s\n",iCount++,res);
		return;
	}
	else if (n <m)
		return;
		
	res[_index] = *p;
	selectM(p+1,n-1, m-1, res, _index+1);
	
	selectM(p+1,n-1,  m, res, _index);
}

2.二维组合算法。来自网络的一道题。

原题：求网格中的黑点分布。现有6*7的网格，在某些格子中有黑点，已知各行与各列中有黑点的点数之和，请在这张网格中画出黑点的位置。（这是一网友提出的题目，说是他笔试时遇到算法题）
注：本算法修改自其它网友算法。

void Find(int iRowNo, int iColNo) 
{
	if(iRowNo == ROWS) //最后一行分配完成，测试是否满足条件
	{ 
		for(int col=0; col < COLS && iSumC[col]==iPointsC[col]; col++) 
			if(col == COLS-1) 
			{
				printf("\nNo.%d:\n", ++iCount); 
				for(int i=0; i < ROWS; i++)
					for(int j=0; j < COLS; j++)
						printf("%d%c", Grid[i][j], (j+1) % COLS ? ' ' : '\n');
			}
	} 
	else if (iSumR[iRowNo] == iPointsR[iRowNo] )
	{
		Find(iRowNo+1, 0);
	}
	else if (iColNo < COLS)
	{
		Grid[iRowNo][iColNo] = 1; 
		iSumR[iRowNo]++; iSumC[iColNo]++;   

		if(iSumC[iColNo]<=iPointsC[iColNo]) //本行仍有未分配的点
			Find(iRowNo, iColNo+1);

		Grid[iRowNo][iColNo] = 0;
		iSumR[iRowNo]--; 
		iSumC[iColNo]--;
		Find(iRowNo, iColNo+1);
	}
}