具体描述
《国外经典教材·算法概论》涵盖了绝大多数算法设计中的常用技术。在表达每一种技术时，阐述它的应用背景，强调每个算法运转背后的简洁数学思想，注意运用与其他技术类比的方法来说明它的特征，并提供了大量相应实际问题的例子。《国外经典教材·算法概论》同时也注重了对每一种算法的复杂性分析。全书共10章，从基本的数字算法人手，先后介绍了分治、图的遍历、贪心算法、动态规划、线性规划等技术，对NP完全问题进行厂基本而清晰的阐述，对随机算法、近似算法和量子算法这些近年来发展迅猛的领域也花费了一定的笔墨。书中每章后面都附有大量的习题，有利于读者对书中内容的理解和应用。
作者简介
王沛，男，国防科学技术大学管理科学与工程专业博士，自攻读硕士起一直从事智能优化算法领域的研究，已在该领域发表论文6篇，其中英文论文3篇。
Sanjoy Dasgupta于2002年在加州大学伯克利分校获得计算机科学专业的博士学位。他是AT&T实验室的高级技术人员。他的工作重点是研究数据挖掘的算法，对业务数据的语音识别和分析的应用。他在多维数据的统计分析的开发算法领域获得很重要的研究成果。
目录信息
0.1 书籍和算法
0.2 从Fibonacci数列开始
0.3 大O符号
习题
第1章 数字的算法
1.1 基本算术
1.1.1 加法
1.1.2 乘法和除法
1.2 模运算
1.2.1 模的加法和乘法
1.2.2 模的指数运算
1.2.3 Euclid的最大公因数算法
1.2.4 Euclid算法的一种扩展
1.2.5 模的除法
1.3 素性测试
1.4 密码学
1.4.1 密钥机制：一次一密乱码本和AES
1.4.2 RSA
1.5 通用散列表
1.5.1 散列表
1.5.2 散列函数族
习题
第2章 分治算法
2.1 乘法
2.2 递推式
2.3 合并排序
2.4 寻找中项
2.5 矩阵乘法
2.6 快速Fourier变换
2.6.1 多项式的另一种表示法
2.6.2 计算步骤的分治实现
2.6.3 插值
2.6.4 快速Fourier变换的细节
习题
第3章 图的分解
3.1 为什么是图
3.2 无向图的深度优先搜索
3.2.1 迷宫探索
3.2.2 深度优先搜索
3.2.3 无向图的连通性
3.2.4 前序和后序
3.3 有向图的深度优先搜索
3.3.1 边的类型
3.3.2 有向无环图
3.4 强连通部件
3.4.1 定义有向图的连通性
3.4.2 一个有效的算法
习题
第4章 图中的路径
4.1 距离
4.2 广度优先搜索
4.3 边的长度
4.4 Dijkstra算法
4.4.1 广度优先搜索的一个改进
4.4.2 另一种解释
4.4.3 运行时间
4.5 优先队列的实现
4.5.1 数组
4.5.2 二分堆
4.5.3 d堆
4.6 含有负边的图的最短路径
4.6.1 负边
4.6.2 负环
4.7 有向无环图中的最短路径
习题
第5章 贪心算法
5.1 最小生成树
5.1.1 一个贪心方法
5.1.2 分割性质
5.1.3 Kruskal算法
5.1.4 一种用于分离集的数据结构
5.1.5 Prim算法
5.2 Huffman编码
5.3 Horn公式
5.4 集合覆盖
习题
第6章 动态规划
6.1 重新审视有向无环图的最短路径问题
6.2 最长递增子序列
6.3 编辑距离
6.4 背包问题
6.5 矩阵链式相乘
6.6 最短路径问题
6.7 树中的独立集
习题
第7章 线性规划与归约
7.1 线性规划简介
7.1.1 示例：利润最大化
7.1.2 示例：生产计划
7.1.3 示例：最优带宽分配
7.1.4 线性规划的变体
7.2 网络流
7.2.1 石油运输
7.2.2 最大流
7.2.3 对算法的深入观察
7.2.4 最优性的保证
7.2.5 算法的效率
7.3 二部图的匹配
7.4 对偶
7.5 零和博弈(游戏)
7.6 单纯形算法
7.6.1 n维空间中的顶点和邻居
7.6.2 算法
7.6.3 补遗
7.6.4 单纯形法的运行时间
7.7 后记：电路值1
习题
第8章 NP-完全问题
8.1 搜索问题
8.2 NP-完全问题
8.3 所有的归约
习题
第9章 NP-完全问题的处理
9.1 智能穷举搜索
9.1.1 回溯
9.1.2 分支定界
9.2 近似算法
9.2.1 顶点覆盖
9.2.2 聚类
9.2.3 TSP
9.2.4 背包问题
9.2.5 逼近的层次
9.3 局部搜索中的启发方法
9.3.1 重新审视旅行商问题
9.3.2 图划分
9.3.3 处理局部最优
习题
第10章 量子算法
10.1 量子位元、叠加状态和度量
10.2 算法设计
10.3 量子傅立叶变换
10.4 周期性
10.5 量子电路
10.5.1 基本量子门
10.5.2 量子电路的两种基本类型
10.5.3 量子傅立叶变换电路
10.6 将因子分解问题转化为周期求解问题
10.7 因子分解的量子算法
习题
历史背景及深入阅读的资料
· · · · · · (收起)
读后感
第0章 本章较为简短，没有深入系统地涉及某些内容。主要以Fibonacci数列的例子，让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算，优化出递推方式，展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别，同时隐...
评分虽然读起来比较通顺，不过有些地方把意思弄错了。 比如第152页"在find(K)之后执行find(I)"，原文为"find(I) followed by find(K)"，正好弄反了 再比如104页“按照顶点的post值的降序，简单地对图顶点执行深度优先搜索即可”，看了半天也不明白，明明是先有的深度优先搜索再有...
评分我手头上有一本英文版，读了几章，感觉读到的并不是我这样一个急需在自己的大脑中填塞进一些东西的人，书中可能是借一些算法作为例子来阐述算法思想，但是我始终认为一些思想思路的东西不是看会的，是要完全从自己脑子里搭建起来的才会有用，每个人都有不同的思维习惯和思维模...
评分第0章 本章较为简短，没有深入系统地涉及某些内容。主要以Fibonacci数列的例子，让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算，优化出递推方式，展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别，同时隐...
评分第一次写书评献给算法了，也不亏。 这本书用于美国CS专业大二/大三学生的算法课，必修课，跟数据结构啊操统啊一起。研究生算法课有时候不用教材了，老师带着讨论一下那么上课。 Dasgupta在课上说他当年算法学得很差，没想到后来当了教授。 对，这本书就是没答案，因为习题在课...
用户评价
能把一本算法书写的这么“薄”，其实很不容易。我之前一直没买，就是因为觉得这么薄一本算法书，肯定是坑爹的。但其实是我错了，一本讲算法的书，不一定要面面俱到的把所有的算法都囊括进入，关键还是思想。能教会读者怎样去思考和解决问题的算法书，就是一本好书。
评分挺不错的一本书。
评分为什么讲算法的书，都这么难。可能是自己没有静下心来看，可能是自己的数学知识忘光了，也可能是跟自己目前的工作内容关系不大。唉，不找理由了，主要原因还是在自己。 最近看了几本算法的书，感觉都比较困难，算法原先被科学家视为二等公民，真要去补补数学底子了，现在自己就是二等公民。
评分简洁
评分翻译上有一些错误...
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有