题意： 给一个n*n的棋盘，放上k个主教（斜走），求能放置的种类总数。Solution： 一眼看上去感觉是状压DP，发现状态太多，没办法存下来。。。 下面是一个十分巧妙的处理： 将棋盘按照国际象棋的样子分成黑白两部分，再旋转45°，以黑色为例，一行有1,3,5,7。...
分类：
其他好文 时间：
2014-10-17 20:15:29
阅读次数：
303
在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
结题思想：先给第一列的皇后一位置，根据规则，然后确定第二行皇后位置，以此类推，确定其余每列的皇后的位置。得出问题的解
给棋盘设置一个二维数组chess[8][8],全部初始化为0。找到每一列中合适的位置并赋为1，而确定列中元素的位置没有确定...
分类：
其他好文 时间：
2014-10-17 18:54:17
阅读次数：
148
题目：象棋，黑棋只有将，红棋有帅车马炮。问是否死将。思路：对方将四个方向走一步，看看会不会被吃。代码：很难看……WA了很多发，还越界等等。#include #include #include char graph[13][13];int go[4][2] = {{1,0},{0,1},{-1,0},...
分类：
其他好文 时间：
2014-10-16 23:25:04
阅读次数：
159
题目大意：
给你起点和终点，按照象棋里面的象走日的走法，要走几步。
解题思路：
这代题目调试了几个小时，原来是错在节点坐标没初始化，所以做题还是要小心啊。...
分类：
其他好文 时间：
2014-10-14 10:33:08
阅读次数：
221
题目大意：给定n*n的国际象棋棋盘，在上面放k个国王，要求国王之间互不攻击，求方案数
n
状压DP，将每一行的方案二进制压成一维，令f[i][j][k]为第i行用去j个国王状态为k的方案数，然后状态转移如下：
f[i][j][k]=Σf[i-1][j-digit[k]][l]
其中l&k=0,l>>1&k=0,l
暴力转移即可
记得开long long
#include
#inc...
分类：
其他好文 时间：
2014-10-13 16:30:09
阅读次数：
221
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。現在要統計出所有的可行方案的總數，而且輸出每一種方案皇后擺放的坐標；
代碼詳細解析：
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2014-10-11 21:14:27
阅读次数：
194
时间限制：0.25s空间限制：4M题意: 给定一个N*N的棋盘，一些格子被移除，在棋盘上放置一些1*2的骨牌，判定能否放满，并且输出任意方案。Solution： 首先考虑对棋盘的一个格子黑白染色（实际上不需要），得到一个类似国际象棋棋盘的东西，一个骨牌能放置在相邻的一对黑白格子上 ...
分类：
其他好文 时间：
2014-10-09 21:57:37
阅读次数：
273
题目：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即随意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯觉得有76种方案。1854年在柏林的象棋杂志上不同的作...
分类：
其他好文 时间：
2014-10-06 18:02:50
阅读次数：
225
题目很简单呀！！！ 在国际象棋的棋盘上，将马随意放置，之后走日字，走完即可。 要求：8×8的棋盘 遍历算法： 可以说是碰运气，当你确定在某一位置时，根据规则你自然有了八种选择，2314H8675 分别是 X= {i-2, i-1, i+1, i+2, i+2, i...
分类：
编程语言 时间：
2014-10-06 11:38:40
阅读次数：
358
理论：骑士游历问题是放在8×8的国际象棋棋盘上的一个马，按照马走"日"字的规则是否能够不重复地走遍棋盘的每个格。解答：每次选取下一次走法最少的走，但总是游历失败。java实现：package 经典;public class Knight { /** * @param args ...
分类：
其他好文 时间：
2014-10-05 11:38:08
阅读次数：
188
