目錄
第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 電子書
評分
☆☆☆☆☆
##算法課教材,挺好的。 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.
評分
☆☆☆☆☆
##算法課教材,挺好的。 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.
評分
☆☆☆☆☆
評分
☆☆☆☆☆
##個人覺得“算法設計”比“算法導論”好。 1. 紙更好,看起來舒服多瞭。 2. “算法導論”太詳細瞭,如果糾結與細節經常導緻失去重點。“算法設計”隻有關鍵的過程證明,反而容易掌握重點。 我是先看到“算法導論”後看的“算法設計”,看“算法設計”的時候還是很享受這本書的...
評分
☆☆☆☆☆
這是一本關於算法設計和分析的經典教材。本書圍繞算法設計進行組織,對每種算法技術用多個典型範例進行分析,把算法的理論跟實際問題結閤起來,具有很大的啓發性。本書側重算法設計思路,每章都從實際問題齣發,經過深入具體的分析引齣相應算法的設計思想,並對算法的正確性和...
評分
☆☆☆☆☆
##很久以前在學校圖書館藉來看的,記不大清楚內容瞭。隱約記得似乎第一次知道俄羅斯乘法就是從此書中得知的。另外,該書的動態規劃章節講得相當不錯。
評分
☆☆☆☆☆
評分
☆☆☆☆☆
評分
☆☆☆☆☆
##難度很大