运筹学与最优化方法_计算机、运筹学等领域的32个重要算法——以及学习编程的好处...

计算机、数学、运筹学等领域的32个重要算法

01

A* 搜索算法

​

图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。

​

02

集束搜索

又名定向搜索，Beam Search

最佳优先搜索算法的优化。使用启发式函数评估它检查的每个节点的能力。不过，集束搜索只能在每个深度中发现最前面的m个最符合条件的节点，m是固定数字——集束的宽度。

​

03

二分查找

Binary Search

在线性数组中找特定值的算法，每个步骤去掉一半不符合要求的数据。

​

04

分支界定算法

Branch and Bound

在多种最优化问题中寻找特定最优化解决方案的算法，特别是针对离散、组合的最优化。

​

05

Buchberger算法

一种数学算法，可将其视为针对单变量最大公约数求解的欧几里得算法和线性系统中高斯消元法的泛化。

06

数据压缩

采取特定编码方案，使用更少的字节数(或是其他信息承载单元)对信息编码的过程，又叫来源编码。

​

07