具體描述
算法設計，ISBN：9787302143352，作者：（美）剋林伯格（Kleinberg，J.），（）塔多斯（Tardos，E.） 著，張立昂，屈婉玲 譯
著者簡介
圖書目錄
第1章 引言：某些典型的問題
1.1 第一個問題：穩定匹配
1.2 五個典型問題
帶解答的練習
練習
注釋和進一步的閱讀
第2章 算法分析基礎
2.1 計算可解性
2.2 增長的漸近階
2.3 用錶和數組實現穩定匹配算法
2.4 一般運行時間的概述
2.5 更復雜的數據結構：優先隊列
帶解答的練習
練習
注釋和進一步的閱讀
第3章 圖
3.1 基本定義與應用
3.2 圖的連通性與圖的遍曆
3.3 用優先隊列與棧實現圖的遍曆
3.4 二分性測試：寬度優先搜索的一個應用
3.5 有嚮圖中的連通性
3.6 有嚮無圈圖與拓撲排序
帶解答的練習
練習
注釋和進一步的閱讀
第4章 貪心算法
4.1 區間調度： 貪心算法領先
4.2 最小延遲調度：一個交換論證
4.3 最優高速緩存：一個更復雜的交換論證
4.4 一個圖的最短路徑
4.5 最小生成樹問題
4.6 實現Kruskal算法：Union-Find數據結構
4.7 聚類
4.8 Huffman碼與數據壓縮
*4.9 最小費用有嚮樹：一個多階段貪心算法
帶解答的練習
練習
注釋和進一步的閱讀
第5章 分治策略
5.1 第一個遞推式：歸並排序算法
5.2 更多的遞推關係
5.3 計數逆序
5.4 找最接鄰近的點對
5.5 整數乘法
5.6 捲積與快速傅裏葉變換
帶解答的練習
練習
注釋和進一步的閱讀
第6章 動態規劃
6.1 帶權的區間調度：一個遞歸過程
6.2 動態規劃原理：備忘錄或者子問題迭代
6.3 分段的最小二乘：多重選擇
6.4 子集和與背包：加一個變量
6.5 RNA二級結構：在區間上的動態規劃
6.6 序列比對
6.7 通過分治策略在綫性空間的序列比對
6.8 圖中的最短路徑
6.9 最短路徑和距離嚮量協議
*6.10 圖中的負圈
帶解答的練習
練習
注釋和進一步的閱讀
第7章 網絡流
7.1 最大流問題與Ford-Fulkerson算法
7.2 網絡中的最大流與最小割
7.3 選擇好的增廣路徑
*7.4 前嚮流推動最大流算法
7.5 第一個應用：二分匹配問題
7.6 在有嚮與無嚮圖中的不交路徑
7.7 對最大流問題的推廣
7.8 調查設計
7.9 航綫調度
7.10 圖像分割
7.11 項目選擇
7.12 棒球排除
*7.13 進一步的方嚮：對匹配問題增加費用
帶解答的練習
練習
注釋和進一步的閱讀
第8章 NP與計算的難解性
8.1 多項式時間歸約
8.2 使用“零件”的歸約：可滿足性問題
8.3 有效證書和NP的定義
8.4 NP完全問題
8.5 排序問題
8.6 劃分問題
8.7 圖著色
8.8 數值問題
8.9 Co-NP及NP的不對稱性
8.10 難問題的部分分類
帶解答的練習
練習
注釋和進一步的閱讀
第9章 PSPACE：一個超齣NP的問題類
9.1 PSPACE
9.2 PSPACE中的難問題
9.3 在多項式空間中解量化問題和博弈問題
9.4 在多項式空間內求解規劃問題
9.5 證明問題是PSPACE完全的
帶解答的練習
練習
注釋和進一步的閱讀
第10章 擴展易解性的界限
10.1 找小的頂點覆蓋
10.2 在樹上解NP難問題
10.3 圓弧集著色
*10.4 圖的樹分解
*10.5 構造樹分解
帶解答的練習
練習
注釋和進一步的閱讀
第11章 近似算法
11.1 貪心算法與最優值的界限：負載均衡問題
11.2 中心選址問題
11.3 集閤覆蓋：一般的貪心啓發式方法
11.4 定價法：頂點覆蓋
11.5 用定價法最大化：不交路徑問題
11.6 綫性規劃與捨入：對頂點覆蓋的應用
*11.7 再論負載均衡：一個更高級的LP應用
11.8 任意好的近似：背包問題
帶解答的練習
練習
注釋和進一步的閱讀
第12章 局部搜索
12.1 最優化問題的地形圖
12.2 Metropolis算法與模擬退火算法
12.3 局部搜索對Hopfield神經網絡的應用
12.4 局部搜索對最大割近似的應用
12.5 選擇鄰居關係
12.6 用局部搜索分類
12.7 最佳響應動態過程與Nash平衡點
帶解答的練習
練習
注釋和進一步的閱讀
第13章 隨機算法
13.1 第一個應用：消除爭用
13.2 求完全最小割
13.3 隨機變量及其期望
13.4 關於MAX 3-SAT的隨機近似算法
13.5 隨機分治策略：求中位數與快速排序
13.6 散列法：字典的隨機實現
13.7 求最鄰近點對：一個隨機方法
13.8 隨機超高速緩存
13.9 Chernoff界
13.10 負載均衡
13.11 包路由選擇
13.12 背景：某些基本概率定義
帶解答的練習
練習
注釋和進一步的閱讀
後記：永不停止運行的算法
索引
· · · · · · (收起)
讀後感
这本书确实让人有种相见恨晚的感觉。和讲算法的好多书最终沦为工具书相比，这本algorthm design讲的更多的侧重可能是设计算法时需要做的各种考量。当然，我认为这一点在个人遇上了实际的问题需要定制算法时更为重要。 简单的罗列梳理一下本书我个人感到有意思的地方,罗列了很多...
評分个人觉得“算法设计”比“算法导论”好。 1. 纸更好，看起来舒服多了。 2. “算法导论”太详细了，如果纠结与细节经常导致失去重点。“算法设计”只有关键的过程证明，反而容易掌握重点。 我是先看到“算法导论”后看的“算法设计”，看“算法设计”的时候还是很享受这本书的...
評分虽然翻译有些糟糕，很多句子要读好几遍才能理解（并不是因为意思多么复杂），但依然体现了原著在内容结构上优秀的编排。这本书比较适合我，书中的每一个问题，都能体现思维的过程，而不是直接进入“正确答案”这点我很喜欢，有些地方就是自己原始的想法，作者也会提及，并说明...
評分cornell的教材。比起MIit的圣经，《算法设计》更侧重算法设计思路，不再赘述算法复杂度的分析。建议先看算法导论再看这个书，颇有推理之旅的感觉。 最后的扩展部分，包括PSPACE问题，参数复杂性，也很有趣味。如果算法导论是普及，算法设计更循循善诱如何这些算法。 只有在无以...
評分cornell的教材。比起MIit的圣经，《算法设计》更侧重算法设计思路，不再赘述算法复杂度的分析。建议先看算法导论再看这个书，颇有推理之旅的感觉。 最后的扩展部分，包括PSPACE问题，参数复杂性，也很有趣味。如果算法导论是普及，算法设计更循循善诱如何这些算法。 只有在无以...
用戶評價
難度很大
评分很久以前在學校圖書館藉來看的，記不大清楚內容瞭。隱約記得似乎第一次知道俄羅斯乘法就是從此書中得知的。另外，該書的動態規劃章節講得相當不錯。
评分前一半很精彩，後一半簡直沒法讀，不光是翻譯的問題，雖然翻譯確實很爛
评分前一半很精彩，後一半簡直沒法讀，不光是翻譯的問題，雖然翻譯確實很爛
评分適閤初接觸算法的人
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有