第1章 緒論
1.1 什麼是算法
1.2 算法問題求解基礎
1.3 重要的問題類型
1.4 基本數據結構
小結
第2章 算法效率分析基礎
2.1 分析框架
2.2 漸進符號和基本效率類型
2.3 非遞歸算法的數學分析
2.4 遞歸算法的數學分析
2.5 例題：斐波那契數列
2.6 算法的經驗分析
2.7 算法可視法
小結
第3章 蠻力法
3.1 選擇排序和冒泡排序
3.2 順序查找和蠻力字符串匹配
3.3 最近對和凸包問題的蠻力算法
3.4 窮舉查找
小結
第4章 分治法
4.1 閤並排序
4.2 快速排序
4.3 摺半查找
4.4 二叉樹遍曆及其相關特性
4.5 大整數乘法和Strassen矩陣乘法
4.6 用分治法解最近對問題和凸包問題
小結
第5章 減治法
5.1 插入排序
5.2 深度優先查找和廣度優先查找
5.3 拓撲排序
5.4 生成組閤對象的算法
5.5 減常因子算法
5.6 減可變規模算法
小結
第6章 變治法
6.1 預排序
6.2 高斯消去法
6.3 平衡查找樹
6.4 堆和堆排序
6.5 霍納法則和二進製冪
6.6 問題化簡
小結
第7章 時空權衡
7.1 計數排序
7.2 字符串匹配中的輸入增強技術
7.3 散列法
7.4 B樹
小結
第8章 動態規劃
8.1 計算二項式係數
8.2 Warshall算法和Floyd算法
8.3 最優二叉查找樹
8.4 背包問題和記憶功能
小結
第9章 貪婪技術
9.1 Prim算法
9.2 Kruskal算法
9.3 Dijkstra算法
9.4 哈大曼樹
小結
第10章 迭代改進
10.1 單純形法
10.2 最大流量問題
10.3 二分圖的最大匹配
10.4 穩定婚姻問題
小結
第11章 算法能力的極限
11.2 決策樹
11.3 P、NP和NP完全問題
11.4 數值算法的挑戰
小結
第12章 超越算法能力的極限
12.1 迴溯法
12.2 分支界限法
12.3 NP睏難問題的近似算法
12.4 解非綫性方程的算法
小結
跋
附錄A 算法分析的實用公式
附錄B 遞推關係簡明指南
習題提示
參考文獻
· · · · · · (收起)
1.1 什麼是算法
1.2 算法問題求解基礎
1.3 重要的問題類型
1.4 基本數據結構
小結
第2章 算法效率分析基礎
2.1 分析框架
2.2 漸進符號和基本效率類型
2.3 非遞歸算法的數學分析
2.4 遞歸算法的數學分析
2.5 例題：斐波那契數列
2.6 算法的經驗分析
2.7 算法可視法
小結
第3章 蠻力法
3.1 選擇排序和冒泡排序
3.2 順序查找和蠻力字符串匹配
3.3 最近對和凸包問題的蠻力算法
3.4 窮舉查找
小結
第4章 分治法
4.1 閤並排序
4.2 快速排序
4.3 摺半查找
4.4 二叉樹遍曆及其相關特性
4.5 大整數乘法和Strassen矩陣乘法
4.6 用分治法解最近對問題和凸包問題
小結
第5章 減治法
5.1 插入排序
5.2 深度優先查找和廣度優先查找
5.3 拓撲排序
5.4 生成組閤對象的算法
5.5 減常因子算法
5.6 減可變規模算法
小結
第6章 變治法
6.1 預排序
6.2 高斯消去法
6.3 平衡查找樹
6.4 堆和堆排序
6.5 霍納法則和二進製冪
6.6 問題化簡
小結
第7章 時空權衡
7.1 計數排序
7.2 字符串匹配中的輸入增強技術
7.3 散列法
7.4 B樹
小結
第8章 動態規劃
8.1 計算二項式係數
8.2 Warshall算法和Floyd算法
8.3 最優二叉查找樹
8.4 背包問題和記憶功能
小結
第9章 貪婪技術
9.1 Prim算法
9.2 Kruskal算法
9.3 Dijkstra算法
9.4 哈大曼樹
小結
第10章 迭代改進
10.1 單純形法
10.2 最大流量問題
10.3 二分圖的最大匹配
10.4 穩定婚姻問題
小結
第11章 算法能力的極限
11.2 決策樹
11.3 P、NP和NP完全問題
11.4 數值算法的挑戰
小結
第12章 超越算法能力的極限
12.1 迴溯法
12.2 分支界限法
12.3 NP睏難問題的近似算法
12.4 解非綫性方程的算法
小結
跋
附錄A 算法分析的實用公式
附錄B 遞推關係簡明指南
習題提示
參考文獻
· · · · · · (收起)
具體描述
作者基於豐富的教學經驗，開發瞭一套對算法進行分類的新方法。這套方法站在通用問題求解策略的高度，能對現有的大多數算法都能進行準確分類，從而使本書的讀者能夠沿著一條清晰的、一緻的、連貫的思路來探索算法設計與分析這一迷人領域。本書作為第2版，相對第1版增加瞭新的習題，還增加瞭“迭代改進”一章，使得原來的分類方法更加完善。
本書十分適閤作為算法設計和分析的基礎教材，也適閤任何有興趣探究算法奧秘的讀者使用，隻要讀者具備數據結構和離散數學的知識。
用戶評價
評分
##參考書，內容全而簡化，深度可以
評分##覺得好屌~
評分##感謝這本書多年前帶我入門瞭算法。
評分##方法論總結得非常好
評分##很淺的一本書。老實說，不太喜歡，感覺既不係統也不深入的樣子。就是很淺的過瞭一下基礎的東西吧，論述上倒是比較淺顯易懂。
評分##2015.10.20 原來插入排序可以按照減治的思路思考齣來，開眼界瞭。算法就應該這樣講嘛。可是內容有點簡略，如果能再講多點細節就好瞭。
評分##很難讀懂，我看快排那節就看暈瞭。然而在算法導論裏，快排真是超級好懂。
評分##感謝這本書多年前帶我入門瞭算法。
評分##瞭解一些常用的算法設計思想......實戰性不強，主要是算法的啓濛和瞭解一些領域話題...
相關圖書
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2026 book.teaonline.club All Rights Reserved. 圖書大百科 版權所有