售价: ¥17.30 (8.6折) 待定配送费
  • 定价: ¥20.30
此商品不能使用“一键下单”
前翻 后翻
正在播放... 已暂停   您正在聆听的 Audible 音频版本的样品。
了解更多信息
查看此图片

算法设计与分析 平装 – 2009年1月1日

平均 4.4 星 2 条商品评论
| 天天低价·正品质优
|
分享
广告

显示所有 2 格式和版本 隐藏其他格式和版本
亚马逊价格
全新品最低价 非全新品最低价
平装, 2009年1月1日
¥17.30
¥17.30
 

click to open popover

无需Kindle设备,下载免费Kindle阅读软件,即可在您的手机、电脑及平板电脑上畅享阅读。

  • 点击此处下载Kindle iOS阅读软件
    iPhone/iPad/Mac
  • 点击此处下载Kindle Android阅读软件
    Android手机或平板电脑

请输入您的手机号码,获取Kindle阅读软件的下载链接。

kcpAppSendButton


基本信息

  • 出版社: 高等教育出版社; 第1版 (2009年1月1日)
  • 丛书名: 普通高等教育“十一五”国家级规划教材
  • 平装: 244页
  • 语种: 简体中文
  • 开本: 16
  • ISBN: 9787040258714
  • 条形码: 9787040258714
  • 商品尺寸: 23.2 x 18.6 x 1.2 cm
  • 商品重量: 381 g
  • 品牌: 高等教育出版社
  • ASIN: B001U39IEA
  • 用户评分: 平均 4.4 星 2 条商品评论
  • 亚马逊热销商品排名: 图书商品里排第686,049名 (查看图书商品销售排行榜)
  • 您想告诉我们您发现了更低的价格?

商品描述

编辑推荐

《算法设计与分析》特色:面向问题介绍算法与复杂性的有关概念与方法,易于读者理解。
从讨论问题的计算复杂性和设计解答问题的算法两个方面,介绍研究计算问题的方法,注重启发读者的解题智慧,鼓励读者寻找解决问题的 途径。
书中涉及大量的计算问题,虽然不能涵盖算法与复杂性领域的所有问题,但能够使读者在实践中借鉴解决老问题的方法克服新的困难。

目录

第1章 算法分析技术
§1.1 算法及其复杂性
§1.2 渐近估计技术及基本规则
§1.3 递归算法分析
1.3.1 合并排序算法分析
1.3.2 一类递推方程的一般解
§1.4 大整数相乘的递归算法
§1.5 练习

第2章 算法设计技术
§2.1 分而治之
§2.2 贪心技术
§2.3 动态规划
§2.4 回溯技术
2.4.1 对策树搜索与a/B-删除
2.4.2 一般树的回溯搜索与分支定界
§2.5 局部搜索技术
§2.6 练习

第3章 P类、NP类及NPC类
§3.1 问题与算法
§3.2 确定型图灵机与P类
§3.3 非确定型计算与NP类
§3.4 多项式变换与NPC类
§3.5 库克定理
§3.6 练习

第4章 证明问题属于NPC类的技术
§4.1 基本的NPC问题
§4.2 证明NP-完全性的典型技术
4.2.1 限制技术
4.2.2 局部替换技术
4.2.3 分支设计技术
§4.3 练习

第5章 NPC问题子问题的复杂性
§5.1 2SAT问题属于P类
§5.2 几个NPC问题在三角化图上的解
5.2.1 三角化图的特征
5.2.2 用字典编辑广度优先搜索识别三角化图
5.2.3 三角化图上着色、团、独立集及团覆盖问题的算法
§5.3 子问题中P和NPC的分界
§5.4 练习

第6章 拟多项式变换和图灵归约
§6.1 判定问题、语言和编码方案
§6.2 拟多项式时间算法和强NPC类
§6.3 用拟多项式变换证明强NP-完全性
§6.4 复杂性类之间的关系
§6.5 图灵归约和NP-难解问题
§6.6 练习

第7章 NP-难解问题近似算法
§7.1 近似算法及其性能评估
§7.2 近似算法设计
7.2.1 满足三角不等式的货郎问题及其近似算法
7.2.2 满足三角不等式的货郎问题的最小生成树算法
7.2.3 多任务排工问题的近似算法
7.2.4 独立任务排工问题
§7.3 NP-难解问题可近似计算复杂性
§7.4 多项式时间近似方案
§7.5 练习

第8章 近似算法设计技术
§8.1 组合技术
8.1.1 MaxSAT问题
8.1.2 Maxk-SAT问题
8.1.3 图顶点覆盖问题
8.1.4 整数排列与换位移动排序
8.1.5 集合覆盖问题
§8.2 线性规划技术
8.2.1 顶点覆盖近似算法
8.2.2 集合覆盖近似算法
§8.3 原始对偶技术
8.3.1 集合覆盖
8.3.2 击中集问题
8.3.3 最短路问题
8.3.4 Steiner树问题
§8.4 局部搜索技术
8.4.1 Max-3SAT问题的局部搜索算法
8.4.2 K-median问题的局部搜索算法
8.4.3 设施定位问题的局部搜索近似算法
§8.5 随机近似算法
8.5.1 MaxSAT问题的随机算法
8.5.2 欧氏平面上货郎问题的随机算法
§8.6 练习
参考文献


2 个顾客评论

4.4 颗星,最多 5 颗星

评论该商品

与其他买家分享您的想法

显示 1-2 条评论,共 2 条评论

2015年6月14日
版本: 平装已确认购买
2010年10月10日
版本: 平装