計(jì)算機(jī)算法設(shè)計(jì)與分析（第5版）

定　價(jià)：￥52.00

作　者：	王曉東著
出版社：	電子工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787121344398	出版時(shí)間：	2018-08-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	356	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)是普通高等教育十一五”國(guó)家級(jí)規(guī)劃教材和國(guó)家精品課程教材。全書(shū)以算法設(shè)計(jì)策略為知識(shí)單元，系統(tǒng)介紹計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧。主要內(nèi)容包括：算法概述、遞歸與分治策略、動(dòng)態(tài)規(guī)劃、貪心算法、回溯法、分支限界法、隨機(jī)化算法、線性規(guī)劃與網(wǎng)絡(luò)流等。書(shū)中既涉及經(jīng)典與實(shí)用算法及實(shí)例分析，又包括算法熱點(diǎn)領(lǐng)域追蹤。為突出教材的可讀性和可用性，章首增加了學(xué)習(xí)要點(diǎn)提示，章末配有難易適度的算法分析題和算法實(shí)現(xiàn)題；配套出版《計(jì)算機(jī)算法設(shè)計(jì)與分析習(xí)題解答（第5版）》；并免費(fèi)提供電子課件和教學(xué)網(wǎng)站服務(wù)。

作者簡(jiǎn)介

　　王曉東，男，1957年出生，山東人，中共黨員，現(xiàn)任福建工程學(xué)院副院長(zhǎng)，教授，博士生導(dǎo)師，福建省計(jì)算機(jī)學(xué)會(huì)理事長(zhǎng)。先后擔(dān)任福州大學(xué)計(jì)算機(jī)系主任、數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院院長(zhǎng)，2007年8月起擔(dān)任泉州師范學(xué)院副院長(zhǎng)。主講課程：算法與數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)與分析、文獻(xiàn)閱讀與選題報(bào)告。

圖書(shū)目錄

目錄
第1章算法概述 1
1．1 算法與程序 1
1．2 算法復(fù)雜性分析 1
1．3 NP完全性理論 4
算法分析題1 7
算法實(shí)現(xiàn)題1 7
第2章遞歸與分治策略 11
2．1 遞歸的概念 11
2．2 分治法的基本思想 16
2．3 二分搜索技術(shù) 17
2．4 大整數(shù)的乘法 18
2．5 Strassen矩陣乘法 19
2．6 棋盤(pán)覆蓋 20
2．7 合并排序 22
2．8 快速排序 24
2．9 線性時(shí)間選擇 26
2．10 最接近點(diǎn)對(duì)問(wèn)題 29
2．11 循環(huán)賽日程表 35
算法分析題2 36
算法實(shí)現(xiàn)題2 40
第3章動(dòng)態(tài)規(guī)劃 46
3．1 矩陣連乘問(wèn)題 47
3．2 動(dòng)態(tài)規(guī)劃算法的基本要素 51
3．3 最長(zhǎng)公共子序列 54
3．4 最大子段和 57
3．5 凸多邊形最優(yōu)三角剖分 62
3．6 多邊形游戲 65
3．7 圖像壓縮 68
3．8 電路布線 70
3．9 流水作業(yè)調(diào)度 71
3．10 0-1背包問(wèn)題 74
3．11 最優(yōu)二叉搜索樹(shù) 79
算法分析題3 81
算法實(shí)現(xiàn)題3 82
第4章貪心算法 95
4．1 活動(dòng)安排問(wèn)題 95
4．2 貪心算法的基本要素 98
4．3 最優(yōu)裝載 100
4．4 哈夫曼編碼 101
4．5 單源最短路徑 105
4．6 最小生成樹(shù) 108
4．7 多機(jī)調(diào)度問(wèn)題 111
算法分析題4 113
算法實(shí)現(xiàn)題4 113
第5章回溯法 120
5．1 回溯法的算法框架 120
5．2 裝載問(wèn)題 125
5．3 批處理作業(yè)調(diào)度 131
5．4 符號(hào)三角形問(wèn)題 133
5．5 n后問(wèn)題 135
5．6 0-1背包問(wèn)題 137
5．7 最大團(tuán)問(wèn)題 140
5．8 圖的m著色問(wèn)題 142
5．9 旅行售貨員問(wèn)題 144
5．10 圓排列問(wèn)題 146
5．11 電路板排列問(wèn)題 148
5．12 連續(xù)郵資問(wèn)題 151
5．13 回溯法的效率分析 153
算法分析題5 155
算法實(shí)現(xiàn)題5 156
第6章分支限界法 167
6．1 分支限界法的基本思想 167
6．2 單源最短路徑問(wèn)題 170
6．3 裝載問(wèn)題 172
6．4 布線問(wèn)題 178
6．5 0-1背包問(wèn)題 181
6．6 最大團(tuán)問(wèn)題 185
6．7 旅行售貨員問(wèn)題 187
6．8 電路板排列問(wèn)題 190
6．9 批處理作業(yè)調(diào)度 193
算法分析題6 197
算法實(shí)現(xiàn)題6 198
第7章隨機(jī)化算法 207
7．1 隨機(jī)數(shù) 208
7．2 數(shù)值隨機(jī)化算法 209
7．3 舍伍德算法 214
7．4 拉斯維加斯算法 225
7．5 蒙特卡羅算法 231
算法分析題7 236
算法實(shí)現(xiàn)題7 239
第8章線性規(guī)劃與網(wǎng)絡(luò)流 243
8．1 線性規(guī)劃問(wèn)題和單純形算法 243
8．2 最大網(wǎng)絡(luò)流問(wèn)題 256
8．3 最小費(fèi)用流問(wèn)題 274
算法分析題8 292
算法實(shí)現(xiàn)題8 293
第9章串與序列的算法 306
9．1 子串搜索算法 306
9．2 后綴數(shù)組與最長(zhǎng)公共字串 318
9．3 序列比較算法 328
算法分析題9 336
算法實(shí)現(xiàn)題9 338
附錄A C++概要 342
參考文獻(xiàn) 349