题目大意：给定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
我们的问题从一张 $8\times8$ 的国际象棋棋盘开始。棋盘的一个铺砌 $T$，是指用若干$1\times2$ 的多米诺骨牌不重叠不遗漏地盖住棋盘的一种方法。显然在一个铺砌 $T$ 中，每个骨牌恰好盖住一对相邻的方格，因此总共需要 32 张骨牌。 任给一个棋盘的铺砌 $T...
分类：
其他好文 时间：
2014-10-05 11:14:28
阅读次数：
203
针对明棋类游戏的策梅洛定理的每个人都能读懂的证明过程（下象棋、围棋、国际象棋等的必胜下法求解）...
分类：
其他好文 时间：
2014-10-05 06:26:08
阅读次数：
812
http://acm.hnu.cn/online/?action=problem&type=show&id=13028&courseid=0题意：国际象棋里rooks里的规则（跟象棋没什么区别吧……）。在N*N的棋盘里放置几个'X'，如果两个rook之间有'X'就不会互相攻击，问棋盘里最多能放置几个...
分类：
其他好文 时间：
2014-10-03 14:40:44
阅读次数：
229
这次来介绍计数组合学里面一个经典的问题：Dimer Lattice Model。问题是这样的：一个有 64 个方格的国际象棋棋盘，有多少种不同的多米诺骨牌覆盖？这里的覆盖是指不重复不遗漏地盖住整个棋盘。下图是一种可能的覆盖方式（图片来自 Wiki 百科）： 这个问题的答案是 ...
分类：
其他好文 时间：
2014-10-03 01:07:23
阅读次数：
417
