倪佳庆

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年9月14日

经典算法之八皇后问题
摘要： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。八皇后问题就是在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 用遍历的思想，可以逐行或者逐列来进行可行摆放方案的遍历，每一行（或列）遍历出一个符合条件的位置，接着就到 阅读全文
posted @ 2016-09-14 16:36 倪佳庆 阅读(520) 评论(0) 推荐(0) 编辑