算法就是明白了感觉很简单，不理解就感觉那些代码是天书。第一次接触N皇后问题是在我们的C++教材上，感觉挺困难的。我们教材上给了八皇后的代码，尼玛，就是一个八重循环。好了，回到正题vis数组就是保存了三个方向是否会发生冲突，如果有冲突则不再搜索。因为我们是逐行搜索，所以不会出现一行上有两个皇后的问题。...
分类：
其他好文 时间：
2014-08-06 14:17:51
阅读次数：
151
语言：python 1 # state[0] = 1 to represent a queen 2 # state = (1,3,0,2) 3 # * Q * * 4 # * * * Q 5 # Q * * * 6 # * * Q * 7 def conflict(state, nextX): 8....
分类：
其他好文 时间：
2014-08-05 18:21:09
阅读次数：
221
题目：uva10401Injured Queen Problem（递推）
题目大意：依旧是在棋盘上放皇后的问题，这些皇后是受伤的皇后，攻击范围缩小了。攻击范围在图中用阴影表示（题目）。然后给出棋盘的现状，？？？3？4：在一个6*6的棋盘上，因为皇后是可以列向攻击的，所以一列只能放一个皇后，所以第一个？代表第一列的皇后放的行未知，这样3的意思就是第4列皇后在第三行，也就是确定了第4列皇...
分类：
其他好文 时间：
2014-08-05 11:23:10
阅读次数：
211
递归回溯代码#include using namespace std;int n,m, a[10];bool bz[3][10];void DFS(int k){ int i;if (k==n) { for ( i=0; i>n; DFS(0);return 0;}V...
分类：
其他好文 时间：
2014-08-03 17:52:45
阅读次数：
299
Description会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中...
分类：
其他好文 时间：
2014-08-03 15:01:35
阅读次数：
238
递归#include #include #include #define NUM 4int total = 0;void print_board(int *board){ printf("\n"); for (int i = 0; i < NUM; i++) { fo...
分类：
其他好文 时间：
2014-07-30 20:20:54
阅读次数：
188
N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757Accepted Submission(s): 772 Problem Descr...
分类：
其他好文 时间：
2014-07-26 13:55:36
阅读次数：
256
题解：首先，这道题可以用位运算来表示每一行的状态，同八皇后的搜索方法，然后对于限制条件不相互攻击，则只需将新加入的一行左右移动与上一行相&，若是0则互不攻击，方案可行。对于每种方案，则用递推来统计，将前一排所有可以的情况全部加上即可。bit数组记录每个数字二进制位中1的个数，方便计算。if(chec...
分类：
其他好文 时间：
2014-07-21 09:35:58
阅读次数：
184
可以和Haskell ， Prolog 一样做到模式匹配，
建立逻辑推到规则，描述问题，得出答案。
from pyDatalog import pyDatalog
pyDatalog.create_atoms( 'N, N1, X, Y, X0, X1, X2, X3, X4, X5, X6, X7' )
pyDatalog.create_atoms( 'ok,queens, nex...
分类：
编程语言 时间：
2014-07-19 23:31:49
阅读次数：
377
本章习题很经典：
3-4判断单位矩阵
5、矩阵乘法
8、八皇后问题
其中八皇后问题我感觉存在问题，回溯法我运用的不好就先不挂了。
题目请见 http://download.csdn.net/download/wangpegasus/5701765
3、
bool identity_matrix(int matrix[10][10])
{
int length = 10;...
分类：
其他好文 时间：
2014-07-19 13:41:20
阅读次数：
182
