ACM菜鸡成长之路
文章平均质量分 86
青缘
中山大学 软工研 摆b
展开
-
优化搜索:A*算法理解
首先清楚以下概念启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。A*算法A* (A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是许多其他问题的常用启发式算法。注意——是最有效的直接搜索算法,之后涌现了很多预处理算法(如ALT,CH,HL等等),在线查询效率是A*算法的数千甚至上万倍。公原创 2021-01-30 18:03:43 · 2782 阅读 · 0 评论 -
简单搜索训练(1)总结
简单搜索训练(1)总结这次的题目是简单的搜索题,主要是BFS和DFS。其中有新收获的知识点是BFS和DFS的记忆化搜索,以及算法题中树的结构的实现以及floyd算法的原理和实现。通过3个具体题目来记录知识点。P1141 01迷宫(知识点:BFS记忆化搜索)题目描述有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格00上,那么你可以移动到相邻44格中的某一格11上,同样若你位于一格11上,那么你可以移动到相邻44格中的某一格00上。你的任务是:对于给定的迷宫,询问从某一格开原创 2021-01-26 19:41:10 · 339 阅读 · 0 评论