第1章算法引論11.1算法與程序1

1.2表達(dá)算法的抽象機(jī)制1

1.3描述算法3

1.4算法復(fù)雜性分析11

小結(jié)14

習(xí)題14

第2章遞歸與分治策略16

2.1遞歸的概念16

2.2分治法的基本思想22

2.3二分搜索技術(shù)23

2.4大整數(shù)的乘法24

2.5Strassen矩陣乘法25

2.6棋盤(pán)覆蓋26

2.7合并排序28

2.8快速排序30

2.9線性時(shí)間選擇33

2.10最接近點(diǎn)對(duì)問(wèn)題36

2.11循環(huán)賽日程表43

小結(jié)44

習(xí)題45

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

3.1矩陣連乘問(wèn)題50

3.2動(dòng)態(tài)規(guī)劃算法的基本要素55

3.3最長(zhǎng)公共子序列58

3.4凸多邊形最優(yōu)三角剖分61

3.5多邊形游戲64

3.6圖像壓縮67

3.7電路布線70

3.8流水作業(yè)調(diào)度72

3.90-1背包問(wèn)題75

3.10最優(yōu)二叉搜索樹(shù)80

小結(jié)83

習(xí)題84

第4章貪心算法85

4.1活動(dòng)安排問(wèn)題85

4.2貪心算法的基本要素88

4.2.1貪心選擇性質(zhì)88

4.2.2最優(yōu)子結(jié)構(gòu)性質(zhì)88

4.2.3貪心算法與動(dòng)態(tài)規(guī)劃算法的差異89

4.3最優(yōu)裝載91

4.4哈夫曼編碼92

4.4.1前綴碼93

4.4.2構(gòu)造哈夫曼編碼93

4.4.3哈夫曼算法的正確性95

4.5單源最短路徑97

4.5.1算法基本思想97

4.5.2算法的正確性和計(jì)算復(fù)雜性99

4.6最小生成樹(shù)100

4.6.1最小生成樹(shù)性質(zhì)100

4.6.2Prim算法100

4.6.3Kruskal算法102

4.7多機(jī)調(diào)度問(wèn)題104

4.8貪心算法的理論基礎(chǔ)106

4.8.1擬陣107

4.8.2帶權(quán)擬陣的貪心算法108

4.8.3任務(wù)時(shí)間表問(wèn)題110

小結(jié)113

習(xí)題113

第5章回溯法115

5.1回溯法的算法框架115

5.1.1問(wèn)題的解空間115

5.1.2回溯法的基本思想116

5.1.3遞歸回溯117

5.1.4迭代回溯118

5.1.5子集樹(shù)與排列樹(shù)119

5.2裝載問(wèn)題120

5.3批處理作業(yè)調(diào)度126

5.4符號(hào)三角形問(wèn)題128

5.5n后問(wèn)題130

5.60-1背包問(wèn)題133

5.7最大團(tuán)問(wèn)題136

5.8圖的m著色問(wèn)題138

5.9旅行售貨員問(wèn)題140

5.10圓排列問(wèn)題142

5.11電路板排列問(wèn)題144

5.12連續(xù)郵資問(wèn)題147

5.13回溯法的效率分析149

小結(jié)152

習(xí)題152

第6章分支限界法153

6.1分支限界法的基本思想153

6.2單源最短路徑問(wèn)題156

6.3裝載問(wèn)題158

6.4布線問(wèn)題167

6.50-1背包問(wèn)題171

6.6最大團(tuán)問(wèn)題175

6.7旅行售貨員問(wèn)題178

6.8電路板排列問(wèn)題182

6.9批處理作業(yè)調(diào)度184

小結(jié)189

習(xí)題189

第7章概率算法190

7.1隨機(jī)數(shù)191

7.2數(shù)值概率算法193

7.2.1用隨機(jī)投點(diǎn)法計(jì)算π值193

7.2.2計(jì)算定積分194

7.2.3解非線性方程組196

7.3舍伍德算法198

7.3.1線性時(shí)間選擇算法198

7.3.2跳躍表200

7.4拉斯維加斯算法205

7.4.1n后問(wèn)題206

7.4.2整數(shù)因子分解209

7.5蒙特卡羅算法211

7.5.1蒙特卡羅算法的基本思想211

7.5.2主元素問(wèn)題213

7.5.3素?cái)?shù)測(cè)試214

小結(jié)217

習(xí)題217

