2016年11月14日
八皇后问题的n种解法
摘要： 经典的八皇后问题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 很早就接触过八皇后问题，最近数据结构作业中又看到了这个题目，仔细研究了一波网上诸位大牛的博客，发现这个问题居然有这么多有趣的优化。 1.经典的回溯递归解法： 阅读全文
posted @ 2016-11-14 17:16 绝对理性 阅读(17337) 评论(0) 推荐(3) 编辑