第2章 数学归纳法
2.1 引言
2.2 三个简单的例子
2.3 平面内区域的计数
2.4 简单的着色问题
2.5 复杂一些的加法题
2.6 一个简单的不等式
2.7 欧拉公式
2.8 图论中的一个问题
2.9 格雷码
2.10 在图上寻找无重边的路
2.11 数学平均数和几何平均数定理
2.12 循环不变量：将十进制数转换为二进制数
2.13 常见的错误
2.14 小结
第3章 算法分析
3.1 引言
3.2 符号O
3.3 时间与空间复杂度
3.4 习之和
3.5 递推关系
3.5.1 巧妙地猜测
3.5.2 分治关系
3.5.3 涉及全部历史的递推关系
3.6 一些有用的证明论据
3.7 小结
第4章 数据结构简介
4.1 引言
4.2 基本数据结构
4.2.1 元素
4.2.2 数组
4.2.3 记录
4.2.4 链表
4.3 树
4.3.1 树的表示
4.3.2 堆
4.3.3 二叉搜索树
4.3.4 AVL树
4.4 散列
4.5 合并碴找问题
4.6 图
4.7 小结
第5章 基于归纳的算法设计
5.1 引言
5.2 多项式求值
5.3 最大导出子图
5.4 寻找一对一映射
5.5 社会名流问题
5.6 分治算法：轮廓问题
5.7 在二叉树中计算平衡因子
5.8 寻找最大连续子序列
5.9 增强归纳假设
5.10 动态规划：背包问题
5.11 常见的错误
5.12 小结
第6章 序列和集合的算法
6.1 引言
6.2 二叉搜索的几种形式
6.2.1 纯二叉搜索
6.2.2 循环序列的二叉搜索
6.2.3 二叉搜索特殊下标
6.2.4 二叉搜索长度未知的序列
6.2.5 重叠子序列问题
6.2.6 解方程
6.3 内插搜索
6.4 排序
6.4.1 桶排序和基数排序
6.4.2 插入排序和选择排序
6.4.3 归并排序
6.4.4 快速排序
6.4.5 堆排序
……
第7章 图算法
第8章 几何算法
第9章 代数和数值算法
第10章 归约
第11章 NP完全问题
第12章 并行算法
部分习题答案
参考文献
· · · · · · (收起)
具体描述
本書是國際算法大師烏迪·曼博（Udi Manber）博士撰寫的一本享有盛譽的著作。全書共分12章：第1章到第4章為介紹性內容，涉及數學歸納法、算法分析、數據結構等內容；第5章提齣瞭與歸納證明進行類比的算法設計思想；第6章到第9章分彆給齣瞭4個領域的算法，如序列和集閤的算法、圖算法、幾何算法、代數和數值算法；第10章涉及歸約，也是第11章的序幕，而後者涉及NP完全問題；第12章則介紹瞭並行算法；最後是部分習題的答案及參考文獻。本書的特色有二，旨在提高讀者的問題求解能力，使讀者能夠理解算法設計的過程和思想：一是強調算法設計的創造性過程，注重算法設計背後的創造性思想，而不拘泥於某個具體算法的詳細討論；二是將算法設計類比於定理歸納證明，揭示瞭算法設計的基本思想和本質。
本書的組織結構清晰且易於理解，強調瞭創造性，具有濃鬱特色，時至今日仍有其巨大的價值，並且適閤作為計算機及相關專業算法和高級算法課程的教材。
用户评价
##相当。。凑合。。
评分这样一本书居然连个索引都没有，太不靠谱了吧。
评分##很有特色, 解决的例子也不错. PS: 不过有些地方? 可能找不到原版的对照一下....
评分##当年算法课的教材，特别好
评分##我的算法之情 数学真有意思
评分##翔翻译，可惜这本书英文版只能找到扫描版的
评分##这本书可谓声名远扬，提出的将数学归纳法思想应用于算法设计的思想十分新颖。本书在一个宏观设计的层次上思考算法设计，凸显了书中方法论广泛的适用范围，内容新颖。但是觉得叙述有些过于详细。
评分##我的算法之情 数学真有意思
评分##正是我想要的...读了一点点
相关图书
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有