回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决这个问题的一般步骤为： 1、定义一个解空间。它包括问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动 ...
分类：
编程语言 时间：
2017-05-29 20:33:25
阅读次数：
130
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2017-05-25 20:48:06
阅读次数：
167
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好 ...
分类：
其他好文 时间：
2017-05-25 18:17:22
阅读次数：
163
660. [ZJOI2007] 小Q的矩阵游戏 ★☆ 输入文件：qmatrix.in 输出文件：qmatrix.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行 ...
分类：
其他好文 时间：
2017-05-17 19:59:50
阅读次数：
227
题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘 ...
分类：
其他好文 时间：
2017-05-13 23:29:02
阅读次数：
263
在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 (文字和图片来自百度百科) 如果动手来摆放皇后，可以用这样一种思路：在最左侧一列放下一个皇后，然后在右边一列从上到下找到第一个与左边皇后不冲突的位置，摆放第二个皇后；再向yo一 ...
分类：
编程语言 时间：
2017-05-10 17:49:32
阅读次数：
249
今天在弟的国际象棋记录本里看到一些话，还挺有趣的，棋如人生，便记下来。 下棋不能循规蹈矩。 你不需要走得多好，走得比对手好就足够了。/对局的胜利者，是犯倒数第二个错误的人。/哪怕是一个拙劣的计划也比完全无计划好。（我尤其喜欢这一系列，哈哈，也许因为自己能力有限，这么做，这么想，使自己压力稍小，又不致 ...
分类：
其他好文 时间：
2017-05-07 18:34:14
阅读次数：
110
八皇后问题。是一个古老而著名的问题。是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击。即随意两个皇后都不能处于同一行、同一列或同一斜线上。问有多少种摆法。 高斯觉得有76种方案。1854年在柏林的象棋杂志上不同的作者发表 ...
分类：
其他好文 时间：
2017-05-06 21:56:11
阅读次数：
194
值得一提，动态规划很重要 那么来上课的第一天，就讲了一道练手的很友善的题目，计数问题 1 3291 记数问题 2013年NOIP全国联赛普及组 2 时间限制: 1 s 3 空间限制: 128000 KB 4 题目等级 : 黄金 Gold 5 题解 6 题目描述 Description 7 试计算在区 ...
分类：
其他好文 时间：
2017-04-28 21:20:58
阅读次数：
244
UVA 10620 - A Flea on a Chessboard 题目链接 题意：给定一个跳蚤位置和移动方向。如今在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，推断是否能移动到白格子。问要移动多少次才干到白格，边界不算白格。 思路：利用鸽笼原理落在黑格子和边界上的一共同拥有（s + 1) ...
分类：
其他好文 时间：
2017-04-25 21:12:27
阅读次数：
215
