09 2011 档案
摘要:问题描述:http://poj.grids.cn/practice/2754/2754 - 八皇后Time Limit:1000msMemory limit:65536kB题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇
阅读全文
摘要:http://poj.org/problem?id=1166很多人都用的暴力穷举的方法,也即搜索空间为:4^9=262144。我只枚举了前三个,也即4^3=64种情况,后6种就可以直接算出来了。 /********************************************************************************************************2814:拨钟问题http://poj.grids.cn/practice/2814时间限制:1000ms内存限制:65536kB描述有9个时钟,排成一个3*3的矩阵。现在需要用最少的移动,将9
阅读全文

浙公网安备 33010602011771号