万本电子书0元读

万本电子书0元读

顶部广告

算法详解(卷3)——贪心算法和动态规划电子书

1.哥伦比亚大学计算机科学系教授多年教学经验的结晶,深浅出带你了解计算机科学的核心与灵魂。 2.内容丰富,逻辑清晰。细致讲解算法广泛的应用范围,夯实计算机基础。 3.适合程序员学习的算法秘籍。能有效培养更缜密的思维,成功应对各种场合的技术面试。

售       价:¥

纸质售价:¥66.30购买纸书

398人正在读 | 0人评论 6.7

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

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

出版时间:2023-07-01

字       数:12.3万

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

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

为你推荐

  • 读书简介
  • 目录
  • 累计评论(0条)
  • 读书简介
  • 目录
  • 累计评论(0条)
“算法详解”系列图书共有4卷,本书是第3卷—贪心算法和动态规划。其中贪心算法主要包括调度、最小生成树、聚类、哈夫曼编码等,动态规划主要包括背包、序列对齐、最短路径、最佳搜索树等。本书的每一章均有小测验和章末习题,这将为读者的自我检查以及一步学习提供方便。 本书作者提供丰富而实用的资源,能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生、想要培养和训练算法思维、计算思维的IT专业人士,以及面试官和正在准备面试的应聘者阅读、参考。<br/>【推荐语】<br/>1.哥伦比亚大学计算机科学系教授多年教学经验的结晶,深浅出带你了解计算机科学的核心与灵魂。 2.内容丰富,逻辑清晰。细致讲解算法广泛的应用范围,夯实计算机基础。 3.适合程序员学习的算法秘籍。能有效培养更缜密的思维,成功应对各种场合的技术面试。<br/>【作者】<br/>蒂姆·拉夫加登(Tim Roughgarden)是哥伦比亚大学计算机科学系的教授,之前曾任教于斯坦福大学计算机科学系,他从2004年始教授和研究算法。本书是他的《算法详解》四部曲的第三卷,基于他从2012年始定期举行的在线算法课程编写。<br/>
目录展开

内容提要

前 言

服务与支持

提交勘误信息

与我们联系

关于异步社区和异步图书

第1章 贪心算法概述

1.1 贪心算法设计范例

1.2 一个调度问题

1.3 开发一种贪心算法

1.4 正确性证明

1.5 本章要点

1.6 章末习题

第2章 哈夫曼编码

2.1 编码

2.2 编码和树

2.3 哈夫曼的贪心算法

*2.4 正确性证明

2.5 本章要点

2.6 章末习题

第3章 最小生成树

3.1 问题定义

3.2 Prim算法

*3.3 通过堆提升Prim算法的速度

*3.4 Prim算法:正确性证明

3.5 Kruskal算法

*3.6 通过合并查找对Kruskal算法进行加速

*3.7 Kruskal算法的正确性证明

3.8 应用:单链集群

3.9 本章要点

3.10 章末习题

第4章 动态规划概述

4.1 加权独立集合问题

4.2 路径图的WIS问题的线性时间算法

4.3 一种重建算法

4.4 动态规划的原则

4.5 背包问题

4.6 本章要点

4.7 章末习题

第5章 高级动态规划

5.1 序列对齐

*5.2 最优二叉搜索树

5.3 本章要点

5.4 章末习题

第6章 再论最短路径算法

6.1 边长可能为负的最短路径

6.2 Bellman-Ford算法

6.3 所有顶点对的最短路径问题

6.4 Floyd-Warshall算法

6.5 本章要点

6.6 章末习题

附录 章末习题答案节选

后记 算法设计工作指南

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

发表评论

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

买过这本书的人还买过

读了这本书的人还在读

回顶部