欢迎访问我的个人网站==》 jiashubing.cn
2013年6月23日
N皇后问题
摘要： N皇后问题 •问题描述 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。 •算法分析 只考虑第i个皇后放置在第i行的哪一列，所以在放置第i 阅读全文
posted @ 2013-06-23 12:49 贾树丙 阅读(692) 评论(0) 推荐(0) 编辑