渊源、

摘要： 1 //1.3.5.7.8.10.12都是31天的，2月份有28或29天，4.6.9.11只有30天 2 //闰年2月则含有29天。非闰年2月含有28天 3 #include 4 int montha(int year,int month) 5 { 6 if(month==2) 7 { 8 if((year%4==0 && year%100!=0) || year%400==0) 9 return(29); //是闰年10 else 11 return(28); //不是闰... 阅读全文

摘要： 图的m着色问题一：问题描述给定无向连通图G=（V，E）和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中有边相连的两个顶点着不同的颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m中颜色，找出所有不同的着色方法。二：问题分析该问题中每个顶点所着的颜色均有m中选择，n个顶点所着颜色的一个组合是一个可能的解。根据回溯法的算法框架，定义问题的解空间及其组织结构是很容易的。从给定的已知条件看，无向连通图G中假设有n个顶点，它肯定至少有n-1条边，有边相连的两个顶点所着颜色不相同，n个顶点所着颜色的所有组合中必然存在不是问题着色方案的组合，因此需要设置 阅读全文

摘要： 一:问题描述 N皇后问题（含八皇后问题的拓展，规则同四皇后）：在N*N的棋盘上，放置N个皇后，要求每一横行每一列，每一对角线上均只能放置一个皇后，求解可能的方案及方案数。二：代码及结果如下 1 #include 2 #define N 4 3 //假设第i个皇后所在位置为(i,xi) 4 //x[N]数组中存放所得解 5 6 void place(int t,int x[]) //递归判断第t层是否有解 7 { 8 int xi; 9 if(t>N)10 {11 for(xi=1;xi<=N;xi++)12 {13 ... 阅读全文