第8章NP完全性理論221

8.1計(jì)算模型221

8.1.1隨機(jī)存取機(jī)RAM222

8.1.2隨機(jī)存取存儲(chǔ)程序機(jī)RASP228

8.1.3RAM模型的變形與簡(jiǎn)化231

8.1.4圖靈機(jī)235

8.1.5圖靈機(jī)模型與RAM模型的關(guān)系236

8.1.6問(wèn)題變換與計(jì)算復(fù)雜性歸約238

8.2P類與NP類問(wèn)題239

8.2.1非確定性圖靈機(jī)239

8.2.2P類與NP類語(yǔ)言240

8.2.3多項(xiàng)式時(shí)間驗(yàn)證241

8.3NP完全問(wèn)題243

8.3.1多項(xiàng)式時(shí)間變換243

8.3.2Cook定理244

8.4一些典型的NP完全問(wèn)題247

8.4.1合取范式的可滿足性問(wèn)題247

8.4.23元合取范式的可滿足性問(wèn)題248

8.4.3團(tuán)問(wèn)題249

8.4.4頂點(diǎn)覆蓋問(wèn)題250

8.4.5子集和問(wèn)題251

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

8.4.7旅行售貨員問(wèn)題256

小結(jié)256

習(xí)題257

第9章近似算法259

9.1近似算法的性能259

9.2頂點(diǎn)覆蓋問(wèn)題的近似算法260

9.3旅行售貨員問(wèn)題近似算法262

9.3.1具有三角不等式性質(zhì)的旅行售貨員問(wèn)題262

9.3.2一般的旅行售貨員問(wèn)題263

9.4集合覆蓋問(wèn)題的近似算法264

9.5子集和問(wèn)題的近似算法267

9.5.1子集和問(wèn)題的指數(shù)時(shí)間算法267

9.5.2子集和問(wèn)題的完全多項(xiàng)式時(shí)間近似格式268

小結(jié)270

習(xí)題270

第10章算法優(yōu)化策略273

10.1算法設(shè)計(jì)策略的比較與選擇273

10.1.1最大子段和問(wèn)題的簡(jiǎn)單算法273

10.1.2最大子段和問(wèn)題的分治算法274

10.1.3最大子段和問(wèn)題的動(dòng)態(tài)規(guī)劃算法275

10.1.4最大子段和問(wèn)題與動(dòng)態(tài)規(guī)劃算法的推廣276

10.2動(dòng)態(tài)規(guī)劃加速原理279

10.2.1貨物儲(chǔ)運(yùn)問(wèn)題279

10.2.2算法及其優(yōu)化279

10.3問(wèn)題的算法特征283

10.3.1貪心策略283

10.3.2對(duì)貪心策略的改進(jìn)283

10.3.3算法三部曲285

10.3.4算法實(shí)現(xiàn)285

10.3.5算法復(fù)雜性290

10.4優(yōu)化數(shù)據(jù)結(jié)構(gòu)291

10.4.1帶權(quán)區(qū)間最短路問(wèn)題291

10.4.2算法設(shè)計(jì)思想291

10.4.3算法實(shí)現(xiàn)方案293

10.4.4并查集296

10.4.5可并優(yōu)先隊(duì)列298

10.5優(yōu)化搜索策略302

小結(jié)308

習(xí)題309

第11章在線算法設(shè)計(jì)310

11.1在線算法設(shè)計(jì)的基本概念310

11.2頁(yè)調(diào)度問(wèn)題312

11.3勢(shì)函數(shù)分析314

11.4k服務(wù)問(wèn)題315

11.4.1競(jìng)爭(zhēng)比的下界315

11.4.2平衡算法316

11.4.3對(duì)稱移動(dòng)算法317

11.5Steiner樹(shù)問(wèn)題320

11.6在線任務(wù)調(diào)度321

11.7負(fù)載平衡322

小結(jié)323

習(xí)題324

詞匯索引325

參考文獻(xiàn)330

（注：目錄排版順序?yàn)閺淖罅兄劣伊?/i>）

算法設(shè)計(jì)與分析（第3版）造價(jià)信息

市場(chǎng)價(jià) 信息價(jià) 詢價(jià)
材料名稱 規(guī)格/型號(hào) 市場(chǎng)價(jià)
（除稅）		 工程建議價(jià)
（除稅）		 行情 品牌 單位 稅率 供應(yīng)商 報(bào)價(jià)日期
PH分析儀 型號(hào):TPH21AC+TPH-S0C10 查看價(jià)格 查看價(jià)格

