A*
stormjing7
这个作者很懒,什么都没留下…
展开
-
HDU - 1043 Eight (八数码:逆向BFS + 康拓展开)
HDU - 1043 Eight 题目 题目是八数码问题,肯定都玩过,输出数据是多组,每次给出初始状态,问能否达到123456780 的状态,如果能就输出上下左右的路径,不能就输出英文。 分析 看了一眼题,感觉 bfs 还可以,因为状态很好表示, 代码 ...原创 2019-07-20 19:10:57 · 202 阅读 · 0 评论 -
A* 求 第 k 短路
ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven 第 k 短路 想一下 BFS 遍历图,如果没有 vis 数组的限制,也就是说找到终点之后继续 BFS 下去,那么终点第 k 次入队,就是第 k 短路。但是如果直接BFS搜索下去,时间复杂度会非常高,因此我们需要剪枝,怎么剪枝呢? A* 算法就可很好的剪枝,首先 A* 时基于 BFS,只不过对于队列来说有了一个优先级...原创 2019-08-08 10:33:41 · 193 阅读 · 0 评论