算法详解(卷3)——贪心算法和动态规划
正版新书 新华官方库房直发 可开电子发票
￥ 49.56 7.1折 ￥ 69.8 全新
库存12件
作者(美)蒂姆·拉夫加登
出版社人民邮电出版社
ISBN9787115563347
出版时间2023-07
版次1
装帧平装
开本16开
纸张胶版纸
页数208页
字数190千字
定价69.8元
货号SC:9787115563347
上书时间2024-10-31
- 在售商品 暂无
- 平均发货时间 16小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
作者简介:
蒂姆·拉夫加登（Tim Roughgarden）是哥伦比亚大学计算机科学系的教授，之前曾任教于斯坦福大学计算机科学系，他从2004年开始教授和研究算法。本书是他的《算法详解》四部曲的第三卷，基于他从2012年开始定期举行的在线算法课程编写。
主编推荐:
1.哥伦比亚大学计算机科学系教授多年教学经验的结晶，深入浅出带你了解计算机科学的核心与灵魂。
2.内容丰富，逻辑清晰。细致讲解算法广泛的应用范围，夯实计算机基础。
3.适合程序员学习的算法秘籍。能有效培养更缜密的思维，成功应对各种场合的技术面试。
内容简介:
“算法详解”系列图书共有4卷，本书是第3卷——贪心算法和动态规划。其中贪心算法主要包括调度、最小生成树、聚类、哈夫曼编码等，动态规划主要包括背包、序列对齐、最短路径、很好搜索树等。本书的每一章均有小测验和章末习题，这将为读者的自我检查以及进一步学习提供方便。本书作者提供丰富而实用的资源，能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生、想要培养和训练算法思维、计算思维的IT专业人士，以及面试官和正在准备面试的应聘者阅读、参考。
目录:
第1章 贪心算法概述 1
1.1 贪心算法设计范例 1
1.1.1 算法设计范例 1
1.1.2 贪心算法设计范例的特性 2
1.2 一个调度问题 4
1.2.1 问题的设定 4
1.2.2 竞争时间 4
1.2.3 目标函数 5
1.2.4 小测验1.1的答案 6
1.3 开发一种贪心算法 6
1.3.1 两种特殊情况 7
1.3.2 贪心算法之间的竞争 7
1.3.3 小测验1.2～1.3的答案 10
1.4 正确性证明 11
1.4.1 没有平局时的情况：高层计划 12
1.4.2 在相邻逆序对中交换作业 13
1.4.3 成本收益分析 14
1.4.4 处理平局的情况 15
1.4.5 小测验1.4～1.5的答案 17
1.5 本章要点 18
1.6 章末习题 19
第2章 哈夫曼编码 21
2.1 编码 21
2.1.1 固定长度的二进制编码 21
2.1.2 可变长度的编码 22
2.1.3 非前缀编码 23
2.1.4 非前缀编码的优点 23
2.1.5 问题定义 24
2.1.6 小测验2.1～2.2的答案 25
2.2 编码和树 26
2.2.1 3个例子 26
2.2.2 什么样的树表示非前缀编码 28
2.2.3 问题定义（精练版） 28
2.3 哈夫曼的贪心算法 29
2.3.1 通过连续的归并创建树 29
2.3.2 哈夫曼的贪心准则
...
— 没有更多了 —
以下为对购买帮助不大的评价