天健創(chuàng)新

 套 13% 天健創(chuàng)新（北京）監(jiān)測(cè)儀表股份有限公司
總磷分析儀 型號(hào):TEM-TP9000 查看價(jià)格 查看價(jià)格

天健創(chuàng)新

 套 13% 天健創(chuàng)新（北京）監(jiān)測(cè)儀表股份有限公司
SS分析儀 型號(hào):TSS10AC+TSS-S0C10 查看價(jià)格 查看價(jià)格

天健創(chuàng)新

 套 13% 天健創(chuàng)新（北京）監(jiān)測(cè)儀表股份有限公司
COD分析儀 型號(hào):TEM-COD9000 查看價(jià)格 查看價(jià)格

天健創(chuàng)新

 套 13% 天健創(chuàng)新（北京）監(jiān)測(cè)儀表股份有限公司
氨氮分析儀 型號(hào):TEM-NH3N9000 查看價(jià)格 查看價(jià)格

天健創(chuàng)新

 套 13% 天健創(chuàng)新（北京）監(jiān)測(cè)儀表股份有限公司
在線余氯PH溫度分析儀 型號(hào):FCL20AC+FCL-S11C10 查看價(jià)格 查看價(jià)格

天健創(chuàng)新

 套 13% 天健創(chuàng)新（北京）監(jiān)測(cè)儀表股份有限公司
在線濁度分析儀(低濁度) 型號(hào):MTU1700D 查看價(jià)格 查看價(jià)格

天健創(chuàng)新

 套 13% 天健創(chuàng)新（北京）監(jiān)測(cè)儀表股份有限公司
在線余氯PH溫度分析儀 XRP-CL8132H2M 查看價(jià)格 查看價(jià)格

南京新銳鵬

 臺(tái) 13% 株洲中車機(jī)電科技有限公司
材料名稱 規(guī)格/型號(hào) 除稅
信息價(jià)		 含稅
信息價(jià)		 行情 品牌 單位 稅率 地區(qū)/時(shí)間
Pcm通道分析器 20-400Hz 查看價(jià)格 查看價(jià)格

臺(tái)班 韶關(guān)市2010年7月信息價(jià)
塑料排水版 B型 查看價(jià)格 查看價(jià)格

m 珠海市2011年6月信息價(jià)
邏輯分析儀 K2016通道 查看價(jià)格 查看價(jià)格

臺(tái)班 韶關(guān)市2010年7月信息價(jià)
塑料排水版 C型 查看價(jià)格 查看價(jià)格

m 珠海市2011年6月信息價(jià)
防火膠版 查看價(jià)格 查看價(jià)格

m2 汕頭市2006年3月信息價(jià)
防火膠版 查看價(jià)格 查看價(jià)格

m2 汕頭市2003年4季度信息價(jià)
防火膠版 查看價(jià)格 查看價(jià)格

m2 汕頭市2003年1季度信息價(jià)
諧波分析儀 F41 查看價(jià)格 查看價(jià)格

