递归与动态规划---N皇后问题的递归方法和位运算方法_n皇后问题动态规划求解

作者：繁依Fanyi0 | 2024-02-28 21:38:36

踩

n皇后问题动态规划求解

【题目】
　　N皇后问题是指在N×N的棋盘上要摆N个皇后，要求任何两个皇后不同行、不同列，也不在同一条斜线上。给定一个整数N，返回N个皇后的摆法有多少种。

【基本思路】

1.递归方法。如果在位置（i，j）放置了一个皇后，那么那些位置就不能在放置皇后了呢？

把递归过程设计成逐行放置皇后的方式，可以避开条件 1 的那些不能放置的位置。接下来用一个数组保存已经放置的皇后的位置，假设数组为record，record[i] == k，表示第 i 行的皇后放置在了第 k 列。在递归计算到第 i 行，都要判断该行的每一个位置是否可以放置皇后。

下面是使用python3.5实现的代码。

#N皇后问题
#递归方法。
def queens(n):
    1
2
3
4

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/161962