![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 88
穷竭搜索 深搜 广搜 递归 枚举
BraumAce
谁说站在光里的才算英雄
展开
-
图的搜索与遍历
1、深度优先搜索(DFS)即回溯算法,常用于解决需要枚举排序等问题,无需全部枚举,节省时间。使用栈stack实现,但不具有最短性。2、广度优先搜索(BFS)常用于解决连通性、最短路等问题,优先考虑每种状态和初始状态的距离,使用队列queue实现,具有“最短路”的性质。3、深度优先遍历4、广度优先遍历......原创 2022-07-06 21:17:07 · 252 阅读 · 2 评论 -
DFS递归之岛屿问题
三种岛屿问题的DFS模板:1.岛屿数量,2.封闭岛屿的数目,3.岛屿的最大面积原创 2022-04-08 11:37:52 · 1034 阅读 · 3 评论 -
DFS递归之迷宫问题
DFS递归之迷宫问题:1.能否逃出迷宫;2.逃出迷宫的最短路径;3.缺口迷宫。原创 2022-04-09 11:30:30 · 3900 阅读 · 0 评论 -
【HDU-1043】Eight 八数码(BFS之A*算法)
15 块拼图已有 100 多年的历史,即使你不知道它的名字,也一定见过它。它由 15 块滑动瓷砖组成,每块瓷砖上都有一个从 1 到 15 的数字,所有瓷砖都被装在一个 4×4 的框架内,其中缺少一块瓷砖。我们把这块缺失的瓷砖称为 "x";谜题的目的是将瓷砖排列成以下顺序:其中唯一合法的操作是将 "x "与与它共享一条边的其中一块牌交换。举例来说,下面的移动顺序可以解决一个略微混乱的谜题:原创 2023-08-02 13:48:25 · 403 阅读 · 0 评论 -
【POJ-3279】Fliptile(递推+搜索)
农场主约翰知道,一头智力得到满足的奶牛是一头快乐的奶牛,它会产更多的奶。他为奶牛安排了一项脑力活动,让它们摆弄一个 M × N 的方格 (1 ≤ M ≤ 15;1 ≤ N ≤ 15),每个方格的一面是黑色的,另一面是白色的。正如人们所猜测的那样,当翻转一块白色瓷砖时,它就会变成黑色;当翻转一块黑色瓷砖时,它就会变成白色。当奶牛翻转瓷砖,使每块瓷砖的白色面朝上时,它们就会得到奖励。不过,奶牛的蹄子比较大,当它们试图翻转某块瓷砖时,也会翻转所有相邻的瓷砖(与被翻转瓷砖共用一条完整边缘的瓷砖)。原创 2023-08-01 19:42:49 · 319 阅读 · 2 评论