1.King and Queen 说明：像国际象棋这样的游戏算法编程有两个主要任务： 1.评估位置，至少可以检查哪些部分可以； 2.构造一种极小的算法来选择移动到最优值的位置。 让我们先来解决一个简单的问题：有一个棋盘，有8x 8个方格。上面有白色的国王和黑色的女王。检查女王是否能吃掉国王。 女王可 ...
分类：
编程语言 时间：
2017-08-22 19:51:59
阅读次数：
212
代码： class Solution {public: /** * Get all distinct N-Queen solutions * @param n: The number of queens * @return: All distinct solutions * For example, ...
分类：
其他好文 时间：
2017-08-07 01:23:45
阅读次数：
189
题意：同一对角线，水平线，垂线的皇后之间会相互攻击，给出n个皇后问有几对会相互攻击 ...
分类：
其他好文 时间：
2017-07-01 15:28:19
阅读次数：
113
1、bellman-ford算法 对每条边松弛|V|-1次。 运行结果如下： (实现的例子) 2、All-pairs shortest path (choose one from the three algorithms) （实现的例子） 运行结果： 3、8-queen problem (back ...
分类：
编程语言 时间：
2017-05-29 16:36:01
阅读次数：
312
考虑把皇后放在同一横排或者统一纵列，答案为nm(m-1)和nm(n-1），显然。 考虑同一对角线的情况不妨设，n<=m，对角线从左到右依次为1,2,3，...，n-1，n，n，n，...，n（m-n+1个n），n-1，n-2，...，2,1 还有另一个方向的对角线，所以算出来之后要乘二。 即答案为2 ...
分类：
其他好文 时间：
2017-05-13 00:33:41
阅读次数：
224
Fighting the Landlords 大意： 斗地主。。。。 分别给出两把手牌，肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > ...
分类：
其他好文 时间：
2017-05-05 10:43:21
阅读次数：
191
题目：uva10401Injured Queen Problem（递推） 题目大意：依然是在棋盘上放皇后的问题，这些皇后是受伤的皇后，攻击范围缩小了。攻击范围在图中用阴影表示（题目）。然后给出棋盘的现状，？？？3？4：在一个6*6的棋盘上，由于皇后是能够列向攻击的，所以一列仅仅能放一个皇后，所以第一 ...
分类：
其他好文 时间：
2017-04-25 13:20:13
阅读次数：
169
#include<iostream>#include<string.h>#include<algorithm>using namespace std;int queen[10] = {0}; bool place(int k){ for(int i=0;i<k;i++){ if(queen[k]== ...
分类：
其他好文 时间：
2017-04-24 10:14:56
阅读次数：
136
#include #include using namespace std; int queenpos[100];//设置数组存放每一行皇后的位置，下标是行数-1，值是列数 int n;//n皇后问题 void queen(int k)//皇后N问题 { if(k==n) { for(int i=0... ...
分类：
其他好文 时间：
2017-04-08 22:44:22
阅读次数：
227
排序。 分别按照$x$，$y$以及对角线排序，统计一下方案数就可以了。 ...
分类：
其他好文 时间：
2017-04-08 22:34:56
阅读次数：
426
