算法設(shè)計(jì)與分析基礎(chǔ)第3版

算法設(shè)計(jì)與分析基礎(chǔ)3是清華大學(xué)出版的算法分析教材，適合于學(xué)生初學(xué)本專業(yè)課程，不僅有最詳細(xì)的專業(yè)知識(shí)介紹，還有搭配的習(xí)題和講解，幫助學(xué)生更好的消化知識(shí)，綠色資源網(wǎng)免費(fèi)閱讀吧！

算法設(shè)計(jì)與分析基礎(chǔ)第三版pdf介紹

《算法設(shè)計(jì)與分析基礎(chǔ)(第3版)》十分適合用作算法設(shè)計(jì)和分析的基礎(chǔ)教材，也適合任何有興趣探究算法奧秘的讀者使用，只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)的知識(shí)即可。

《算法設(shè)計(jì)與分析基礎(chǔ)(第3版)》作為第3版，相對(duì)前版調(diào)整了多個(gè)章節(jié)的內(nèi)容和順序，同時(shí)增加了一些算法，并擴(kuò)展了算法的應(yīng)用，使得具體算法和通用算法設(shè)計(jì)技術(shù)的對(duì)應(yīng)更加清晰有序；各章累計(jì)增加了70道習(xí)題，其中包括一些有趣的謎題和面試問(wèn)題。

算法設(shè)計(jì)與分析基礎(chǔ)第3版電子書目錄

第1章緒論

1.1什么是算法

習(xí)題1.1

1.2算法問(wèn)題求解基礎(chǔ)

1.2.1理解問(wèn)題

1.2.2了解計(jì)算設(shè)備的性能

1.2.3在精確解法和近似解法之間做出選擇

1.2.4算法的設(shè)計(jì)技術(shù)

1.2.5確定適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)

1.2.6算法的描述

1.2.7算法的正確性證明

1.2.8算法的分析

1.2.9為算法寫代碼

習(xí)題1.2

1.3重要的問(wèn)題類型

1.3.1排序

1.3.2查找

1.3.3字符串處理

1.3.4圖問(wèn)題

1.3.5組合問(wèn)題

1.3.6幾何問(wèn)題

1.3.7數(shù)值問(wèn)題

習(xí)題1.3

1.4基本數(shù)據(jù)結(jié)構(gòu)

1.4.1線性數(shù)據(jù)結(jié)構(gòu)

1.4.2圖

1.4.3樹(shù)

1.4.4集合與字典

習(xí)題1.4

小結(jié)

第2章算法效率分析基礎(chǔ)

2.1分析框架

2.1.1輸入規(guī)模的度量

2.1.2運(yùn)行時(shí)間的度量單位

2.1.3增長(zhǎng)次數(shù)

2.1.4算法的最優(yōu)、最差和平均效率

2.1.5分析框架概要

習(xí)題2.1

2.2漸近符號(hào)和基本效率類型

2.2.1非正式的介紹

2.2.2符號(hào)O

2.2.3符號(hào)Q

2.2.4符號(hào)θ

2.2.5漸近符號(hào)的有用特性

2.2.6利用極限比較增長(zhǎng)次數(shù)

2.2.7基本的效率類型

習(xí)題2.2

2.3非遞歸算法的數(shù)學(xué)分析

習(xí)題2.3

2.4遞歸算法的數(shù)學(xué)分析

習(xí)題2.4

2.5例題：計(jì)算第n個(gè)斐波那契數(shù)

習(xí)題2.5

2.6算法的經(jīng)驗(yàn)分析

習(xí)題2.6

2.7算法可視法

小結(jié)

第3章蠻力法

3.1選擇排序和冒泡排序

3.1.1選擇排序

3.1.2冒泡排序

習(xí)題3.1

3.2順序查找和蠻力字符串匹配

3.2.1順序查找

3.2.2蠻力字符串匹配

習(xí)題3.2

3.3最近對(duì)和凸包問(wèn)題的蠻力算法

3.3.1最近對(duì)問(wèn)題

3.3.2凸包問(wèn)題

習(xí)題3.3

3.4窮舉查找

3.4.1旅行商問(wèn)題

3.4.2背包問(wèn)題

3.4.3分配問(wèn)題

習(xí)題3.4

3.5深度優(yōu)先查找和廣度優(yōu)先查找

3.5.1深度優(yōu)先查找

3.5.2廣度優(yōu)先查找

習(xí)題3.5

小結(jié)

第4章減治法

4.1插入排序

習(xí)題4.1

4.2拓?fù)渑判?/p>

習(xí)題4.2

4.3生成組合對(duì)象的算法

4.3.1生成排列

4.3.2生成子集

習(xí)題4.3

4.4減常因子算法

4.4.1折半查找

4.4.2假幣問(wèn)題

4.4.3俄式乘法

4.4.4約瑟夫斯問(wèn)題

習(xí)題4.4

4.5減可變規(guī)模算法

4.5.1計(jì)算中值和選擇問(wèn)題

4.5.2插值查找

4.5.3二叉查找樹(shù)的查找和插入

4.5.4拈游戲

習(xí)題4.5

小結(jié)

第5章分治法

5.1合并排序

習(xí)題5.1

5.2快速排序

習(xí)題5.2

5.3二叉樹(shù)遍歷及其相關(guān)特性

習(xí)題5.3

