题目描述 Description
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。
输入描述 Input Description
给定棋盘的大小n (n ≤ 13)
输出描述 Outp...
分类：
其他好文 时间：
2014-05-22 23:16:50
阅读次数：
346
题目意思：象棋中的马在一张棋盘上能否不重复的走完所有格子，如果能走完输出走的路径（以字典序），如果没有一种走法能达到这样的目标，则输出impossible。
思路就是DFS 搜下去，当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类：
其他好文 时间：
2014-05-21 17:00:48
阅读次数：
184
问题描述:
在n*n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线。盲目的迭代枚举：
1 /* 2 *作者：xymaqingxiang 3 *...
分类：
其他好文 时间：
2014-05-19 07:54:34
阅读次数：
312
跳马问题。在 5*5 格的棋盘上，有一个国家象棋的马，从（1,1）
点出发，按日字跳马，它可以朝 8 个方向跳，但不允许出界或跳到已跳过
的格子上，要求在跳遍整个棋盘后再条回出发点。
输出前 5 个方案及总方案数。
输出格式示例：
1 16 21 10 25
20 11 24 15 22
17 2 19 6 9
12 7...
分类：
其他好文 时间：
2014-05-18 16:03:52
阅读次数：
241
题目描述
五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。
由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为主。
棋盘是横五条，纵五条直线，形成25个交叉点，双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多，才12+13，GG小的时候，用的是象棋的棋盘和棋子，真的用大棋盘很爽~~~)
当双方把棋盘下满之后(...
分类：
其他好文 时间：
2014-05-16 02:55:31
阅读次数：
319
前天在网上看到一句话很不错，拿来和大家分享，同时用我的“大叔”三观来解读这句话。这句话是：“我们不需要操之过急的”无效将军”，我们需要实实在在的”日拱一卒”。这句话翻译成日常用语的话来自于一句很经典的语句：纵使一年不将军,不可一日不拱卒。此句来源于中国象棋： 将军：象棋中向对手发出可能产生“致命”的一招。这个词一般描绘象棋者比较高大上的情形。 拱卒:下过象棋的人应该知道，有...
分类：
其他好文 时间：
2014-05-14 20:51:38
阅读次数：
335
前台：[切记：每个表单元素， 都应该带有name，
否则是取不到的。]姓名:密码:性别:男女爱好：足球象棋留言：+|籍贯：后台：[csharp] view
plaincopyusingSystem;usingSystem.Collections.Generic;usingSystem.Linq;us...
分类：
Web程序 时间：
2014-05-12 02:35:07
阅读次数：
473
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表...
分类：
其他好文 时间：
2014-05-10 00:07:23
阅读次数：
309
1 /* 2 题意：国际象棋起点到终点移动的最少步数 3 4
题解：水题，BFS就过了，有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace
std;11 12 int dir[8][2]={-2,1,-1,...
分类：
其他好文 时间：
2014-05-09 05:34:20
阅读次数：
387
求两节点的最短通路，对于无权图，可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类：
其他好文 时间：
2014-05-08 15:59:09
阅读次数：
352
