近似算法的讲义Lecture Notes on Approximation Algorithms

所需积分/C币:7 2019-11-15 123B txt
评分

从近似性的角度来看,尝试将所有困难的优化问题归类为放宽要求的一种可能性:容易,中间和困难。

...展开详情
立即下载 最低0.43元/次 学生认证VIP会员7折
举报 举报 收藏 收藏
分享
13.21MB
np难问题近似算法(绝版好书)

这本书在国内已经绝版。目录如下 Introduction Dorit S. Hochbaum 0.1 What can approximation algorithms do for you: an illustrative example 0.2 Fundamentals and concepts 0.3 Objectives and organization of this book 0.4 Acknowledgments I Approximation Algorithms for Scheduling Leslie A. Hall 1.1 Introduction 1.2 Sequen

2010-12-22 立即下载
1.55MB
近似算法(Approximation algorithms)

计算机领域基础理论的经典教材,介绍了解决NP问题时常用的近似算法

2014-10-13 立即下载
1.65MB
近似算法-Vazirani.pdf

学习近似算法必备的资源,也是很多人写论文进行算法设计/算法分析的必备工具书,pdf格式,已经建好部分章节的目录。

2014-03-17 立即下载
32.58MB
近似算法的设计与分析

本书介绍了近似算法设计思想,适合不同层次的读者阅读。

2017-03-11 立即下载
32.96MB
近似算法的设计与分析-堵丁柱、葛可一、胡晓东

《近似算法的设计与分析》是2011年高等教育出版社出版的图书,作者是堵丁柱、葛可一、胡晓东。本书可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材,亦可作为相关研究领域科研人员的参考书。

2018-06-22 立即下载
833KB
组合优化:精确算法和近似算法Combinatorial Optimization: Exact and Approximate Algorithms

斯坦福大学教授的CS261类:优化和算法范例的讲义。 它们涵盖了近似算法,精确优化和在线算法的主题。

2019-10-28 立即下载
5.37MB
满足三角不等式的TSP问题的近似算法

完美版满足三角不等式的TSP问题的近似算法,内部含有课程设计报告和源程序,适合大学数据与算法分析课程学习。 满足三角不等式的TSP问题的近似算法: (1)描述及输入原始数据模块 (2)求解最小生成树模块 (3)构造欧拉图模块 (4)搜索欧拉回路模块 (5)抄近路计算模块 (6)存储及输出结果模块

2018-07-15 立即下载
2.66MB
CMU《Approximation Algorithm (近似算法)》课件全套

CMU近似算法《Approximation Algorithm》课件全套,研究网络及离散优化必备,方便自学。

2018-11-05 立即下载
2.49MB
近似算法设计(David P. Williamson).pdf

语义检索必备算法,很好用的一本书。如果你在做柔性查询、语义处理等可下载使用。

2018-11-28 立即下载
843B
顶点覆盖近似算法.zip

采用matlab语言编写高效程序,实现顶点覆盖近似算法

2019-05-14 立即下载
193KB
论文研究-粗糙近似算法的改进算法 .pdf

粗糙近似算法的改进算法,孟晓明,,基于凝聚的粗糙近似算法时间复杂度比较高,聚类质量比较好,基于划分的K均值算法具有较高的执行效率,但聚类精度较低,只适合发��

2019-08-15 立即下载
13.21MB
《NP 难解问题的近似算法》 [DJVU]

近似算法的引入和发展是为了解决一大类重要的优化问题,人们常常遇到的这类问题是 NP-Hard 问题。 按照 Garey 和 Johnson 的说法:“我没能找到一个有效的算法,但是其他那么多名人同样也没找到!” 如果找不到最优解时,那么合理的做法是牺牲一点最优性而去寻求有效的,好的,可行的近似解 。当然在保证解的有效性时候,其最优性要尽可能的保留。近似算法的模式就是为了寻求这种平衡。 本书就是讨论关于若干类重要 NP-Hard 问题的近似解算法,书中回顾了近几十年来相关的设计技术,及其进展

2010-12-26 立即下载
1.51MB
堵丁柱在西安交大的近似算法分析稿

堵丁柱在西安交大进行了为期一周的近似算法设计和分析的讲座,里面讲述里近似算法分析领域的一些典型问题的典型的设计和分析方法。对于想深入学习算法的同学,很有帮助。

2012-10-17 立即下载
90B
近似算法的设计The Design of Approximation Algorithms

本书旨在作为近似算法研究生课程的教科书。 它假定您熟悉算法,有关算法正确性的数学证明,概率论和NP完整性。

2019-11-15 立即下载
786KB
基于k_shell的复杂网络最短路径近似算法

复杂网络最短路径经典算法的处理效率较低,不适用于大规模复杂网络,而现有近似算法通用性有限, 且计算准确率不理想,不能满足规模日益扩大的复杂网络中的最短路径计算需求。针对于此,提出基于 k-shell 的 复杂网络最短路径近似算法。算法利用节点的 k-shell 值进行网络划分并引导搜索路径,利用超点聚合处理 k-shell 子网来降低路径搜索中节点和连边的规模,通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确 率。实验表明,算法通用性较好,在现实与仿真大规模复杂网络中均具有较高的计算效率和准确率。

2019-03-21 立即下载
123B
近似算法义Lecture Notes on Approximation Algorithms

从近似性的角度来看,尝试将所有困难的优化问题归类为放宽要求的一种可能性:容易,中间和困难。

2019-11-15 立即下载
img
  • 至尊王者

    成功上传501个资源即可获取

关注 私信 TA的资源

上传资源赚积分,得勋章
相关内容推荐