算法導論第三版(Introduction To Algorithms)英文PDF文字版
4.7MB / 07-29
-
-
機器學習、深度學習面試筆試題300+合集 中文pdf完整版 編程其它 / 5.9MB
-
華為全套設計規(guī)范文檔 (C語言/硬件/模電) 中文pdf完整版 編程其它 / 31.3MB
-
-
Arduino編程參考手冊 中文版PDF 編程其它 / 80KB
-
CODESYS基礎(chǔ)編程及應用指南 中文pdf完整版 編程其它 / 10.6MB
-
Tcl教程中文版+入門教程 完整版PDF 編程其它 / 2.12MB
-
圖解算法小抄(筆記) 中文PDF完整版 編程其它 / 6.1MB
-
QNX官方開發(fā)手冊(中英文版) 完整版pdf 編程其它 / 6.32MB
-
詳情介紹
作者: Thomas H.Cormen
Charles E.Leiserson
Ronald L.Rivest
Clifford Stein譯者: 潘金貴
顧鐵成
李成法
葉懋圖書
分類: 軟件
資源格式: PDF
版本: 影印版
出版社: Thomas H.Cormen
Charles E.Leiserson
Ronald L.Rivest
Clifford Stein
書號: 978-7-111-18777-6
發(fā)行時間: 2006年09月
地區(qū): 大陸
語言: 簡體中文
簡介:
內(nèi)容簡介
《算法導論(原書第2版)》深入淺出,全面地介紹了計算機算法。對每一個算法的分析既易于理解又十分有趣,并保持了數(shù)學嚴謹性?!端惴▽д?原書第2版)》的設計目標全面,適用于多種用途。涵蓋的內(nèi)容有:算法在計算中的作用,概率分析和隨機算法的介紹。本書專門討論了線性規(guī)劃,介紹了動態(tài)規(guī)劃的兩個應用,隨機化和線性規(guī)劃技術(shù)的近似算法等,還有有關(guān)遞歸求解、快速排序中用到的劃分方法與期望線性時間順序統(tǒng)計算法,以及對貪心算法元素的討論。《算法導論(原書第2版)》還介紹了對強連通子圖算法正確性的證明,對哈密頓回路和子集求和問題的np完全性的證明等內(nèi)容?!端惴▽д?原書第2版)》提供了900多個練習題和思考題以及敘述較為詳細的實例研究。.
《算法導論(原書第2版)》內(nèi)容豐富,對本科生的數(shù)據(jù)結(jié)構(gòu)課程和研究生的算法課程都是很實用的教材。《算法導論(原書第2版)》在讀者的職業(yè)生涯中,也是一本案頭的數(shù)學參考書或工程實踐手冊。
在有關(guān)算法的書中,有一些敘述非常嚴謹,但不夠全面,另一些涉及了大量的題材,但又缺乏嚴謹性。《算法導論》將嚴謹性和全面性融為一體。..
《算法導論(原書第2版)》深入討論各類算法,并著力使這些算法的設計和分析能為各個層次的讀者接受。各章自成體系,可以作為獨立的學習單元。算法以英語和偽代碼的形式描述,具備初步程序設計經(jīng)驗的人就能看懂。說明和解釋力求淺顯易懂,不失深度和數(shù)學嚴謹性。
《算法導論(原書第2版)》自第1版出版以來,已經(jīng)成為世界范圍內(nèi)廣泛使用的大學教材和專業(yè)人員的標準參考書。第2版增加了論述算法作用、概率分析與隨機算法、線性規(guī)劃等幾章。同時,對第1版的幾乎每一節(jié)都作了大量的修訂。一項巧妙而又重要的修改是提前引入循環(huán)不變式,并在全書中用來證明算法的正確性。在不改變數(shù)學和分析重點的前提下,作者將許多數(shù)學基礎(chǔ)知識從第一部分移到了附錄中,并在開始部分加入了一些富有誘導性的題材。
作者簡介
Thomas H.Cormen
達特茅斯學院計算機科學系副教授
Charles E.Leiserson
麻省理工學院計算機科學與電氣工程系教授
Ronald L.Rivest
麻省理工學院計算機科學系A(chǔ)ndrew與Erna Viterbi具名教授
Clifford Stein
哥倫比亞大學工業(yè)工程與運籌學副教授
目錄:
第一部分 基礎(chǔ)知識
引言
第1章 算法在計算中的作用
1.1 算法
1.2 作為一種技術(shù)的算法
第2章 算法入門
2.1 插入排序
2.2 算法分析
2.3 算法設計
2.3.1 分治法
2.3.2 分治法分析
第3章 函數(shù)的增長
3.1 漸近記號
3.2 標準記號和常用函數(shù)
第4章 遞歸式
4.1 代換法
.4.2 遞歸樹方法
4.3 主方法
*4.4 主定理的證明
4.4.1 取正合冪時的證明
4.4.2 上取整函數(shù)和下取整函數(shù)
第5章 概率分析和隨機算法
5.1 雇用問題
5.2 指示器隨機變量
5.3 隨機算法
*5.4 概率分析和指示器隨機變量的進一步使用
5.4.1 生日悖論
5.4.2 球與盒子
5.4.3 序列
5.4.4 在線雇用問題
第二部分 排序和順序統(tǒng)計學
引言
第6章 堆排序
6.1 堆
6.2 保持堆的性質(zhì)
6.3 建堆
6.4 堆排序算法
6.5 優(yōu)先級隊列
第7章 快速排序
7.1 快速排序的描述
7.2 快速排序的性能
7.3 快速排序的隨機化版本
7.4 快速排序分析
7.4.1 最壞情況分析
7.4.2 期望的運行時間
第8章 線性時間排序
8.1 排序算法時間的下界
8.2 計數(shù)排序
8.3 基數(shù)排序
8.4 桶排序
第9章 中位數(shù)和順序統(tǒng)計學
9.1 最小值和最大值
9.2 以期望線性時間做選擇
9.3 最壞情況線性時間的選擇
第三部分 數(shù)據(jù)結(jié)構(gòu)
引言
第10章 基本數(shù)據(jù)結(jié)構(gòu)
10.1 棧和隊列
10.2 鏈表
10.3 指針和對象的實現(xiàn)
10.4 有根樹的表示
第11章 散列表
11.1 直接尋址表
11.2 散列表
11.3 散列函數(shù)
11.3.1 除法散列法
11.3.2 乘法散列法
*11.3.3 全域散列
11.4 開放尋址法
*11.5 完全散列
第12章 二叉查找樹
12.1 二叉查找樹
12.2 查詢二叉查找樹
12.3 插入和刪除
*12.4 隨機構(gòu)造的二叉查找樹
第13章 紅黑樹
13.1 紅黑樹的性質(zhì)
13.2 旋轉(zhuǎn)
13.3 插入
13.4 刪除
第14章 數(shù)據(jù)結(jié)構(gòu)的擴張
14.1 動態(tài)順序統(tǒng)計
14.2 如何擴張數(shù)據(jù)結(jié)構(gòu)
14.3 區(qū)間樹
第四部分 高級設計和分析技術(shù)
導論
第15章 動態(tài)規(guī)劃
15.1 裝配線調(diào)度
15.2 矩陣鏈乘法
15.3 動態(tài)規(guī)劃基礎(chǔ)
15.4 最長公共子序列
15.5 最優(yōu)二叉查找樹
第16章 貪心算法
16.1 活動選擇問題
16.2 貪心策略的基本內(nèi)容
16.3 赫夫曼編碼
*16.4 貪心法的理論基礎(chǔ)
*16.5 一個任務調(diào)度問題
第17章 平攤分析
17.1 聚集分析
17.2 記賬方法
17.3 勢能方法
17.4 動態(tài)表..
17.4.1 表擴張
17.4.2 表擴張和收縮
第五部分 高級數(shù)據(jù)結(jié)構(gòu)
概述
第18章 b樹
18.1 b樹的定義
18.2 對b樹的基本操作
18.3 從b樹中刪除關(guān)鍵字
第19章 二項堆
19.1 二項樹與二項堆
19.1.1 二項樹
19.1.2 二項堆
19.2 對二項堆的操作
第20章 斐波那契堆
20.1 斐波那契堆的結(jié)構(gòu)
20.2 可合并堆的操作
20.3 減小一個關(guān)鍵字與刪除一個結(jié)點
20.4 最大度數(shù)的界
第21章 用于不相交集合的數(shù)據(jù)結(jié)構(gòu)
21.1 不相交集合上的操作
21.2 不相交集合的鏈表表示
21.3 不相交集合森林
*21.4 帶路徑壓縮的按秩合并的分析
第六部分 圖 算 法
引言
第22章 圖的基本算法
22.1 圖的表示
22.2 廣度優(yōu)先搜索
22.3 深度優(yōu)先搜索
22.4 拓撲排序
22.5 強連通分支
第23章 最小生成樹
23.1 最小生成樹的形成
23.2 kruskal算法和prim算法
第24章 單源最短路徑
24.1 bellman-ford算法
24.2 有向無回路圖中的單源最短路徑
24.3 dijkstra算法
24.4 差分約束與最短路徑
24.5 最短路徑性質(zhì)的證明
第25章 每對頂點間的最短路徑
25.1 最短路徑與矩陣乘法
25.2 floyd-warshall算法
25.3 稀疏圖上的johnson算法
第26章 最大流
26.1 流網(wǎng)絡
26.2 ford-fulkerson方法
26.3 最大二分匹配
*26.4 壓入與重標記算法
*26.5 重標記與前移算法
第七部分 算法研究問題選編
引言
第27章 排序網(wǎng)絡
27.1 比較網(wǎng)絡
27.2 0-1原理
27.3 雙調(diào)排序網(wǎng)絡
27.4 合并網(wǎng)絡
27.5 排序網(wǎng)絡
第28章 矩陣運算
28.1 矩陣的性質(zhì)
28.2 矩陣乘法的strassen算法
28.3 求解線性方程組
28.4 矩陣求逆
28.5 對稱正定矩陣與最小二乘逼近
第29章 線性規(guī)劃
29.1 標準型和松弛型
29.2 將問題表達為線性規(guī)劃
29.3 單純形算法
29.4 對偶性
29.5 初始基本可行解
第30章 多項式與快速傅里葉變換
30.1 多項式的表示
30.2 dft與fft
30.3 有效的fft實現(xiàn)
第31章 有關(guān)數(shù)論的算法
31.1 初等數(shù)論概念
31.2 最大公約數(shù)
31.3 模運算
31.4 求解模線性方程
31.5 中國余數(shù)定理
31.6 元素的冪
31.7 rsa公鑰加密系統(tǒng)
*31.8 素數(shù)的測試
*31.9 整數(shù)的因子分解
第32章 字符串匹配
32.1 樸素的字符串匹配算法
32.2 rabin-karp算法
32.3 利用有限自動機進行字符串匹配
*32.4 knuth-morris-pratt算法
第33章 計算幾何學
33.1 線段的性質(zhì)
33.2 確定任意一對線段是否相交
33.3 尋找凸包
33.4 尋找最近點對
第34章 np完全性
34.1 多項式時間
34.2 多項式時間的驗證
34.3 np完全性與可歸約性
34.4 np完全性的證明
34.5 np完全問題
34.5.1 團問題
34.5.2 頂點覆蓋問題
34.5.3 哈密頓回路問題
34.5.4 旅行商問題
34.5.5 子集和問題
第35章 近似算法
35.1 頂點覆蓋問題
35.2 旅行商問題
35.2.1 滿足三角不等式的旅行商問題
35.2.2 一般旅行商問題
35.3 集合覆蓋問題
35.4 隨機化和線性規(guī)劃
35.5 子集和問題
第八部分 附錄:數(shù)學基礎(chǔ)知識
引言
a 求和
a.1 求和公式及其性質(zhì)
a.2 確定求和時間的界
b 集合等離散數(shù)學結(jié)構(gòu)
b.1 集合
b.2 關(guān)系
b.3 函數(shù)
b.4 圖
b.5 樹
b.5.1 自由樹
b.5.2 有根樹和有序樹
b.5.3 二叉樹與位置樹
c 計數(shù)和概率
c.1 計數(shù)
c.2 概率
c.3 離散隨機變量
c.4 幾何分布與二項分布
c.5 二項分布的尾
參考文獻
索引
下載地址
人氣書籍
下載聲明
☉ 解壓密碼:chabaoo.cn 就是本站主域名,希望大家看清楚,[ 分享碼的獲取方法 ]可以參考這篇文章
☉ 推薦使用 [ 迅雷 ] 下載,使用 [ WinRAR v5 ] 以上版本解壓本站軟件。
☉ 如果這個軟件總是不能下載的請在評論中留言,我們會盡快修復,謝謝!
☉ 下載本站資源,如果服務器暫不能下載請過一段時間重試!或者多試試幾個下載地址
☉ 如果遇到什么問題,請評論留言,我們定會解決問題,謝謝大家支持!
☉ 本站提供的一些商業(yè)軟件是供學習研究之用,如用于商業(yè)用途,請購買正版。
☉ 本站提供的算法導論 (原書第二版) 中文 PDF 清晰版 [48.6M]資源來源互聯(lián)網(wǎng),版權(quán)歸該下載資源的合法擁有者所有。