下载 >  课程资源 >  专业指导 > Approximation Algorithms

Approximation Algorithms

2011-11-16 上传大小:1.63MB
分享
《近似算法》系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分:第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题:在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等,这些问题都是近似算法领域中的前沿研究内容。
《近似算法》可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书,对相关领域的科学研究人员也具有参考价值。
综合评分:5
开通VIP 立即下载

评论共有3条

qiyudong 2013-12-17 21:51:02
理论计算机科学的好东西~
blackcalla 2013-07-14 02:48:24
文档很有用,多谢楼主分享。
hyjttkl 2012-12-05 15:51:23
近似算法可用于强化学习中,文档很有用,多谢楼主分享。
 
Approximation Algorithms.pdf 立即下载
积分/C币:12
Approximation.Algorithms.for.NP-Hard.Problems 立即下载
积分/C币:3
approximation algorithms for np-hard problems.pdf 立即下载
积分/C币:3
Algorithms for Approximation - 2007.pdf 立即下载
积分/C币:10
approximation algorithms 立即下载
积分/C币:10
The Design and Analysis of Computer Algorithms 立即下载
积分/C币:12
Outer approximation algorithms for separable nonconvex 立即下载
积分/C币:0
Algorithms for Approximation 立即下载
积分/C币:3
Approximation Algorithms Lecture Notes (UIUC CS598CSC) 立即下载
积分/C币:10
Lecture Notes on Approximation Algorithms - Volume I, Rajeev Motwani 立即下载
积分/C币:3

热点文章

VIP会员动态

推荐下载

algorithms
5C币 0下载
algorithms第四
18C币 1083下载
algorithms教程
10C币 344下载
algorithms汉化
2C币 8下载
关闭
img

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

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

Approximation Algorithms

会员到期时间: 剩余下载个数: 剩余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
img

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

兑换成功

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

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

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

举报

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

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