【算法口诀】记不住算法流程，写成歌谣朗朗上口

文章目录

1. dijkstra 最短路径法
2. potential filed 人工势场法
3. 置信域优化算法
4. 泰勒展开
5. A* 算法

1. dijkstra 最短路径法

单源最短路径法，当前最短永最短。
起点所有子方向，全部加入活集中
从中找出最小点，等于目标就退出。
不同加入死集中，把他子路加活集。
重复活集找最小，凡入死集皆最小。

2. potential filed 人工势场法

目标对全场有吸引，障碍在周围有排斥。
构建地图格栅有值，从头寻找每步最小。

3. 置信域优化算法

泰勒做拟合, 步长在域内, 每次对比真值后, 接近相信它, 再把域扩大.

关键在评定, 影响域大小, 能够根据情况变, 适应性能好, 重复直到饱

4. 泰勒展开

泰勒技术从零展, 导数阶乘幂递增.

5. A* 算法

A星分成生死类, 每次计算最近点
若与目标同就停,不同加入死类里
当前八方入生类, 循环再找最小点.

【算法口诀】记不住算法流程，写成歌谣朗朗上口相关推荐

python算法口诀_Python 经典算法100及解析(小结)
1:找出字符串s="aaabbbccceeefff111144444"中,字符出现次数最多的字符 (1)考虑去重,首先将字符串进行过滤去重,这样在根据这些字符进行循环查询时,将会减 ...
王道综合题17.设计一个算法用于判断带头结点的循环双链表是否对称及其注意思考：while循环第二个判断条件易误写成p-＞next!=q,分析这样会产生什么问题。
算法思想: 让p从左向右扫描,q从右向左扫描,直到它们指向同一结点(p==q,当循环双链表中结点个数为奇数时)或相邻(p->next=q或q->prior=p,当循环双链表中结点个数为偶数 ...
机器学习算法 08 —— 支持向量机SVM算法(核函数、手写数字识别案例)
文章目录系列文章支持向量机SVM算法 1 SVM算法简介 1.1 引入 1.2 算法定义 2 SVM算法原理 2.1 线性可分支持向量机 2.2 SVM计算过程与算法步骤(有点难,我也没理解透,建 ...
【算法入门】用Python手写五大经典排序算法，看完这篇终于懂了！
算法作为程序员的必修课,是每位程序员必须掌握的基础.作为Python忠实爱好者,本篇将通过Python来手撕5大经典排序算法,结合例图剖析内部实现逻辑,对比每种算法各自的优缺点和应用点.相信我,耐心看 ...
WEKA算法开发——记一次不太成功的遗传属性加权贝叶斯算法实验
WEKA算法开发--记一次不太成功的遗传属性加权贝叶斯算法实验 1. WEKA介绍 2. 使用WEKA开发自己的算法 3. ~~总结~~ 吐槽 1. WEKA介绍 Weka平台是一种数据分析+模式识别 ...
体系结构笔记------动态调度中的记分板算法
体系结构笔记------动态调度中的记分板算法动态调度流水线划分相关冲突结构冲突数据冲突记分板控制流出读数执行写回具体算法大致流程局限动态调度在程序执行的过程中,由硬件来 ...
《深度学习，统计学习，数学基础》人工智能算法工程师手册：程序员写的AI书，50 章一网打尽...
来源:专知本文约3400字,建议阅读10+分钟. 免费开源人工智能手册,带你快速上手写代码! [ 导读 ]市面上很多人工智能相关的书籍.大部分的书,面向小白,内容深度不够:小部分教材书或者科研书,内 ...
【算法随记三】小半径中值模糊的急速实现（16MB图7.5ms实现） + Photoshop中蒙尘和划痕算法解读。...
在本人的博客里,分享了有关中值模糊的O(1)算法,详见:任意半径中值滤波(扩展至百分比滤波器)O(1)时间复杂度算法的原理.实现及效果 ,这里的算法的执行时间和参数是无关的.整体来说,虽然速度也很快, ...