近似算法

本专辑为您列举一些近似算法方面的下载的内容,近似算法、近似算法近似率求解。、近似算法与启发式算法优缺点等资源。把最新最全的近似算法推荐给您,让您轻松找到相关应用信息,并提供近似算法下载等功能。本站致力于为用户提供更好的下载体验，如未能找到近似算法相关内容，可进行网站注册，如有最新近似算法相关资源信息会推送给您。

阅读全文

近似算法

: 近似算法的设计与分析本书介绍了近似算法设计思想，适合不同层次的读者阅读。
评级：5 浏览量：1004 收藏量：1 资源大小：32.58MB 上传时间：2017-03-11

: 近似算法 approximation algorithm 近似算法 approximation algorithms, Georgia tech institute.
评级：0 浏览量：323 收藏量：0 资源大小：9.23MB 上传时间：2020-10-08

: 国科大近似算法PPT ，包括顶点覆盖，任务分配例子国科大近似算法PPT ，包括顶点覆盖，任务分配例子
评级：0 浏览量：116 收藏量：0 资源大小：4.5MB 上传时间：2021-12-13

: 顶点覆盖近似算法.zip 采用matlab语言编写高效程序，实现顶点覆盖近似算法
评级：1 浏览量：451 收藏量：2 资源大小：843B 上传时间：2019-05-14

: 满足三角不等式的TSP问题的近似算法(txt为微云链接) 完美版满足三角不等式的TSP问题的近似算法，内部含有课程设计报告和源程序，适合大学数据与算法分析课程学习。满足三角不等式的TSP问题的近似算法： (1)描述及输入原始数据模块 (2)求解最小生成树模块 (3)构造...
评级：0 浏览量：551 收藏量：2 资源大小：58B 上传时间：2020-07-16

: 高级算法设计实验3：近似算法 1、掌握近似算法的基本设计思想与方法， 2、掌握集合覆盖问题近似算法的设计思想与方法， 3、熟练使用高级编程语言实现近似算法， 4、利用实验测试给出不同近似算法的性能以理解其优缺点集合覆盖问题python求解
评级：0 浏览量：415 收藏量：1 资源大小：7KB 上传时间：2020-11-16

: Quicksilver - Rust 的近似算法_rust_代码_下载 Quicksilver 是一个近似算法和草图的库该库中包含的算法旨在以近似的方式计算常见的指标和统计数据（例如基数、频率等）。为了降低准确性，这些算法通常具有最小的内存开销或非常快。或两者。公共模块 HLL - ...
评级：0 浏览量：62 收藏量：0 资源大小：51KB 上传时间：2022-06-11

: 网络优化问题的近似算法 网络优化问题的经典近似算法，作者：领域内的著名专家Cheriyan和Ravi。
评级：0 浏览量：352 收藏量：0 资源大小：1.34MB 上传时间：2018-12-24

: 近似算法作业证明当最优调度在任何机器上至多包含2个作业时，LPT也是最优的
评级：0 浏览量：150 收藏量：2 资源大小：76KB 上传时间：2013-12-09

: CMU《Approximation Algorithm (近似算法)》课件全套 CMU近似算法《Approximation Algorithm》课件全套，研究网络及离散优化必备，方便自学。
评级：0 浏览量：242 收藏量：4 资源大小：2.66MB 上传时间：2018-11-05

: 满足三角不等式的TSP问题的近似算法 完美版满足三角不等式的TSP问题的近似算法，内部含有课程设计报告和源程序，适合大学数据与算法分析课程学习。满足三角不等式的TSP问题的近似算法： (1)描述及输入原始数据模块 (2)求解最小生成树模块 (3)构造...
评级：5 浏览量：843 收藏量：1 资源大小：5.37MB 上传时间：2021-05-05

: 《算法设计与分析》第12章近似算法.ppt 《算法设计与分析》第12章近似算法.ppt
评级：0 浏览量：44 收藏量：0 资源大小：1.01MB 上传时间：2022-05-25

: 近似算法/The Design of Approximation Algorithms@ShowMeAI研究中心书籍围绕近似算法的几个核心算法技术展开，包括贪婪和局部搜索算法、动态编程、线性和半无限编程以及随机化。资料第一部分的每一章都专门讨论一种算法技术，然后将其应用于几个不同的问题。第二部分重温了这些技术，...
评级：0 浏览量：112 收藏量：1 资源大小：2.3MB 上传时间：2022-12-29

: 0 - 1背包问题的非线性降维近似算法 (2007年) 求解0 - 1背包问题的精确算法不能在较短时间内求解大规模0 - 1背包问题,使其实用性受到限制.针对该问题,给出求解0 - 1背包问题的非线性降维算法,并进行了...该算法属于近似算法,相对其他一些近似算法,计算结果更为精确.
评级：0 浏览量：229 收藏量：0 资源大小：145KB 上传时间：2021-05-12

