读取声信号，计算自相关，近似熵，lzc复杂度

Christofides算法 因子为 1.5 的欧拉游走近似方法 图上的欧拉游走是将图的每条边都包含一次的游走。 我们的下一个算法取决于图论中的以下基本定理：连通图 G 的每个顶点都有偶数度，当当 G 有欧拉游走。 顺便说一句，很容易看出欧拉游走只有在图的所有节点都具有偶数度的情况下才能存在：每次游走通过一个节点时，它必须使用两条边（一条进入节点，一条离开）。 在步行中没有边被遍历两次，所以如果一个节点被访问了 c 次，它必须有度 2c，一个偶数。 ##使用欧拉游走定理，我们可以得到一个因子 1.5 的近似值。 这种方法称为 Christofides 算法： 求给定图 G 的 MST。 识别 MST 中的所有奇度节点 图论中的另一个基本定理说，图中奇数节点的数量是偶数。 很容易理解为什么会这样：图中所有节点的度数之和是图中边数的两倍，因为每条边都将其连接的两个节点的度数都增加了 1

用于matlab图像处理的拟合多边形

H矩阵转换成近似下三角形式程序原版.rar

这是一个小函数，用于计算定向边界框的 8 个角到给定的 3D 数据点集。 它使用凸包上点的奇异值分解来提取边界框的轴。 目前该功能没有任何错误控制。

基准化最近的邻居 在高维空间中快速搜索最近的邻居已成为一个越来越重要的问题，但是到目前为止，还没有很多以客观方式比较方法的经验性尝试。 该项目包含一些工具，用于对不同度量的近似最近邻（ANN）搜索的各种实现进行基准测试。 我们已经预生成了数据集（采用HDF5格式），并且还为每种算法提供了Docker容器。 有一个可确保每种算法都能正常工作。 已评估 ：LSHForest，KDTree，BallTree ：SWGraph，HNSW，BallTree，MPLSH ：ONNG，PANNG，QG 数据集 为此，我们有许多预先计算的数据集。 所有数据集均已预先划分为训练/测试数据，并以前100个邻居的形式提供了地面真实数据。 我们以HDF5格式存储它们： 数据集 外型尺寸 火车尺寸 测试尺寸 邻居 距离 下载 96 990万 10,000 100 角度的 （3.6GB） 784 60,000 10,000 100 欧几里得 （217MB） 960 1,000,000 1,000 100 欧几里得 （3.6GB） 25 1,183,514 10,0

同态加密工具箱，近似激活函数

实时控制器中的倒数计算在计算上非常昂贵。 倒数的牛顿-拉夫森近似以牺牲精度为代价节省了计算成本。 如果计算输入信号的倒数，并且信号本身从一个执行周期到下一个执行周期的变化有限，则先前计算的 Newton-Raphson 倒数用作对新迭代的初始“猜测”。 这导致准确性的大幅提高。 迭代次数可以根据需要的精度进行修改。 可以在以下位置找到分析： 福勒、DL 和詹姆斯 E. 史密斯。 “通过倒数近似实现除法的准确、高速实现。” 第 9 届计算机算术研讨会论文集。 IEEE，1989 年。

Matlab 求解偏微分的代码欧米茄方程 关于 Omega 方程是一个与时间无关的偏微分，它控制着水的垂直速度。 通常，控制流体的方程与时间无关，但一种特殊的近似，称为准地转近似，允许将复杂的 Navier-Stokes 方程简化为这种更简单的形式。 这种近似在历史上一直用于公海，但最近，Libe Washburn 和 Chris Gotschalk 发现浮游植物的存在远低于阳光允许它们生存的深度。 使用他们在圣巴巴拉海峡收集的数据，人们可以解出水柱垂直速度的欧米茄方程，作为浮游植物惊人深度的可能解释。 运行代码 只需克隆 repo 并运行 Matlab scipt omega_eqn_zero_neumann.m。 技术信息 *.mat 文件是运行代码所必需的数据。 omega方程是一个非常数系数的二阶椭圆pde，所以我们用GMRES迭代求解。 域为直角棱柱，每个轴方向的步长恒定。 两个matlab文件对应不同的边界条件： omega_eqn_zero_dirichlet_fft_z.m 对应于盒子所有面上的零狄利克雷边界条件。 这在物理上是不合理的，包括用于测试目的以及与学术文献进

卫星轨道模拟 Matlab代码，使用近似导数模拟卫星的轨道运动