具体描述
《国外经典教材·算法概论》涵盖了绝大多数算法设计中的常用技术。在表达每一种技术时，阐述它的应用背景，强调每个算法运转背后的简洁数学思想，注意运用与其他技术类比的方法来说明它的特征，并提供了大量相应实际问题的例子。《国外经典教材·算法概论》同时也注重了对每一种算法的复杂性分析。全书共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 因子分解的量子算法
习题
历史背景及深入阅读的资料
· · · · · · (收起)
读后感
递推公式那节，主定理的证明没有考虑叶节点的代价，而且，分解和合 并的代价应该计算到倒数第二层才对。 语言简练清晰，倒还是不错的。 和算法导论相比，似乎差了一点严谨。 —————————————————————————————————————————————...
评分CLRS不应该是《Algorithms》（这本书会不会简称为DPV？）的补充读物，而应该是学习算法的主要入门教材。换句话说，《Algorithms》并不适合初学者阅读，因为它的简洁精炼，因为它的教学背景，也因为它的undercurrents。 DPV不是传统意义上的算法教材，许多算法的经典内容在这里...
评分第0章 本章较为简短，没有深入系统地涉及某些内容。主要以Fibonacci数列的例子，让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算，优化出递推方式，展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别，同时隐...
评分前印度卡塔邦政府信息技术部部长也叫Sanjoy Dasgupta，看来搞IT名字很重要！爹妈给取个像Sanjoy Dasgupta这样的好名字，是搞学术有学术，搞经济有经济啊！
评分由大学上课的讲义整理而成，在几章之间隐约可以看到不同作者风格的区别。 对于我这样的初级人士来说确实是本好书，大开眼界。
用户评价
考试用书，考完可以挖个坑活埋了。有志在算法界有所建树的人，还是看算法导论。没错，就是那本厚的可以当枕头的书。
评分能把一本算法书写的这么“薄”，其实很不容易。我之前一直没买，就是因为觉得这么薄一本算法书，肯定是坑爹的。但其实是我错了，一本讲算法的书，不一定要面面俱到的把所有的算法都囊括进入，关键还是思想。能教会读者怎样去思考和解决问题的算法书，就是一本好书。
评分为什么讲算法的书，都这么难。可能是自己没有静下心来看，可能是自己的数学知识忘光了，也可能是跟自己目前的工作内容关系不大。唉，不找理由了，主要原因还是在自己。 最近看了几本算法的书，感觉都比较困难，算法原先被科学家视为二等公民，真要去补补数学底子了，现在自己就是二等公民。
评分考试用书，考完可以挖个坑活埋了。有志在算法界有所建树的人，还是看算法导论。没错，就是那本厚的可以当枕头的书。
评分能把一本算法书写的这么“薄”，其实很不容易。我之前一直没买，就是因为觉得这么薄一本算法书，肯定是坑爹的。但其实是我错了，一本讲算法的书，不一定要面面俱到的把所有的算法都囊括进入，关键还是思想。能教会读者怎样去思考和解决问题的算法书，就是一本好书。
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有