臺(tái)班 韶關(guān)市2010年7月信息價(jià)
材料名稱 規(guī)格/需求量 報(bào)價(jià)數(shù) 最新報(bào)價(jià)
（元）		 供應(yīng)商 報(bào)價(jià)地區(qū) 最新報(bào)價(jià)時(shí)間
技術(shù)與設(shè)計(jì)教學(xué)指導(dǎo)軟件 網(wǎng)絡(luò)版:與教材配套,提供詳細(xì)的教材分析,包括教學(xué)目標(biāo)分析、難點(diǎn)解析、教學(xué)設(shè)計(jì)、參考資料,提供完整的參考教案和教學(xué)課件、現(xiàn)場(chǎng)實(shí)際教學(xué)視頻,以及豐富的多媒體教學(xué)參考資料,滿足教師教學(xué)需要.|1套 1 查看價(jià)格 中國(guó)教育企業(yè)股份有限公司 廣東   2019-06-21
客流算法授權(quán) 客流分析算法授權(quán)|109路 2 查看價(jià)格 廣州天銳信息工程有限公司 全國(guó)   2021-05-31
流程與設(shè)計(jì)套件 拼插式結(jié)構(gòu),易于組裝和拆卸,可重復(fù)使用.由各種顆粒、軸承、軸、輪、齒輪、連接件與特殊件組成,用ABS材料制作.能搭建火中逃生、蓋房子、積木分揀流程的設(shè)計(jì)與優(yōu)化、積木分揀流程的優(yōu)化等活動(dòng)項(xiàng)目.|28套 2 查看價(jià)格 廣州市熹尚科技設(shè)備有限公司 全國(guó)   2020-04-10
文物目錄檢索柜(目錄柜) 1、專業(yè)定制文物目錄檢索柜(目錄柜)2、規(guī)格:W800×D400×H1800|1個(gè) 1 查看價(jià)格 成都東凌辦公家具有限公司 四川   2019-10-31
IME3D教程書(shū)本教材 "進(jìn)階版書(shū)本教材:封面:250克銅板紙,膠釘,覆亞膜內(nèi)文:1|1本 3 查看價(jià)格 深圳市大昆三維科技有限公司 全國(guó)   2019-08-07
系統(tǒng)研判與分析 1.名稱:系統(tǒng)研判與分析 2.品牌:徽粵大海/DHWL 3.型號(hào):DHWL-XLZS 4.產(chǎn)地:中國(guó)5.功能參數(shù):數(shù)據(jù)來(lái)源導(dǎo)向,中心庫(kù)數(shù)據(jù)統(tǒng)計(jì),專題庫(kù)建設(shè)管理|1套 3 查看價(jià)格 廣州康碼仕信息科技有限公司 廣東   2020-10-23
教材與課程包課程服務(wù) 詳見(jiàn)線下技術(shù)要求文件|1臺(tái) 2 查看價(jià)格 溫州貝爾教儀有限公司 廣東   2022-05-24
流程與設(shè)計(jì)套件 詳見(jiàn)附件|1套 2 查看價(jià)格 湖南正海實(shí)驗(yàn)設(shè)備有限公司 全國(guó)   2020-04-22

該教材以算法設(shè)計(jì)策略為知識(shí)單元，介紹了計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧。

全書(shū)共分11章。

在第1章中首先介紹算法的基本概念，接著簡(jiǎn)要闡述算法的計(jì)算復(fù)雜性和算法的描述，然后圍繞設(shè)計(jì)算法常用的基本設(shè)計(jì)策略組織第2章至第10章的內(nèi)容。

第2章介紹遞歸與分治策略，這是設(shè)計(jì)有效算法最常用的策略。

第3章是動(dòng)態(tài)規(guī)劃算法，以具體實(shí)例詳述動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)思想、適用性以及算法的設(shè)計(jì)要點(diǎn)。

第4章介紹貪心算法，這也是一種重要的算法設(shè)計(jì)策略，它與動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)思想有一定的聯(lián)系，但其效率更高。按貪心算法設(shè)計(jì)出的許多算法能導(dǎo)致最優(yōu)解。

第5章和第6章分別介紹回溯法和分支限界法。這兩章所介紹的算法適合于處理難解問(wèn)題。

第7章介紹概率算法，對(duì)許多難解問(wèn)題提供高效的解決途徑，是有較高實(shí)用價(jià)值的算法設(shè)計(jì)策略。

第8章介紹NP完全性理論。首先介紹計(jì)算模型、確定性和非確定性圖靈機(jī)，然后進(jìn)一步介紹NP完全性理論。

第9章介紹了解NP難問(wèn)題的近似算法，這是計(jì)算機(jī)算法領(lǐng)域的熱門(mén)研究課題，具有較高的實(shí)用價(jià)值。

第10章通過(guò)實(shí)例介紹算法設(shè)計(jì)中常用的算法優(yōu)化策略。

最后，在第11章介紹算法設(shè)計(jì)中較新的研究領(lǐng)域——在線算法設(shè)計(jì)。

算法設(shè)計(jì)與分析（第3版）修訂過(guò)程

該教材是為了適應(yīng)培養(yǎng)中國(guó)21世紀(jì)計(jì)算機(jī)各類人才的需要，結(jié)合中國(guó)高等學(xué)校教育工作的現(xiàn)狀，立足培養(yǎng)學(xué)生能跟上國(guó)際計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展水平，更新教學(xué)內(nèi)容和教學(xué)方法，提高教學(xué)質(zhì)量的基礎(chǔ)上編寫(xiě)而成。

