海里的果

D*算法：特点：后向搜索，或者说是反向计算。按照论文中的结果，比replan的效率高不少，在动态环境中表现优秀。这是因为它提前把地图信息都计算并存储的缘故。里面的节点被称为state,每个state有如下的值：tag:new,open,closed 分别标识三类节点，分别标识没有加入过open表的、在open表的、曾经在open表但现在已经被移走的。一开始所有的点的tag初值为new...

几种排序算法的理解？冒泡排序：扫描两趟，遇见不等的交换，第一趟扫描过后，最后一个必然是最大值。特点，稳定，o（n^2），空间o(1)，in-space算法，改进方向有：标记最后一个发生交换的位置，在该趟走到这里得时候就可以结束。如果某一趟这个位置前没有发生交换，则已经完成了排序插入排序：插入排序就像打麻将，一个个放入的。以第一个数为标杆，第二个数小于值就往前，大于之都往后，则前...

A*算法是一种典型的启发式搜索算法，所谓启发，是指利用已知的全图信息，进行有方向性，有目的性的搜索。设起始节点为 s(start），终点为g(goal)，首先从A算法出发。一、评价函数A算法的评价函数：f(n) = g(n) + h(n)​​​​​​g*(n)：从s到n的最短路径的耗散值h*(n)：从n到g的最短路径的耗散值注意这里的带星号的都是最短路径g(n)、h(...