: 设施选址问题的近似算法 设施选址问题的近似算法，花钱买的电子版，是图片PDF。
评级：5 浏览量：936 收藏量：7 资源大小：65.49MB 上传时间：2018-07-18

: NP完全性理论&近似算法 NP完全性理论&近似算法
评级：4 浏览量：319 收藏量：0 资源大小：1.24MB 上传时间：2016-12-04

: 算法设计与分析--近似算法.ppt 算法设计与分析--近似算法.ppt
评级：0 浏览量：91 收藏量：0 资源大小：859KB 上传时间：2021-11-03

: 算法设计与分析实验，利用近似算法解决TSP等问题算法设计与分析实验，利用近似算法解决TSP等问题
评级：0 浏览量：141 收藏量：0 资源大小：145KB 上传时间：2022-06-06

: 东南大学操作系统实验——实现LRU算法及其近似算法 编写程序实现LRU算法及其近似算法，并分析各算法的时间复杂度、空间复杂度和实现难度；通过随机生成页面访问序列，测试所实现算法的页错误率，并加以比较和分析。此资源含完整代码和完整实验报告（加上你的学号姓名...
评级：5 浏览量：472 收藏量：0 资源大小：1.72MB 上传时间：2022-06-30

: 近似算法的设计与分析-堵丁柱、葛可一、胡晓东《近似算法的设计与分析》是2011年高等教育出版社出版的图书，作者是堵丁柱、葛可一、胡晓东。本书可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材，亦可作为相关研究领域科研人员的参考书。
评级：5 浏览量：1028 收藏量：3 资源大小：32.96MB 上传时间：2018-06-22

: 完全多项式时间近似算法（子集和问题）子集和。近似算法能够获得近似值和近似解，并且是一种完全多项式时间近似方案。包括指数时间算法、修整算法、近似算法，可以获得近似值和近似解
评级：0 浏览量：1216 收藏量：1 资源大小：2KB 上传时间：2020-10-04

: 算法设计和分析实践，利用近似算法解决TSP等问题算法设计和分析实践，利用近似算法解决TSP等问题
评级：0 浏览量：66 收藏量：0 资源大小：145KB 上传时间：2022-06-09

: approximation algorithms for np-hard problems.pdf 近似算法关于np问题 近似算法关于np问题，很经典的一部著作，可以好好研究近似算法关于np问题，很经典的一部著作，可以好好研究近似算法关于np问题，很经典的一部著作，可以好好研究
评级：1 浏览量：449 收藏量：1 资源大小：596KB 上传时间：2018-02-05

: 近似算法若干问题研究.pdf 近似算法若干问题研究.pdf
评级：0 浏览量：40 收藏量：0 资源大小：990KB 上传时间：2022-07-12

: 近似算法 Approximation Algorithms 中文课件.ppt 近似算法 Approximation Algorithms 中文课件.ppt
评级：0 浏览量：54 收藏量：0 资源大小：7.52MB 上传时间：2022-05-27

: 2-approximation-TSP:旅行商问题2-近似算法 旅行商问题2-近似算法。我们首先从 n 个相互连接的随机节点开始。然后我们使用 Prim 的算法来创建最小生成树。然后，我们在 MST 上进行预订步行以进行游览。这为我们提供了旅行商问题的近似解。演示由 ...
评级：0 浏览量：711 收藏量：0 资源大小：5KB 上传时间：2021-07-02

: 三种解决TSP问题的近似算法的实现最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想；最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法，但与上述实现细节有所不同；最短插入启发式策略...
评级：5 浏览量：2804 收藏量：13 资源大小：457KB 上传时间：2012-09-19

: 原理C2近似算法-综合文档原理C2近似算法在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。与...
评级：0 浏览量：35 收藏量：0 资源大小：309KB 上传时间：2021-05-14

: SA17011125+吴燕晶+近似算法1 EX2.完善LPT算法的性能（近似）比：RLPT=4/3-1/(3m)的证明证明：当m=1时，因为A(I)=OPT(I)，所以A(I)/OPT(I) = 1=
评级：0 浏览量：59 收藏量：0 资源大小：13KB 上传时间：2022-08-08

: 顶点覆盖近似算法_matlab 资源名：顶点覆盖近似算法_matlab 资源类型：matlab项目全套源码源码说明：全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。适合人群：新手及有一定经验的开发...
评级：5 浏览量：118 收藏量：0 资源大小：12KB 上传时间：2022-04-16

: 中科大算法设计与分析第二部分近似算法 此课件为中国科学技术大学计算机系算法分析与设计的近似算法部分
评级：0 浏览量：119 收藏量：0 资源大小：1.15MB 上传时间：2013-11-18

: 高级算法-近似算法 近似算法可以高效解决NP问题，但结果只是近似解不是最优解，但与最优解之间的差距不大！
评级：4 浏览量：658 收藏量：1 资源大小：1.55MB 上传时间：2013-04-03

