万本电子书0元读

万本电子书0元读

顶部广告

算法详解(卷4)——NP-Hard问题算法电子书

1.专业作者:哥伦比亚大学计算机科学系教授蒂姆·拉夫加登丰富的教学经验和深的研究成果使得这本书成为算法领域的专业之作。 2.实战导向:本书是《算法详解》四部曲的第四卷,主要介绍NP-Hard问题算法。全书内容丰富、结构清晰,提供了快速识别NP-Hard问题的方法和处理NP的算法工具,适合读者提升算法思维能力。 3.自测习题:每章都提供了小测验和章末习题,这不仅能够帮助读者加深对算法的理解,还能够培养读者的独立思考能力。

售       价:¥

纸质售价:¥78.20购买纸书

101人正在读 | 0人评论 6.7

作       者:蒂姆·拉夫加登(Tim Roughgarden) 著

出  版  社:人民邮电出版社有限公司

出版时间:2023-09-01

字       数:15.4万

所属分类: 科技 > 计算机/网络 > 程序设计

温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印

为你推荐

  • 读书简介
  • 目录
  • 累计评论(0条)
  • 读书简介
  • 目录
  • 累计评论(0条)
算法详解系列图书共有4卷,本书是第4卷——NP-Hard问题算法。全书共有6章,主要介绍了快速识别NP-Hard问题的方法和处理NP的算法工具。本书的每一章均有小测验、章末习题,这为读者的自我检查以及一步学习提供了方便。 本书提供了丰富而实用的资料,能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生,想要培养和训练算法思维与计算思维的IT专业人士,以及正在准备面试的应聘者和面试官阅读参考。<br/>【推荐语】<br/>1.专业作者:哥伦比亚大学计算机科学系教授蒂姆·拉夫加登丰富的教学经验和深的研究成果使得这本书成为算法领域的专业之作。 2.实战导向:本书是《算法详解》四部曲的第四卷,主要介绍NP-Hard问题算法。全书内容丰富、结构清晰,提供了快速识别NP-Hard问题的方法和处理NP的算法工具,适合读者提升算法思维能力。 3.自测习题:每章都提供了小测验和章末习题,这不仅能够帮助读者加深对算法的理解,还能够培养读者的独立思考能力。 4.能力提升:无论是计算机专业的高校教师和学生,还是想要培养和训练算法思维与计算思维的IT专业人士,甚至是正在准备面试的应聘者和面试官,本书都能够有效提升算法能力。<br/>【作者】<br/>蒂姆·拉夫加登(Tim Roughgarden)是哥伦比亚大学计算机科学系的教授,之前曾任教于斯坦福大学计算机科学系,他从2004年始教授和研究算法。本书是他的《算法详解》四部曲的第三卷,基于他从2012年始定期举行的在线算法课程编写。<br/>
目录展开

内容提要

前 言

致 谢

资源与支持

第1章 什么是NP问题

1.1 MST和TSP:算法的难解之谜

1.2 读者的不同专业层次

1.3 容易的问题和困难的问题

1.4 NP问题的算法策略

1.5 证明NP问题:一个简单的方案

1.6 新手错误和可接受的不准确说法

1.7 本章要点

1.8 章末习题

第2章 正确性的妥协:高效的不准确算法

2.1 完成工时最小化

2.2 最大覆盖

*2.3 影响最大化

2.4 TSP的2-OPT启发式算法

2.5 局部搜索的原则

2.6 本章要点

2.7 章末习题

第3章 速度的妥协:准确的非高效算法

3.1 TSP的Bellman-Held-Karp算法

*3.2 通过颜色编码寻找最长路径

3.3 问题特定的算法与万能魔盒

3.4 混合整数规划解决程序

3.5 可满足性解决程序

3.6 本章要点

3.7 章末习题

第4章 证明NP问题

4.1 再论转化

4.2 3-SAT问题和Cook-Levin定理

4.3 整体思路

4.4 一个转化模板

4.5 独立子集问题是NP问题

*4.6 有向汉密尔顿路径问题是NP问题

4.7 TSP是NP问题

4.8 子集求和问题是NP问题

4.9 本章要点

4.10 章末习题

第5章 P、NP及相关概念

*5.1 难处理性的累积证据

*5.2 决策、搜索和优化

*5.3 NP:具有容易识别的解决方案的问题

*5.4 P≠NP猜想

*5.5 指数级时间假设

*5.6 NP完全问题

5.7 本章要点

5.8 章末习题

第6章 案例研究:FCC激励拍卖

6.1 无线频谱再利用

6.2 回购执照的启发式贪心算法

6.3 可行性检查

6.4 降序时钟拍卖的实现

6.5 最终结果

6.6 本章要点

6.7 章末习题

后记 算法设计实战指南

附录 问题提示和答案

累计评论(0条) 0个书友正在讨论这本书 发表评论

发表评论

发表评论,分享你的想法吧!

买过这本书的人还买过

读了这本书的人还在读

回顶部