具體描述
算法設計，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 背景：某些基本概率定義
帶解答的練習
練習
注釋和進一步的閱讀
後記：永不停止運行的算法
索引
· · · · · · (收起)
讀後感
cornell的教材。比起MIit的圣经，《算法设计》更侧重算法设计思路，不再赘述算法复杂度的分析。建议先看算法导论再看这个书，颇有推理之旅的感觉。 最后的扩展部分，包括PSPACE问题，参数复杂性，也很有趣味。如果算法导论是普及，算法设计更循循善诱如何这些算法。 只有在无以...
評分cornell的教材。比起MIit的圣经，《算法设计》更侧重算法设计思路，不再赘述算法复杂度的分析。建议先看算法导论再看这个书，颇有推理之旅的感觉。 最后的扩展部分，包括PSPACE问题，参数复杂性，也很有趣味。如果算法导论是普及，算法设计更循循善诱如何这些算法。 只有在无以...
評分个人因为此书排版（中文版）层次主次均不分明，文字翻译的让人不着头脑，不过原书确实具有很大的启发性，同时个人觉得写的似乎有些冗余，不够精炼,不如<alg0rithms>，总体上来说就是：翻译的不好，原文比较具有引导性；推荐新学的童鞋们可以浏览一下，重点可以放在《导论》或者...
評分这本书确实让人有种相见恨晚的感觉。和讲算法的好多书最终沦为工具书相比，这本algorthm design讲的更多的侧重可能是设计算法时需要做的各种考量。当然，我认为这一点在个人遇上了实际的问题需要定制算法时更为重要。 简单的罗列梳理一下本书我个人感到有意思的地方,罗列了很多...
評分By reading Algorithm Design, not only can you learn the modern algorithms used frequently in programming, it is also a good literature writing for the beautiful English in this book. It's worth your money and time to study multi times.
用戶評價
far more readable than clrs
评分中文英文一起讀
评分CLRS之後，TAOCP之前。
评分中文版，翻譯真是不敢恭維啊。
评分誰說這本書更高級的？！後三章可以和CLRS補著看，我隻想勸告作者，多點形式化要比堆一大坨廢話更平易近人。說起來有些算法是挺有意思，但散的讓人很不爽啊。翻譯就不說瞭，嗬嗬。
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有