递推算法，AI衍生

最近在刷leetcode算法题的时候，51题很有意思；

题目是这样的：

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。

每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q‘ 和 ‘.‘ 分别代表了皇后和空位。

 

示例 1：

输入：n = 4
输出：[[“.Q..”,”…Q”,”Q…”,”..Q.”],[“..Q.”,”Q…”,”…Q”,”.Q..”]]
解释：如上图所示，4 皇后问题存在两个不同的解法。

示例 2：

输入：n = 1
输出：[[“Q”]]

提示：

    1 <= n <= 9
    皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/n-queens
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题有意思地方在哪里，是它需要你算错所有的可能性；而不是其中的1种或者2种可能性；

看到这道题想起只有在游戏内做过的消除算法判定方案；《小游戏五子连珠消除解决方案》在这片文章中，我只是去验算内存中能消除的对象，也就是查找所有已经出现的对象进行判定；

这道题是让你从未知的开始，去填充数据，然后找出所有可能性；

题解1

第一遍读完题目的时候，我盲目的自以为然的写了一个算法；

1 hmoban主题是根据ripro二开的主题，极致后台体验，无插件，集成会员系统 自学咖网 » 递推算法，AI衍生 wen 普通 分享到： 相关推荐 php self报错怎么办 php self报错的解决办法：首先打开相应的代码文件；然后修改内容如“$app = new App();$receiver = new Receiver($app);”即可。 本文操作环境：windows7系统、PHP... 编程最新 2024-01-31 26 还在手动发早安吗？教你用java实现每日给女友微信发送早安 摘要：教你如何用java实现每日给女友微信发送早安等微信信息。 本文分享自华为云社区《java实现每日给女友微信发送早安等微信信息》，作者：穆雄雄 。 前言 据说这个功能最近在抖音上很火，我没有抖音，没有看到。 但是我在... 编程最新 2024-01-26 22 笔记（1）- 1.栈内存：为所有方法运行时分配内存，为局部变量分配内存；2.堆内存：为对象级别的类，实例变量分配内存；3.方法区内存：为”.class“字节码，静态变量，静态方法分配内存；注意：对于栈内存：先分配内存（压栈）的栈底元素... 编程最新 2024-01-31 27 java- 接口笔记 接口 interface 接口就是一组规范（就像我们法律一样），所有实现类都要遵守。  面向对象的精髓，最能体现这一点的就是接口。为什么我们讨论设计模式都只针对具备了抽象能力的语言（比如 C++、Java、C#... 编程最新 2024-01-31 26 双击tomcat8w.exe出现指定的服务未安装 – 天天    进入tomcat bin 目录下 打开cmd 输入命令 service.bat install   进行服务安装。     ... 编程最新 2024-01-31 23 Java写冒泡排序 冒泡排序 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！ 冒泡的代码还是相当简单的，两层循环，外层冒泡轮数，里层依次比较。 我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O(n^2)。 package... 编程最新 2024-01-31 31 自学咖网