該教材由王曉東編著。在編寫(xiě)過(guò)程中，得到教育部高等學(xué)校計(jì)算機(jī)類專業(yè)教學(xué)指導(dǎo)委員會(huì)的支持。福州大學(xué)“211工程”計(jì)算機(jī)與信息工程重點(diǎn)學(xué)科實(shí)驗(yàn)室為該教材的寫(xiě)作提供了設(shè)備與工作環(huán)境。南京大學(xué)宋方敏教授和福州大學(xué)傅清祥教授審閱了全書(shū)，提出了改進(jìn)意見(jiàn)。

算法設(shè)計(jì)與分析（第3版）出版工作

2014年1月1日，該教材由清華大學(xué)出版社出版。

出版社工作人員

責(zé)任編輯

封面設(shè)計(jì)

責(zé)任校對(duì)

責(zé)任印制

張瑞慶

傅瑞學(xué)

時(shí)翠蘭

何芊

算法設(shè)計(jì)與分析（第3版）教材目錄常見(jiàn)問(wèn)題

該教材有配套教材——《算法設(shè)計(jì)與分析習(xí)題解答（第3版）》，書(shū)中對(duì)主教材的全部習(xí)題做了解答。

書(shū)名

書(shū)號(hào)

出版社

出版時(shí)間

作者

《算法設(shè)計(jì)與分析習(xí)題解答（第3版）》

9787302348634

清華大學(xué)出版社

2014.02.01

王曉東

在該教材各章的論述中，首先介紹一種算法設(shè)計(jì)策略的基本思想，然后從解決計(jì)算機(jī)科學(xué)與應(yīng)用中出現(xiàn)的實(shí)際問(wèn)題入手，由簡(jiǎn)到繁地描述幾個(gè)經(jīng)典的精巧算法，同時(shí)對(duì)每個(gè)算法所需要的時(shí)間和空間進(jìn)行分析。

在為各種算法設(shè)計(jì)策略選擇用于展示其設(shè)計(jì)思想與技巧的具體應(yīng)用問(wèn)題時(shí)，該教材有意重復(fù)選擇某些經(jīng)典問(wèn)題，使讀者能體會(huì)到一個(gè)問(wèn)題可以用多種設(shè)計(jì)策略求解。同時(shí)，通過(guò)對(duì)解同一問(wèn)題的不同算法的比較，更容易體會(huì)到每一個(gè)具體算法的設(shè)計(jì)要點(diǎn)。隨著該教材內(nèi)容的逐步展開(kāi)，讀者也將進(jìn)一步感受到綜合應(yīng)用多種設(shè)計(jì)策略可以更有效地解決問(wèn)題。

該教材采用面向?qū)ο蟮腏ava語(yǔ)言作為表述手段，在保持Java優(yōu)點(diǎn)的同時(shí)，盡量使算法的描述簡(jiǎn)明。為了加深對(duì)知識(shí)的理解，各章配有難易適當(dāng)?shù)牧?xí)題，以適應(yīng)不同程度讀者練習(xí)的需要。

王曉東，男，1957年出生，山東人，中共黨員，現(xiàn)任福建工程學(xué)院副院長(zhǎng)、教授、博士生導(dǎo)師。先后擔(dān)任福州大學(xué)計(jì)算機(jī)系主任、數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院院長(zhǎng)，2007年8月起擔(dān)任泉州師范學(xué)院副院長(zhǎng)，2014年8月起任現(xiàn)職。 2100433B

算法設(shè)計(jì)與分析（第3版）教材目錄文獻(xiàn)

算法設(shè)計(jì)與分析報(bào)告實(shí)驗(yàn)報(bào)告材料-實(shí)用模板 算法設(shè)計(jì)與分析報(bào)告實(shí)驗(yàn)報(bào)告材料-實(shí)用模板

格式：pdf

大?。?span id="og5okca" class="single-tag-height">210KB

頁(yè)數(shù)： 9頁(yè)

評(píng)分： 4.8

實(shí) 驗(yàn) 報(bào) 告 （2016/2017 學(xué)年 第一學(xué)期） 學(xué)生姓名 周文超 班級(jí)學(xué)號(hào) B14041527 學(xué)院 (系) 計(jì)算機(jī)學(xué)院、 軟件學(xué)院 專 業(yè) 軟件工程 課程名稱 算法分析與設(shè)計(jì) 實(shí)驗(yàn)名稱 分治策略 實(shí)驗(yàn)時(shí)間 2016 年 10 月 18 日 指導(dǎo)單位 計(jì)算機(jī)學(xué)院軟件教學(xué)中心 指導(dǎo)教師 季一木 2 實(shí) 驗(yàn) 報(bào) 告 實(shí)驗(yàn)名稱 分治策略 指導(dǎo)教師 季一木 實(shí)驗(yàn)類型 驗(yàn)證 實(shí)驗(yàn)學(xué)時(shí) 2 實(shí)驗(yàn)時(shí)間 2016.10.18 一、 實(shí)驗(yàn)?zāi)康暮腿蝿?wù) 1.理解分治法的算法思想， 閱讀實(shí)現(xiàn)書(shū)上已有的部分程序代碼并完善程 序，加深對(duì)分治法的算法原理及實(shí)現(xiàn)過(guò)程的理解。 2. 用分治法實(shí)現(xiàn)一組無(wú)序序列的兩路合并排序和快速排序。要求清楚 合并排序及快速排序的基本原理， 編程實(shí)現(xiàn)分別用這兩種方法將輸入的一組 無(wú)序序列排序?yàn)橛行蛐蛄泻筝敵觥?3 二、 實(shí)驗(yàn)環(huán)境 (實(shí)驗(yàn)設(shè)備 ) 算法設(shè)計(jì)與分析課本 筆記本

立即下載
基于關(guān)鍵鏈的軟件開(kāi)發(fā)項(xiàng)目管理緩沖區(qū)設(shè)置算法設(shè)計(jì)與分析 基于關(guān)鍵鏈的軟件開(kāi)發(fā)項(xiàng)目管理緩沖區(qū)設(shè)置算法設(shè)計(jì)與分析

格式：pdf

大?。?span id="2vyvs7j" class="single-tag-height">210KB

頁(yè)數(shù)： 未知

評(píng)分： 4.7

隨著信息科技的飛速發(fā)展,項(xiàng)目管理系統(tǒng)在各類項(xiàng)目管理中占據(jù)了重要地位,越來(lái)越多的自動(dòng)化管理代替了傳統(tǒng)的人工項(xiàng)目管理。大多項(xiàng)目管理系統(tǒng)均采用了關(guān)鍵鏈方法,在關(guān)鍵鏈方法中緩沖區(qū)的設(shè)置是關(guān)鍵因素之一。因此關(guān)鍵鏈方法的緩沖區(qū)設(shè)置成為一個(gè)新的應(yīng)用課題。本文在深入研究并對(duì)比現(xiàn)有的緩沖區(qū)計(jì)算方法的基礎(chǔ)上,提出了綜合考慮項(xiàng)目管理者的風(fēng)險(xiǎn)偏好、工序的復(fù)雜程度以及資源約束等幾個(gè)因素,再利用時(shí)間差的方法,設(shè)計(jì)并模擬實(shí)現(xiàn)一種緩沖區(qū)設(shè)置的算法,具有相當(dāng)大的實(shí)用價(jià)值。

立即下載

  • 配套教材

《計(jì)算機(jī)算法設(shè)計(jì)與分析（第5版）》有配套教材——《計(jì)算機(jī)算法設(shè)計(jì)與分析習(xí)題解答（第5版）》 。

書(shū)名

ISNB

出版社

出版時(shí)間

作者

《計(jì)算機(jī)算法設(shè)計(jì)與分析習(xí)題解答（第5版）》

9787121344381

電子工業(yè)出版社

2018年10月

王曉東

查看詳情

《計(jì)算機(jī)算法設(shè)計(jì)與分析（第5版）》修正了第4版中發(fā)現(xiàn)的一些錯(cuò)誤，并將各章的習(xí)題分為算法分析題和算法實(shí)現(xiàn)題兩部分，增加了算法實(shí)踐性內(nèi)容，增加了有關(guān)串和序列的算法內(nèi)容。

該教材各章的論述中，首先介紹一種算法設(shè)計(jì)策略的基本思想，然后從解決計(jì)算機(jī)科學(xué)和應(yīng)用中的實(shí)際問(wèn)題入手，描述幾個(gè)算法。同時(shí)對(duì)每個(gè)算法所需的時(shí)間和空間進(jìn)行分析，使讀者既能學(xué)到一些常用的算法，也能通過(guò)對(duì)算法設(shè)計(jì)策略的反復(fù)應(yīng)用，牢固掌握這些算法設(shè)計(jì)的基本策略。該教材選擇某些問(wèn)題，通過(guò)對(duì)解同一問(wèn)題的不同算法的比較，使讀者體會(huì)到每種算法的設(shè)計(jì)要點(diǎn)。

