np难问题近似算法(绝版好书)

NP算法简单介绍 NP非确定性多项式问题 P多项式级 O(1,O(log(n,O(n^a) NPC非确定性多项式问题中 为P问题可能性最小的 或许可以被计算机在多项式时间内 解决或验证的问题 NPC问

计算机编程语言的算法分析，此ppt讲的是其中的np完全理论。做的还可以。可以参考的的看看。

这是算法导论中最难的一个章节，特地选择了英文版的课件，很不错的

ＳＶＭ核相似问题代码，两个核通过某种方式，十七距离矩阵达到近似等于

非线性动力学方法。对数据长度的依赖性较小. ApEn可以用于小数据样本(n

难问题的部分分类 1 包装问题 包装问题主要有独立集问题和集合包装问题。 (1)独立集问题:给定图G和数k,问G包含大小至少为k的独立集吗? (2)集合包装问题:给定 nnn 个元素的集合 UUU ,

为提高不确定数据集上频繁模式挖掘的效率，针对已有算法在判断是否需要为头表中的某项创建子头表时的计算量比较大的问题，给出一个近似挖掘策略AAT-Mine，以损失小部分频繁项集为代价，提高整个算法的挖掘效

拉伯·伯奇(Rabo Birch),丹尼尔·弗兰克斯(Daniel Firebanks),艾米丽·哈姆林(Emily Hamlin),克里斯蒂安·伊科库克(Christian Ikeokwu) Set

一本好书

近年来,最近邻搜索(NNS)问题已在各种有趣的应用中得到了广泛应用。局部敏感哈希(LSH)是一种解决近似最近邻问题的流行算法,被证明是解决NNS的一种有效方法。高维和大规模数据库中的问题。 在p稳定L