本文介绍了N皇后问题的解决方案，通过递归方法和位运算方法实现。递归方法逐行放置皇后，避免同行、同列、同斜线冲突。位运算方法利用位操作加速递归过程，确定每行可放置皇后的列。提供了Python3.5的代码示例。
【题目】
N皇后问题是指在N×N的棋盘上要摆N个皇后，要求任何两个皇后不同行、不同列，也不在同一条斜线上。给定一个整数N，返回N个皇后的摆法有多少种。
【基本思路】
1.递归方法。如果在位置（i，j）放置了一个皇后，那么那些位置就不能在放置皇后了呢？
- 整个 i 行都不能放置
- 整个 j 行都不能放置
- 如果位置（a，b）满足 |a - i| = |b - j|，说明（a，b）与（i，j）处在同一条斜线上，也不能放置皇后。
把递归过程设计成逐行放置皇后的方式，可以避开条件 1 的那些不能放置的位置。接下来用一个数组保存已经放置的皇后的位置，假设数组为record，record[i] == k，表示第 i 行的皇后放置在了第 k 列。在递归计算到第 i 行，都要判断该行的每一个位置是否可以放置皇后。
下面是使用python3.5实现的代码。
#N皇后问题
#递归方法。
def queens(n):
最低0.47元/天 解锁文章
1856
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
