回溯
gubojun
我是君
展开
-
八皇后问题(回溯)
/** * function:八皇后问题。每一行、每一列以及对角线不能有两个皇后。(回溯) * author:顾博君 * time:2013-1-26 */#include #include #include #define MAXN 20int n,m,good;int col[MAXN+1],a[MAXN+1],b[2*MAXN+1],c[2*MAXN+1];//标记变量原创 2013-01-26 21:48:01 · 548 阅读 · 0 评论 -
八皇后问题(递归回溯)
/** * function:八皇后问题。每一行、每一列以及对角线不能有两个皇后。(递归回溯) * author:顾博君 * time:2013-1-26 */#include #include #include #define MAXN 20int n;int col[MAXN+1],a[MAXN+1],b[2*MAXN+1],c[2*MAXN+1];//标记变量//打印函原创 2013-01-27 23:57:45 · 597 阅读 · 0 评论 -
填字游戏(回溯)
/** * function:填字游戏。在3x3个方格的方阵中药填入数字1~N(N>=10) * 内的某9个数字,每个方格填一个整数,要求所有相邻两个 * 方格内的两个整数之和为质数。试求出所有满足这个要求 * 的各种数字填法。 * author:顾博君 * time:2013-1-26 */#include #include原创 2013-01-26 21:46:34 · 5677 阅读 · 3 评论