該教材采用面向?qū)ο蟮腃 語(yǔ)言作為算法描述手段，在保持C 優(yōu)點(diǎn)的同時(shí)，盡量使算法描述簡(jiǎn)明、清晰。每章的章首為學(xué)習(xí)要點(diǎn)提示，章末配有難易適度的習(xí)題，分為算法分析題和算法實(shí)現(xiàn)題兩部分，以強(qiáng)化實(shí)踐環(huán)節(jié) 。

查看詳情

《計(jì)算機(jī)算法設(shè)計(jì)與分析（第5版）》共9章，具體如下：

第1章介紹算法的基本概念，并對(duì)算法的計(jì)算復(fù)雜性和算法的描述做了闡述。然后圍繞算法設(shè)計(jì)常用的基本設(shè)計(jì)策略組織了第2～9章的內(nèi)容。

第2章介紹遞歸與分治策略。

第3章介紹動(dòng)態(tài)規(guī)劃算法，以具體實(shí)例講述動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)思想、適用性及算法的設(shè)計(jì)要點(diǎn)。

第4章介紹貪心算法，它也是一種算法設(shè)計(jì)策略，它與動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)思想有一定的聯(lián)系。

第5章和第6章分別介紹回溯法和分支限界法。這兩章所介紹的算法適合處理難解問(wèn)題。

第7章介紹隨機(jī)化算法，對(duì)難解問(wèn)題提供了解決途徑。

第8章介紹線性規(guī)劃與網(wǎng)絡(luò)流算法。許多實(shí)際應(yīng)用問(wèn)題可以轉(zhuǎn)化為線性規(guī)劃和網(wǎng)絡(luò)流問(wèn)題，并可用第8章中的算法有效求解。

第9章介紹在大數(shù)據(jù)和人工智能中有應(yīng)用的串和序列的算法 。

查看詳情
算法設(shè)計(jì)與分析（第3版）相關(guān)推薦
  • 相關(guān)百科
  • 相關(guān)知識(shí)
  • 相關(guān)專欄

最新詞條

安徽省政采項(xiàng)目管理咨詢有限公司 數(shù)字景楓科技發(fā)展（南京）有限公司 懷化市人民政府電子政務(wù)管理辦公室 河北省高速公路京德臨時(shí)籌建處 中石化華東石油工程有限公司工程技術(shù)分公司 手持無(wú)線POS機(jī) 廣東合正采購(gòu)招標(biāo)有限公司 上海城建信息科技有限公司 甘肅鑫禾國(guó)際招標(biāo)有限公司 燒結(jié)金屬材料 齒輪計(jì)量泵 廣州采陽(yáng)招標(biāo)代理有限公司河源分公司 高鋁碳化硅磚 博洛尼智能科技（青島）有限公司 燒結(jié)剛玉磚 深圳市東海國(guó)際招標(biāo)有限公司 搭建香蕉育苗大棚 SF計(jì)量單位 福建省中億通招標(biāo)咨詢有限公司 泛海三江 威海鼠尾草 Excel 數(shù)據(jù)處理與分析應(yīng)用大全 廣東國(guó)咨招標(biāo)有限公司 甘肅中泰博瑞工程項(xiàng)目管理咨詢有限公司 山東創(chuàng)盈項(xiàng)目管理有限公司 拆邊機(jī) 當(dāng)代建筑大師 廣西北纜電纜有限公司 大山檳榔 上海地鐵維護(hù)保障有限公司通號(hào)分公司 舌花雛菊 甘肅中維國(guó)際招標(biāo)有限公司 華潤(rùn)燃?xì)猓ㄉ虾＃┯邢薰? 湖北鑫宇陽(yáng)光工程咨詢有限公司 GB8163標(biāo)準(zhǔn)無(wú)縫鋼管 中國(guó)石油煉化工程建設(shè)項(xiàng)目部 韶關(guān)市優(yōu)采招標(biāo)代理有限公司 莎草目 建設(shè)部關(guān)于開(kāi)展城市規(guī)劃動(dòng)態(tài)監(jiān)測(cè)工作的通知 電梯平層準(zhǔn)確度 廣州利好來(lái)電氣有限公司 四川中澤盛世招標(biāo)代理有限公司