摘要:
http://poj.org/problem?id=2031 Description You are a member of the space station engineering team, and are assigned a task in the construction process 阅读全文
摘要:
八皇后问题 2n皇后问题 Description 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2.. 阅读全文