这篇博客介绍了多个领域的关键算法，包括运筹学、计算机科学和数学。波束搜索作为最佳优先搜索的优化算法，二分搜索用于线性数组的查找，分支定界用于寻找优化问题的最优解，Buchberger算法在计算代数几何中的作用，以及数据压缩、Diffie-Hellman密钥交换、Dijkstra算法、动态规划等。此外，还涉及欧几里得算法、期望最大化(EM)训练、快速傅里叶变换(FFT)、梯度下降、哈希、堆排序、Karatsuba乘法、最大流算法、合并排序、牛顿方法、Q-learning、二次筛法、随机抽样一致算法(RANSAC)、RSA公钥加密、Schönhage-Strassen算法、单纯形算法、奇异值分解(SVD)、线性方程组求解、Strukturtensor以及并查集(Union-find)等核心概念。
2.波束搜索波束搜索是一种搜索算法，它是最佳优先搜索的优化。与最佳优先搜索一样，它使用启发式函数来评估它检查的每个节点的承诺。然而，波束搜索仅展开每个深度处的前m个最有希望的节点，其中m是固定数量，即波束宽度。
3.二分搜索通过排除每一步中的一半数据来查找线性阵列中特定值的技术。
4.分支定界用于寻找各种优化问题的最优解的一般算法方法，尤其是在离散和组合优化中。
5.Buchberger算法在计算代数几何和计算交换代数中，Buchberger算法是一种将多项式理想的给定发生器组转换为Gröbner基础的方法，相对于某些单项式。可以将其视为用于单变量gcd计算的欧几里德算法和用于线性系统的高斯消元的概括。
6.数据压缩数据压缩或源编码是使用比未编码表示通过使用特定编码方案使用的更少比特(或其他信息承载单元)来编码信息的过程。
7.Diffie-Hellman密钥交换密码协议允许彼此没有先验知识的双方在不安全的通信信道上共同建立共享密钥。然后，该密钥可用于使用对称密钥密码加密后续通信。
8. Dijkstra算法 解决具有非负边权重的有向图的单源最短路问题。
9.离散微分，公式f'(x)=(f(x + h) - f(xh))/ 2h。
10.动态规划动态规划是一种用于减少表现出重叠子问题和最佳子结构的属性的算法的运行时间的方法，如下所述。
11.欧几里德算法确定两个整数的最大公约数(gcd)的算法。它是已知最古老的算法之一，因为它出现在公元前300年左右的Euclid元素中。该算法不需要将两个整数分解。
12.期望最大化算法(EM-Training) 在统计计算中，期望最大化(EM)算法是用于在概率模型中找到参数的最大似然估计的算法，其中模型取决于未观察到的潜在变量。EM在执行期望步骤和最大化步骤之间交替
最低0.47元/天 解锁文章
扫一扫
1841
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
