下载 >  开发技术 >  其它 > 《NP 难解问题的近似算法》 [DJVU]

《NP 难解问题的近似算法》 [DJVU] 评分:

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

评论 共3条

lolis1999 最近遇到问题翻开看看,还是不错的。
2016-08-27
回复
u012295002 还行吧,是老书了
2016-05-06
回复
qiyudong 很老的书了,有时间可以慢慢看~
2015-03-26
回复
approximation algorithms for np-hard problems.pdf 近似算法关于np问题

近似算法关于np问题,很经典的一部著作,可以好好研究近似算法关于np问题,很经典的一部著作,可以好好研究近似算法关于np问题,很经典的一部著作,可以好好研究

立即下载
NP完全性理论&近似算法

NP完全性理论&近似算法

立即下载
近似算法(Approximation algorithms)

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

立即下载
approximation algorithms for np-hard problems.pdf

近似算法关于np问题,很经典的一部著作,可以好好研究

立即下载
Algorithm for hard problems

对算法中的NP难问题的设计与分析,包括随机算法和近似算法等

立即下载
高级算法-近似算法

近似算法可以高效解决NP问题,但结果只是近似解不是最优解,但与最优解之间的差距不大!

立即下载
第1章 算法概述

《算法设计与分析》为计算机科学技术专业核心课程“算法设计与分析”教材.全书以算法设计技术和分析方法为主线来组织各知识单元,主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。书中突出对问题本身的分析和求解方法的阐述,从问题建模、算法设计与分析、改进措施等方面给出适当的建议,同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。

立即下载
算法设计与分析屈婉玲视频完整版

完整的屈婉玲”算法设计与分析“视频教程,《算法设计与分析》以算法设计技术和分析方法为主线来组织各知识单元,主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。书中突出对问题本身的分析和求解方法的阐述,从问题建模、算法设计与分析、改进措施等方面给出适当的建议,同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。

立即下载
np完全近似算法c语言

子集和问题的一个示例为< S,t >.其中S={x1,x2,…,xn}是一个正整数的集合,t是一个正整数.子集和问题判定是否存在S的一个子集S1,使得 =t 在实际应用中,常遇到最优化行驶的子集和问题.在这种情况下,要找出S的一个子集S1,使得其和不超过t,又尽可能的接近t.

立即下载
设施选址问题近似算法

设施选址问题的近似算法,花钱买的电子版,是图片PDF。

立即下载
近似算法-Vazirani.pdf

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

立即下载
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

立即下载
三种解决TSP问题近似算法的实现

最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想; 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法,但与上述实现细节有所不同; 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路,陆续地选择一个未在回路中的城市,然后插入到该回路,使得引起的权和的改变量最小。重复上述过程,直到所有的城市被插入。根据选择待插入城市的不同,插入启发式策略包括最近点插入、最远点插入以及随机插入法。

立即下载
对p和np问题的简单介绍-ppt

对p和np问题的简单介绍 对p和np问题的简单介绍 对p和np问题的简单介绍

立即下载
高级算法课件 通俗易懂

分支与限界 算法的复杂性分析 随机算法 动态规划 回溯 排序问题和离散集合的操作 NP完全问题 计算复杂性 下界 近似算法 计算几何问题 图和网络问题 递归和分治 贪婪法 算法的基本概念

立即下载
三维装箱MATLAB程序

从计算复杂性理论来讲,装箱问题是一个NP难题,很难精确求解。目前的求解方法主要是一些近似算法

立即下载
北航研究生算法复习

这是北航研究生NP及近似算法部分课件,还有根据北航研究生算法课程及课件自我总结的期末复习资料

立即下载
NP-Complete问题

NP完全问题(NP-C问题),是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。

立即下载
优化排样问题近似算法

优化排样问题的近似算法

立即下载
算法设计与分析-第2版-屈婉玲著

本书为计算机类专业核心课程“算法设计与分析”教材,全书以算法设计技术和分析方法为主线来组织各知识单元,主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等,力求突出对问题本身的分析和求解方法的阐述,从问题建模、算法设计与分析、改进措施等方面给出适当的建议,同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的教学用书,也可以作为从事实际问题求解的算法设计与分析工作的科技人员的参

立即下载
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

《NP 难解问题的近似算法》 [DJVU]

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: