手机推荐排行榜,完美世界小说下载,完美世界辰东

有人說(shuō)算法設(shè)計(jì)與分析基礎(chǔ)是一本神書(shū)，因?yàn)樗惴▽?dǎo)論告訴你遇到一個(gè)具體問(wèn)題怎么去做，而這本書(shū)把怎么去做抽象出來(lái)，告訴你如果遇到一個(gè)沒(méi)見(jiàn)過(guò)的問(wèn)題怎么分析，應(yīng)該采用什么策略去做，另外，與眾不同的是，這本書(shū)根據(jù)算法的設(shè)計(jì)技術(shù)來(lái)分類(lèi)，將蠻力法、分治法、貪婪法等技術(shù)一一論述。其中的趣題，絕對(duì)能讓你大開(kāi)眼界，實(shí)在是一本居家旅行，面試裝逼的必備佳作。本節(jié)內(nèi)容東坡小編為大家整理帶來(lái)的是一份pdf格式高清掃描版算法設(shè)計(jì)與分析基礎(chǔ)電子書(shū)，該書(shū)內(nèi)容完整詳細(xì)，歡迎有需要的朋友前來(lái)下載查閱！

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

第1章緒論

1.1 什么是算法

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

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

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

小結(jié)

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

2.1 分析框架

2.2 漸進(jìn)符號(hào)和基本效率類(lèi)型

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

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

2.5 例題：斐波那契數(shù)列

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

2.7 算法可視法

小結(jié)

第3章蠻力法

3.1 選擇排序和冒泡排序

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

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

3.4 窮舉查找

小結(jié)

第4章分治法

4.1 合并排序

4.2 快速排序

4.3 折半查找

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

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

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

小結(jié)

第5章減治法

5.1 插入排序

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

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

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

5.5 減常因子算法

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

小結(jié)

第6章變治法

6.1 預(yù)排序

6.2 高斯消去法

6.3 平衡查找樹(shù)

6.4 堆和堆排序

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

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

小結(jié)

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

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

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

7.3 散列法

7.4 B樹(shù)

小結(jié)

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

8.1 計(jì)算二項(xiàng)式系數(shù)

8.2 Warshall算法和Floyd算法

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

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

小結(jié)

第9章貪婪技術(shù)

9.1 Prim算法

9.2 Kruskal算法

9.3 Dijkstra算法

9.4 哈大曼樹(shù)

小結(jié)

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

10.1 單純形法

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

10.3 二分圖的最大匹配

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

小結(jié)

第11章算法能力的極限

11.2 決策樹(shù)

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

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

小結(jié)

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

12.1 回溯法

12.2 分支界限法

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

12.4 解非線性方程的算法

小結(jié)

跋

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

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

習(xí)題提示

參考文獻(xiàn)

算法設(shè)計(jì)與分析基礎(chǔ)內(nèi)容簡(jiǎn)介

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

作者基于豐富的教學(xué)經(jīng)驗(yàn)，開(kāi)發(fā)了一套對(duì)算法進(jìn)行分類(lèi)的新方法。這套方法站在通用問(wèn)題求解策略的高度，能對(duì)現(xiàn)有的大多數(shù)算法都能進(jìn)行準(zhǔn)確分類(lèi)，從而使本書(shū)的讀者能夠沿著一條清晰的、一致的、連貫的思路來(lái)探索算法設(shè)計(jì)與分析這一迷人領(lǐng)域。本書(shū)作為第2版，相對(duì)第1版增加了新的習(xí)題，還增加了“迭代改進(jìn)”一章，使得原來(lái)的分類(lèi)方法更加完善。