1153. 马的周游问题ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription和题目C同样的任务，这里只是把棋盘扩大到标准的国际象棋。对这样一个8 * 8的棋盘用同样的方法编号如下：123456789...
分类：
其他好文 时间：
2014-12-01 00:42:34
阅读次数：
270
问题描述
中国象棋里面双方的“将”和“帅”各自呆在自己的九宫格里，一步只能横移或纵移一格，而且双方不能见面（既不能处在同一条纵线上）。在残局时有的人会用这一规则走出绝妙杀招。假设一方的“将”为A，另一方的“帅”为B，现在求双方所能出现的所有合法位置，所需变量只能用一个字节来保存。
我的解法
#include
int main(void)
{
unsigned char chPos...
分类：
其他好文 时间：
2014-11-30 12:36:04
阅读次数：
133
改编来源：http://www.cnblogs.com/在cocos2dx官网看到了这么个教程，是cocos2dx 2.x版本的，于是用 cocos2dx 3.2 照着敲了一遍，原先的代码里面有些bug也顺道修了一下。实现了个主体功能，开始啦，走棋及其判断，胜负判断。效果图如下：代码下载地址：htt...
分类：
其他好文 时间：
2014-11-28 19:54:47
阅读次数：
200
2754:八皇后
总时间限制: 1000ms 内存限制: 65536kB
描述
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8...
分类：
其他好文 时间：
2014-11-27 18:36:02
阅读次数：
187
题目大意：给出棋盘的大小，问任意行和列放置的棋子都不超过两个有多少种方案。
思路：一个比较麻烦的DP。f[i][j][k]表示到前i行，放置了一个棋子的列为j，放置了两个棋子的列为k的方案数，然后有六个转移：
f[i][j][k] = f[i - 1][j][k] //不取
+ f[i - 1][j - 1][k] * (n - (j - 1)...
分类：
其他好文 时间：
2014-11-26 19:07:05
阅读次数：
189
早上起来想着给自己出一道算法题，想到最近看到的八皇后问题，就上网搜资料，也照着前人写的算法自己敲了一边，我认为结构很清晰，递归回溯就很方便地解决了这个问题。现在贴上代码和注释，供自己回顾总结。
一.问题描述：
在nn格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一...
分类：
编程语言 时间：
2014-11-26 14:31:41
阅读次数：
189
本文的问题很有趣，但是真正理解它们可不容易。我们先从一个简单的问题开始热身：在一个 $8\times8$ 的国际象棋棋盘中，挖去坐上角和右下角的两个方格，问剩下的部分能否用 $1\times2$ 的多米诺骨牌不重叠不遗漏地覆盖？答案很显然是不能的，因为一个骨牌必然恰好盖住一对不同色的方格，而图中黑方...
分类：
其他好文 时间：
2014-11-25 23:25:28
阅读次数：
219
《编程之美》第二个问题，将帅位置的组合，要求只能使用一个变量。问题本身很简单，但是加上要求限制之后（只能使用一个变量）就需要深入思考这个变量该存储什么内容了，仔细思考，将A的位置为9选1有9种可能，帅B的位置也为9选1有9种可能，二者组合共有81种可能，所以用一个能存够81个不同元素的byte类型即...
分类：
其他好文 时间：
2014-11-23 18:54:42
阅读次数：
115
代码下载地址：https://code.csdn.net/FansUnion/chinesechess-v1/** * 项目名称: FansChineseChess * 版本号：1.0 * 名字：雷文 * 博客: http://FansUnion.cn * CSDN:http://blog.csdn.net/FansUnion * 邮箱: leiwen@FansUnion.cn * QQ：240-...
分类：
其他好文 时间：
2014-11-22 09:18:52
阅读次数：
138