5.4大整數(shù)乘法和Strassen矩陣乘法

5.4.1大整數(shù)乘法

5.4.2Strassen矩陣乘法

習(xí)題5.4

5.5用分治法解最近對(duì)問(wèn)題和凸包問(wèn)題

5.5.1最近對(duì)問(wèn)題

5.5.2凸包問(wèn)題

習(xí)題5.5

小結(jié)

第6章變治法

6.1預(yù)排序

習(xí)題6.1

6.2高斯消去法

6.2.1LU分解

6.2.2計(jì)算矩陣的逆

6.2.3計(jì)算矩陣的行列式

習(xí)題6.2

6.3平衡查找樹(shù)

6.3.1AVL樹(shù)

6.3.22—3樹(shù)

習(xí)題6.3

6.4堆和堆排序

6.4.1堆的概念

6.4.2堆排序

習(xí)題6.4

6.5霍納法則和二進(jìn)制冪

6.5.1霍納法則

6.5.2二進(jìn)制冪

習(xí)題6.5

6.6問(wèn)題化簡(jiǎn)

6.6.1求最小公倍數(shù)

6.6.2計(jì)算圖中的路徑數(shù)量

6.6.3優(yōu)化問(wèn)題的化簡(jiǎn)

6.6.4線性規(guī)劃

6.6.5簡(jiǎn)化為圖問(wèn)題

習(xí)題6.6

小結(jié)

第7章時(shí)空權(quán)衡

7.1計(jì)數(shù)排序

習(xí)題7.1

7.2字符串匹配中的輸入增強(qiáng)技術(shù)

7.2.1Horspool算法

7.2.2Boyer—Moore算法

習(xí)題7.2

7.3散列法

7.3.1開(kāi)散列（分離鏈）

7.3.2閉散列（開(kāi)式尋址）

習(xí)題7.3

7.4B樹(shù)

習(xí)題7.4

小結(jié)

第8章動(dòng)態(tài)規(guī)劃

8.1三個(gè)基本例子

習(xí)題8.1

8.2背包問(wèn)題和記憶功能

8.2.1背包問(wèn)題

8.2.2記憶化

習(xí)題8_2

8.3最優(yōu)二叉查找樹(shù)

習(xí)題8.3

8.4Warshall算法和Floyd算法

8.4.1Warshall算法

8.4.2計(jì)算完全最短路徑的Floyd算法

習(xí)題8.4

小結(jié)

第9章貪婪技術(shù)

9.1Prim算法

習(xí)題9.1

9.2Kruskal算法

習(xí)題9.2

9.3Diikstra算法

習(xí)題9.3

9.4哈夫曼樹(shù)及編碼

習(xí)題9.4

小結(jié)

第10章迭代改進(jìn)

10.1單純形法

10.1.1線性規(guī)劃的幾何解釋

10.1.2單純形法概述

10.1.3單純形法其他要點(diǎn)

習(xí)題10.1

10.2最大流量問(wèn)題

習(xí)題10.2

10.3二分圖的雖大匹配

習(xí)題10.3

10.4穩(wěn)定婚姻問(wèn)題

習(xí)題10.4

小結(jié)

第11章算法能力的極限

11.1如何求下界

11.1.1平凡下界

11.1.2信息論下界

11.1.3敵手下界

11.1.4問(wèn)題化簡(jiǎn)

習(xí)題11.1

11.2決策樹(shù)

11.2.1排序的決策樹(shù)

11.2.2查找有序數(shù)組的決策樹(shù)

習(xí)題11.2

11.3P、NP和NP完全問(wèn)題

11.3.1P和NP問(wèn)題

11.3.2NP完全問(wèn)題

習(xí)題11.3

11.4數(shù)值算法的挑戰(zhàn)

習(xí)題11.4

小結(jié)

第12章超越算法能力的極限

12.1回溯法

12.1.1n皇后問(wèn)題

12.1.2哈密頓回路問(wèn)題

12.1.3子集和問(wèn)題

12.1.4一般性說(shuō)明

習(xí)題12.1

12.2分支界限法

12.2.1分配問(wèn)題

12.2.2背包問(wèn)題

12.2.3旅行商問(wèn)題

習(xí)題12.2

12.3NP困難問(wèn)題的近似算法

12.3.1旅行商問(wèn)題的近似算法

12.3.2背包問(wèn)題的近似算法

習(xí)題12.3

12.4解非線性方程的算法

12.4.1平分法

12.4.2試位法

12.4.3牛頓法

習(xí)題12.4

小結(jié)

跋

附錄A算法分析的實(shí)用公式

附錄B遞推關(guān)系簡(jiǎn)明指南

習(xí)題提示

參考文獻(xiàn)

算法設(shè)計(jì)與分析基礎(chǔ)pdf作者簡(jiǎn)介

作者：（美國(guó)）萊維汀（Anany Levitin） 譯者：潘彥

作者基于豐富的教學(xué)經(jīng)驗(yàn)，開(kāi)發(fā)了一套全新的算法分類方法。該分類法站在通用問(wèn)題求解策略的高度，對(duì)現(xiàn)有大多數(shù)算法準(zhǔn)確分類，從而引領(lǐng)讀者沿著一條清晰、一致、連貫的思路來(lái)探索算法設(shè)計(jì)與分析這一迷人領(lǐng)域。