main.cpp

我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮

/*******************************************************************************

  48. 将４个红球，３个白球与３个黄球排成一排，共有多少种排法？

  *****************************************************************************/

#include <stdio.h>

int counter = 0;
char* color[3] = {"RED","WHITE","YELLOW"};
int count[3] = {4,3,3};
int status[3] = {0,0,0};
int perm[10];

void PutIt(int k)
{
	int i;
	if(k == 10)//完成
	{
		//output
		counter++;
		for(i=0; i<10; i++)
			printf("%s ",color[perm[i]]);
		printf("\n");
	}
	else
	{
		for(i=0; i<3; i++)
		{
			perm[k] = i;
			++status[i];
			if(status[i] <= count[i])
				PutIt(k+1);
			--status[i];
		}
	}
}

void main()
{
	PutIt(0);
	printf("一共有%d种排法!\n", counter);
}