具體描述
《國外經典教材·算法概論》涵蓋瞭絕大多數算法設計中的常用技術。在錶達每一種技術時，闡述它的應用背景，強調每個算法運轉背後的簡潔數學思想，注意運用與其他技術類比的方法來說明它的特徵，並提供瞭大量相應實際問題的例子。《國外經典教材·算法概論》同時也注重瞭對每一種算法的復雜性分析。全書共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 因子分解的量子算法
習題
曆史背景及深入閱讀的資料
· · · · · · (收起)
讀後感
这是本很新的书，06年末发行，07年才慢慢出现于人们的视野。我在08年初得知这本书，那会我还很奇怪：都什么年月了，怎么还有人写算法教材——这么“经典”的工作，不是上个世纪就被人做完了吗。 读了这本Algorithms，我才知道：这才是我心中的算法书，我等待这样一本书已经很...
評分前印度卡塔邦政府信息技术部部长也叫Sanjoy Dasgupta，看来搞IT名字很重要！爹妈给取个像Sanjoy Dasgupta这样的好名字，是搞学术有学术，搞经济有经济啊！
評分我们为什么要学习算法？ 正如大名鼎鼎的Polya所说，为的是在遇到问题时，我们知道"How to solve it!" 对于每一个算法都有这样的一个过程：设计 --> 证明 --> 应用；而我们学习算法其实也是对这三个方面有着不同的侧重。如果你更关系证明与应用，很遗憾这本书应该不太符合你的...
評分我们为什么要学习算法？ 正如大名鼎鼎的Polya所说，为的是在遇到问题时，我们知道"How to solve it!" 对于每一个算法都有这样的一个过程：设计 --> 证明 --> 应用；而我们学习算法其实也是对这三个方面有着不同的侧重。如果你更关系证明与应用，很遗憾这本书应该不太符合你的...
評分算法导论告诉你这样或那样的算法应该怎么做？以及为什么这样做是正确的？然后严密的数学定理+伪代码结束。而算法概论告诉你这个算法为什么要这样做，其背后直观的想法是什么？最后简单的说明正确性+伪代码结束。真正的直观理解，真正的看了想想就明白了，然后照着伪代码自己写...
用戶評價
如果沒有做過習題，我怎敢說自己讀過這一佳作？如果說算法導論注重的是繁瑣的算法分析與證明，那麼本書則集中於靈巧的算法設計和實現，個人更偏愛這本溫情的算法概論。
评分不知道翻譯的怎麼樣
评分入門級,長進不小.
评分簡潔
评分能把網絡流和LP之間的關係剖析得如此淋灕盡緻（雖然算法導論也有這樣的習題），多副本背包問題可以歸結到dag的最長路徑，從huffman引入熵概念，分治法優化乘法，還能做到不帶冗餘文字，簡直字字珠璣，讀後讓人大爽，這樣的書不打五星什麼樣的書還可以打五星呢。
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有