摘要：
都说不做8皇后,人生不完整.作为回溯,递归的入门题,倒是看过很多类似的题解.今天自己写一遍,用到了以前看某Blog上的一维数组表示棋盘.代码写得挺短的.不过运行起来效率不够,10以上的就出不来了.用位运算可以提高一点效率,这里有一个相关Blog：http://blog.csdn.net/hackbuteer1/article/details/6657109.先记下来,貌似还有A*算法的解法.有闲心再回来做吧.#include #include using namespace std;int map[11][11];int vis[11];//标志第i行x列是否放入,若放入为x,否则为-1int 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2510数据范围很小.一看就知道可以用模拟搜索解,然后打表.搜索程序#include using namespace std;int map[25][25];int n;int DFS(int d,int num){ if(num > n*(n+1)/4) return 0;//小小的剪枝,+号大于总数的1/2时,不满足条件 if(d>=n) { if(n*(n+1)/2 == 2 * num) { return 1; }e... 阅读全文
摘要：
安家博客园啦..虽然挺久以前就想找个窝写点东西,一直没去做..哈哈.现在终于有窝了..以后有事没事就把OneNode上的写好的东西往这发. 阅读全文