yang131

导航

遇到的几个算法

AStar
带期望值的AStar (找最短路径)
能自动避开障碍物的(启发式搜索)

OpenList开启列表 里要去除障碍物
AStar,
简化式搜索
--默认的逻辑 对比迪杰斯特算法,会把遍历看成有向图的取值
--F = G+ H
H 使用了曼哈顿方法, H*V*10, 这也是被称为启发式的原因
没次记载路径的点的时候都要计算出F(路径评分)

 

 https://www.cnblogs.com/oscar1987121/p/5626029.html

实现到地图上
Dijsktra

动态规划

时间复杂度
空间复杂度
三大洗牌算法
1. 最原始
2.倒着来,遍历然后随机,因为随机数的范围是0-n
3.具体需求需要原始数据 先考备一份, 遍历+随机交换


https://blog.csdn.net/qq_26399665/article/details/79831490

 

posted on 2021-02-23 22:38  NoNight  阅读(59)  评论(0编辑  收藏  举报