算法都有哪些分类

Posted 2023-03-19

算法分成哪几类

（一）基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 （二）数据结构的算法 （三）数论与代数算法 （四）计算几何的算法：求凸包 （五）图论 算法： 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配算法 （六）动态规划 （七）其他： 1.数值分析 2.加密算法 3.排序 算法 4.检索算法 5.随机化算法 参考技术A

算法分类编辑算法可大致分为：

基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法，厄米变形模型，随机森林算法。

算法：

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。目前国内外有关的研究和科学文献中对于算法分类这个术语还没有明确定义，算法分类简单可以根据算法设计原理、算法的具体应用和其他一些特性进行分类。可分为基本算法或根据具体应用领域进行分类，在机器学习中，按照学习方式，常把算法分为监督学习算法、非监督学习算法及半监督学习算法。按照图论的算法进行分类，算法可以分为哈夫曼编码、树的遍历、最短路径算法、最小生成树算法、最小树形图、网络流算法、匹配算法。

参考资料

百度文库：https://wenku.baidu.com/view/f3e185d5d4d8d15abf234e3d.html

参考技术B 太多了，
最不实用但是分类错误率最低的：贝叶斯方法。
最简单的是最近邻方法，从最近邻方法又引申出现在极为流行的基于实例（或基于记忆）的方法（Memory Based）。
经典的：隐马尔可夫模型（HMM），最大熵，条件随机场（CRF，这个比较新）
最流行的：winnow，bagging，ada boost等等