有个汉子，和一匹马，从5*5的棋盘一角出发，要走完棋盘的每一个角落，对没错，每一个角落。输出所有的走法。如： 输出格式示例： 1 16 21 10 25 20 11 24 15 22 17 2 19 6 9 12 7 4 23 14 3 1...
分类：
其他好文 时间：
2015-05-26 18:42:24
阅读次数：
108
1 #include 2 int TheEarthLand[6][6]={0}; 3 int HowToGoX[]={0,1,2,2,1,-1,-2,-2,-1}; 4 int HowToGoY[]={0,-2,-1,1,2,2,1,-1,-2}; 5 int total=0; 6 void o.....
分类：
其他好文 时间：
2015-05-26 18:14:22
阅读次数：
162
这两天正好在赶算法设计的作业，这里把做的几个需要写代码的题放上来，方便以后查看。
1.题目要求
2.算法思想
这个题目基本思想是 利用回溯法，对于 m 行 n 列， 本质上就是一个二维数组， 我们可以将问题的解写成 x[1],x[2],x[3] … x[m*n], 那么对于每个点 x[i] 的取值实际上是 [1, n], 套用回溯法的算法框架，这里的 约束条件 ，就是同行，同列 没有相...
分类：
编程语言 时间：
2015-05-25 22:29:06
阅读次数：
506
#include
#include
#include
using namespace std;
#define maxn 10
int n;
bool vis[maxn];
int sum;
int c[maxn];
bool check(int cur,int j){
if(vis[j])return false;
for(int i=0;i<cur;i++){
if(j-c...
分类：
其他好文 时间：
2015-05-24 21:58:08
阅读次数：
137
题目描述Description设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下：每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出输入输出格式Input/output输入格式：无输出格式：A：J5B：J3……total=XX...
分类：
其他好文 时间：
2015-05-23 18:24:34
阅读次数：
367
解题思路：
首先求出所有节点和的一半sum，从左上角那个点一次向后进行回溯+剪枝搜索，如遇到所经过结点和等于sum，则将深度deep加入优先级队列(使用优先级队列可以在最后直接peek得出最小深度)。...
分类：
其他好文 时间：
2015-05-23 16:59:20
阅读次数：
334
在国际象棋中，皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子。比中国象棋里的车强几百倍，比她那没用的老公更是强的飞起（国王只能前后左右斜线走一格）。上图右边高大的棋子即为皇后。 八皇后问题是这样一个问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，...
分类：
编程语言 时间：
2015-05-22 11:24:34
阅读次数：
185
/**********Demo.java************/
package N皇后问题;
public class Demo {
public static void main(String[] args) {
//n皇后问题
Queen_place qp = new Queen_place(4);
qp.trial(0);
System.out.println(...
分类：
其他好文 时间：
2015-05-22 09:42:12
阅读次数：
93
这道题目呢，舞台被设定在被熊孩子撕剩的半边中国象棋棋盘上。 有一匹老马，老到只能往右跳，从半张棋盘的一个角跳到对角线上的另一个点（如图a），要求输出所有可能的路线，用坐标表示。 这个题目就非常地适合用回溯算法来解释了，类似于走迷宫，不能越界，所以我们可以得到它所有可能前进的方向（如图b）。这...
分类：
其他好文 时间：
2015-05-21 21:56:53
阅读次数：
115
这道题目呢，舞台被设定在被熊孩子撕剩的半边中国象棋棋盘上。 有一匹老马，老到只能往右跳，从半张棋盘的一个角跳到对角线上的另一个点（如图a），要求输出所有可能的路线，用坐标表示。 这个题目就非常地适合用回溯算法来解释了，类似于走迷宫，不能越界，所以我们可以得到它所有可能前进的方向（如图b）。这...
分类：
其他好文 时间：
2015-05-21 19:31:16
阅读次数：
152
