程序设计算法——搜索
搜索
Vic.GoodLuck
窗外有风景,笔下有前途!
展开
-
Flood Fill
统计连通块数量,每搜到一个未被标记的合法点,说明发现一个连通块,从该点开始BFS标记所有联通的点,注意对于每个点。原创 2023-03-11 16:38:13 · 27 阅读 · 0 评论 -
最短路BFS、多源BFS、最小步数
从左上角到右下角的最短路径,输出最短路径。原创 2023-03-11 17:08:47 · 29 阅读 · 0 评论 -
双端队列BFS
【代码】双端队列BFS。原创 2023-01-10 11:03:58 · 57 阅读 · 1 评论 -
双向BFS
【代码】双向BFS。原创 2023-01-10 12:05:04 · 20 阅读 · 0 评论 -
BFS--A*算法
将的队列换成按排序。原创 2023-01-10 23:27:44 · 39 阅读 · 0 评论 -
DFS连通性
起点到终点是否联通。原创 2023-03-14 19:39:45 · 22 阅读 · 0 评论 -
DFS搜索顺序
两个单词首尾相同可以连接,给定开始字符,每个单词最多用2次,求组合单词最长度。原创 2023-03-14 19:52:29 · 27 阅读 · 0 评论 -
DFS剪枝策略
【代码】DFS剪枝策略。原创 2023-01-11 14:15:53 · 22 阅读 · 0 评论 -
DFS迭代加深
【代码】DFS迭代加深。原创 2023-01-11 15:21:24 · 24 阅读 · 0 评论 -
双向DFS
【代码】双向DFS。原创 2023-01-11 17:17:47 · 39 阅读 · 0 评论 -
DFS--IDA*算法
IDA*搭配用来判断(估价原创 2023-01-11 20:13:55 · 25 阅读 · 0 评论 -
DFS和BFS的注意事项
DFS BFS原创 2023-01-09 23:22:02 · 77 阅读 · 0 评论