14.高级搜索

14 极客大学-算法训练营-覃超-第十四课.pdf

剪枝

参考链接

• DFS 代码模板
• BFS 代码模板
• AlphaZero Explained

• 棋类复杂度

  实战题目

• 爬楼梯（阿里巴巴、腾讯、字节跳动在半年内面试常考）

• 括号生成（亚马逊、Facebook、字节跳动在半年内面试中考过）
• N 皇后（亚马逊、苹果、字节跳动在半年内面试中考过）
• 有效的数独（亚马逊、苹果、微软在半年内面试中考过）
• 解数独（亚马逊、华为、微软在半年内面试中考过）

双向BFS

实战题目

• 单词接龙（亚马逊、Facebook、谷歌在半年内面试中考过）

• 最小基因变化（谷歌、Twitter、腾讯在半年内面试中考过）

  课后作业

• 总结双向 BFS 代码模版，请同学们提交在学习总结中。

启发式搜索

参考链接

• A* 代码模板
• 相似度测量方法
• 二进制矩阵中的最短路径的 A* 解法

• 8 puzzles 解法比较

  实战题目

• 二进制矩阵中的最短路径（亚马逊、字节跳动、Facebook 在半年内面试中考过）

• 滑动谜题（微软、谷歌、Facebook 在半年内面试中考过）
• 解数独（微软、华为、亚马逊在半年内面试中考过）