近似线性规划算法的改进与应用.pdf

给出了TSP的一个多项式近似算法，其运算量为O（n3）。

您可以用极少的多边形生成相当好的近似值。这是一个只有 50 个多边形（约 380K 代）的示例： https://github.com/armhold/polygen/blob/master/images/starry.jpg https://github.com/armhold/polygen/blob/master/images/mona_lisa-100-polygons.png https://github.com/armhold/polygen/raw/master/images/logo.gif

用牛顿法求方程近似解的C程序设计

大规模 MIMO 系统的上行数据检测问题中的格基（信道矩阵）自然是短的和正交的，因此建议我们可以应用不使用格约简的混合方案。 仿真结果证实了这种扩展的有效性。

PQ-Grams 是一种有效评估树结构/内容相似性的方法，用于可以抽象为嵌套（标签、儿童）对的树结构。鉴于此前提，单个 PQ-Gram 是前 P 个祖先标签（包括当前节点）和下一个 Q 子标签。PQ-Gram 配置文件是一棵树中所有 PQ-Gram 的集合，包括填充每个子集的左侧和右侧的“填充器”节点，以及祖先树的顶部。 然后可以将这些 PQ-Gram 与 NLP 中的 n-Gram 或 shingles 类似地使用，通过集合并集和集合差异度量来评估树之间的相似性。最初的用法是执行类似集合差分的操作来计算近似的树编辑距离。

zw-快速分位数 Rust 中的快速近似分位数算法 这个库中有两种实现：FixedSizeEpsilonSummary一种是预先知道流的大小，另UnboundEpsilonSummary一种是用于未知大小的流。您可以调整epsilon自己的错误率以在空间和准确性之间进行权衡。

课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的

Quicksilver 是一个近似算法和草图的库 该库中包含的算法旨在以近似的方式计算常见的指标和统计数据（例如基数、频率等）。为了降低准确性，这些算法通常具有最小的内存开销或非常快。或两者。 公共模块 HLL - HyperLogLog 以最小的内存开销近似基数估计 这实现了 HyperLogLog，一种提供合理准确的基数估计的算法。它非常快（我的 Macbook Air 上 200m op/s）并且需要最少的内存。它可以估计包含数十亿条目的集合的基数。

连分式及其推广在近似分析问题上的应用 (苏)А. Н哈凡斯基(А.Н.Фованский)著 / 科学出版社 / 1962 / 平装 / 大32开 / 196页