目錄
第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 背景:某些基本概率定義
帶解答的練習
練習
注釋和進一步的閱讀
後記:永不停止運行的算法
索引
· · · · · · (
收起)
算法設計,ISBN:9787302143352,作者:(美)剋林伯格(Kleinberg,J.),()塔多斯(Tardos,E.) 著,張立昂,屈婉玲 譯
算法設計 epub pdf mobi txt 電子書 下載 2025
算法設計 下載 epub mobi pdf txt 電子書
評分
☆☆☆☆☆
##看到樓上很多人說到翻譯的問題,感覺比較幸運,自己當時看的是原版。覺得Algorithm Design比算法導論更好。當然算法導論涵蓋的方麵更多,但在具體算法的講解上Algorithm Design更具有啓發性。 -----------------------------------------------------------------------------...
評分
☆☆☆☆☆
評分
☆☆☆☆☆
##作為許多學校使用多年的經典教材,本書有著得天獨厚的優勢與特點——這是一本問題集。 本書包含200多個問題,這些都是作者在康奈爾大學教學課程的一部分,幾乎所有的問題都在課外作業中被開發,或者在考試中進行瞭測驗。這些問題是本書的重要組成部分,其結構與整本書相互融閤...
評分
☆☆☆☆☆
評分
☆☆☆☆☆
##這本書確實讓人有種相見恨晚的感覺。和講算法的好多書最終淪為工具書相比,這本algorthm design講的更多的側重可能是設計算法時需要做的各種考量。當然,我認為這一點在個人遇上瞭實際的問題需要定製算法時更為重要。 簡單的羅列梳理一下本書我個人感到有意思的地方,羅列瞭很多...
評分
☆☆☆☆☆
評分
☆☆☆☆☆
##個人因為此書排版(中文版)層次主次均不分明,文字翻譯的讓人不著頭腦,不過原書確實具有很大的啓發性,同時個人覺得寫的似乎有些冗餘,不夠精煉,不如<alg0rithms>,總體上來說就是:翻譯的不好,原文比較具有引導性;推薦新學的童鞋們可以瀏覽一下,重點可以放在《導論》或者...
評分
☆☆☆☆☆
評分
☆☆☆☆☆