理解定义：定义一组算法，分别封装使得它们之间可以相互替换，保证算法的变化独立与使用算法的用户。举例:Character代表国际象棋的每个角色King、Queen等代表具体的对象fight表示每个角色如何战争
分类：
其他好文 时间：
2017-03-06 22:30:53
阅读次数：
144
Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 Description 在一个n*n个方格的国际象棋棋 ...
分类：
其他好文 时间：
2017-02-23 11:24:11
阅读次数：
238
Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 Description 在一个n*n个方格的国际象棋棋 ...
分类：
其他好文 时间：
2017-02-23 10:45:04
阅读次数：
232
1人类首次实现火箭海上回收 大西洋海面上，一艘驳船等待着“猎鹰9”号的回归。船身上用巨大字体写着“当然，我依旧爱你”，这是它的名字。它和它的火箭已失败了四次。上一回，它被等来的火箭砸出一个大坑。然而，它依然爱它。 这件事的技术难度就好比发射了一根铅笔，让它飞越纽约帝国大厦后，再精准笔直地落在一块漂浮 ...
分类：
其他好文 时间：
2017-01-12 11:49:13
阅读次数：
177
骑士共存问题«问题描述：在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍，骑士不得进入。 «编程任务：对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。«数据输入：由文件knight.in给出输 ...
分类：
其他好文 时间：
2017-01-08 12:42:35
阅读次数：
219
1.八皇后问题 在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规矩，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上方置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。我们需要求的是可放置的总数。 基本思路: 用一个数组X[1]到X[n]来 ...
分类：
编程语言 时间：
2017-01-07 09:10:44
阅读次数：
199
对于棋盘的表示当前比较先进的思想是“位棋盘”。“位棋盘”用于国际象棋非常便捷，因为国际象棋的棋盘正好有64个格子，可以将一个棋盘的信息用一个64位的变量来表示。其基本思想就是用位上的值是1或0来表示棋子在棋盘相应位置上的存在与否，这样做的好处是可以通过位操作运算来加快局面评估和着法生成的速度。当用于 ...
分类：
其他好文 时间：
2017-01-07 01:01:27
阅读次数：
148
题意： 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 n<=200,m<=n^2 思路：经典的二分图最大匹配问题，采用黑白点 ...
分类：
其他好文 时间：
2016-12-15 20:59:59
阅读次数：
188
摘自Linus自传《Just for fun》 为什么对编程这么狂热，我自己也解释不来。我姑且说说看吧：在编程的人看来，编程是世上最有意思的事情了。它要比国际象棋之类的游戏复杂得多，你想要什么规则都可以自己设定。按照你定下的规则，它的结果该是什么，就会是什么。 不过，似乎在外行人看起来，编程简直是地 ...
分类：
其他好文 时间：
2016-12-11 18:18:59
阅读次数：
220
八皇后： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同 ...
分类：
编程语言 时间：
2016-12-02 09:43:34
阅读次数：
185
