NP完全性理论与近似算法讲义.ppt

弹性蛋白 Elasticsearch插件，用于在密集的浮点和稀疏布尔向量上进行相似性搜索。 文献资料 如果您想为Elastiknn做出贡献，请参阅developer-guide.md。 社区 如果您有疑问，错误等，请在上。 用户数 您正在使用Elastiknn吗？ 如果是这样，请考虑提交拉取请求以在下面列出您的组织。 ：使用Elastiknn进行数百万个图像集中的反向图像查找 建物 建造 地位 Github CI构建 Github发布版本 发行版 神器 释放 快照 资料下载 Elasticsearch插件zip文件 Elastiknn的Python HTTP客户端 具有精确和近似向量相似性模型的Java库 带Lucene查询和Elastiknn中使用的构造的Java库 Elastiknn JSON API的Scala案例类和圆形编解码器 基于elastic4s的Elast

大数据-算法-设施选址与K中间点问题的复杂性与近似算法.pdf

【达摩老生出品，必属精品，亲测校正，质量保证】 资源名：顶点覆盖近似算法_matlab 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定经验的开发人员

推销员问题近似算法：二边逐次修正法：

目前对移动对象轨迹简化问题分为离线简化和在线简化。以往的简化方法中许多依赖轨迹的几何特性，而针对移动对象的速度这一重要特征没有足够关注。基于速度研究移动对象轨迹的离线简化新方法，提出了移动对象轨迹离线简化的动态规划算法、基于广度优先搜索的轨迹简化算法及其优化算法、时间复杂度更低的近似算法。通过大量实验验证所提出的算法比基于方向的简化算法和基于位置的简化算法具有更好的简化效率。

广义分配 广义分配问题的近似算法

算法分析的实验。 顶点覆盖问题属于NP问题，因此要找到G的一个最小顶点覆盖可能是很困难的，但是要找到一个近似最优顶点覆盖却不是太困难。下面为近似算法以无向图G作为输入，并且计算G的近似顶点覆盖，可以保证计算出的近似最优顶点覆盖的大小不会超过最小顶点覆盖大小的2倍。

近似算法 黄刘生 2013年9月16日 *

快速近似几何最佳运输 该存储库包含几种用于几何最佳运输（OT）的快速近似算法的实现。除此之外，我们允许将这些算法组装在可用于相对于OT距离进行快速最近邻居搜索的流水线中。最值得注意的是，我们实现了经典的QuadTree算法（Indyk，Thaper 2003）及其新颖的改进，我们将其称为FlowTree。我们还实现了其他几种算法，请参见下面的参考。 作者： ，，（ ， 该代码与我们的“最优运输的可伸缩最近邻居搜索”一起提供。 安装说明 从克隆仓库开始。用以下所有子模块克隆它真的很关键： git clone --recurse-submodules https://github.com/ilyaraz/ot_estimators.git Linux（Ubuntu） 首先，安装必要的依赖项： sudo apt-get install -y g++ make cmake python