: 设施选址问题的近似算法.pdf 纯图PDF，稍微编辑了一下，增加了部分目录，免费下载
评级：0 浏览量：319 收藏量：2 资源大小：54.88MB 上传时间：2021-12-13

: 算法设计与分析：04 近似算法.pdf 算法设计与分析：04 近似算法.pdf
评级：0 浏览量：117 收藏量：0 资源大小：7.19MB 上传时间：2021-09-17

: generalized-assignment:广义分配问题的近似算法 广义分配广义分配问题的近似算法
评级：0 浏览量：124 收藏量：0 资源大小：843KB 上传时间：2021-04-27

: 基于近似算法求解多设备差异批调度问题基于近似算法求解多设备差异批调度问题，程八一，，考虑了一类作业尺寸有差异的批调度问题，加工环境为并行批处理设备。以制造跨度为优化目标，建立了基于整数规划的数学模型；分析
评级：0 浏览量：113 收藏量：0 资源大小：346KB 上传时间：2020-02-20

: 最小权点覆盖问题的近似算法 最小权点覆盖问题的近似算法
评级：0 浏览量：108 收藏量：0 资源大小：605KB 上传时间：2021-02-07

: 最小权点覆盖问题的一个近似算法 最小权点覆盖问题的一个近似算法
评级：0 浏览量：256 收藏量：0 资源大小：585KB 上传时间：2021-02-07

: 近似算法的讲义Lecture Notes on Approximation Algorithms 从近似性的角度来看，尝试将所有困难的优化问题归类为放宽要求的一种可能性：容易，中间和困难。
评级：0 浏览量：76 收藏量：0 资源大小：123B 上传时间：2019-11-15

: 大数据近似算法.pdf ...
评级：0 浏览量：8 收藏量：0 资源大小：428KB 上传时间：2022-11-29

: 大数据近似算法.docx ...
评级：0 浏览量：13 收藏量：0 资源大小：34KB 上传时间：2022-11-29

: 分批排序问题1|B，rj，sj| Lmax的近似算法* (2012年) 基于问题1|B，rj| Lmax目前最好的多项式时间近似算法――PTAS算法(从算法的最差性能比来说是最好的)，我们采用任意工件可以按尺寸拆分的技巧，针对问题1|B，rj，sj| Lmax设计了一个多项式时间的近似算法，并分析出这...
评级：0 浏览量：100 收藏量：0 资源大小：273KB 上传时间：2021-05-13

: 奖励收集顶点覆盖问题的一个2-近似算法 (2014年) 给定图G、点赋权函数c和边惩罚费用w，对于图中任一顶点子集F C V，F的权重可定义为其包含的顶点权重之和加上图G中未被其覆盖的边的...本文采用迭代松弛方法给出了这一问题的一个近似算法，并证明了该算法的近似度为2。
评级：0 浏览量：108 收藏量：0 资源大小：230KB 上传时间：2021-05-13

: UIUC CS598CSC 近似算法讲义 UIUC CS598CSC 近似算法讲义 UIUC CS598CSC 近似算法讲义 UIUC CS598CSC 近似算法讲义 ========================
评级：0 浏览量：14 收藏量：0 资源大小：2.18MB 上传时间：2024-02-01

: TSP的一个多项式近似算法 (2009年) 给出了TSP的一个多项式近似算法，其运算量为O（n3）。
评级：0 浏览量：128 收藏量：0 资源大小：267KB 上传时间：2021-05-27

: 近似算法 Vijay V. Vazirani 经典的关于近似算法的电子书，作者是Vijay V. Vazirani。
评级：5 浏览量：244 收藏量：2 资源大小：1.68MB 上传时间：2011-05-22

: 软件定义网络中控制器放置问题的近似算法 软件定义网络中控制器放置问题的近似算法
评级：0 浏览量：26 收藏量：0 资源大小：240KB 上传时间：2021-03-08

: 可直接运行基于MATLAB的顶点覆盖近似算法 源代码程序.rar 可直接运行基于MATLAB的顶点覆盖近似算法 源代码程序.rar
评级：0 浏览量：153 收藏量：0 资源大小：481B 上传时间：2022-04-17

: 最小化时间表长的平行机调度近似算法研究 (2012年) 讨论机器具有固定周期维护t，目标函数为最小化...关于该问题主要分析了当维护时间t≤T/3时，利用经典的装箱算法FFD我们可以得到关于该问题的一个近似算法FFPTD.该算法的最坏误差界为2，最后以实例说明2为该算法的紧界。
评级：0 浏览量：34 收藏量：0 资源大小：557KB 上传时间：2021-05-08

资源推荐

相关资源标签

电子书 TSP 近似算法高级算法 np问题背包问题数据结构设施选址问题算法分析网络问题优化问题顶点覆盖计算机科学首发论文三角不等式算法实验研究论文 JupyterNotebook 自然科学论文工程技术 JavaScript matlab 开发语言文档资料 rust 课程作业东南大学操作系统操作系统实验人工智能机器学习深度学习 python 课程资源