算法設(shè)計(jì)技巧與分析

定　價(jià)：￥55.00

作　者：	（沙特）M. H. Alsuwaiyel（M·H·阿蘇外耶）
出版社：	電子工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

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

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

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

　　本書(shū)是國(guó)際著名算法專家李德財(cái)教授主編的系列叢書(shū)"Lecture Notes Series on Computing”中的一本。本書(shū)涵蓋了絕大多數(shù)算法設(shè)計(jì)中的一般技術(shù)，在表達(dá)每一種技術(shù)時(shí)，闡述它的應(yīng)用背景，注意用與其他技術(shù)比較的方法說(shuō)明它的特征，并提供大量相應(yīng)實(shí)際問(wèn)題的例子。全書(shū)分七部分19章，從算法設(shè)計(jì)和算法分析的基本概念和方法入手，先后介紹了遞歸技術(shù)、分治、動(dòng)態(tài)規(guī)劃、貪心算法、圖的遍歷等技術(shù)，對(duì)NP完全問(wèn)題進(jìn)行了基本但清楚的討論。

作者簡(jiǎn)介

　　朱洪，復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)系教授，中國(guó)計(jì)算機(jī)學(xué)會(huì)理論專業(yè)委員會(huì)常委，中國(guó)人工智能學(xué)會(huì)離散數(shù)學(xué)專委會(huì)主任，中國(guó)密碼學(xué)會(huì)理事。 M. H. Alsuwaiyel在沙特阿拉伯的Kin g Fahd University of Petroleum&Minerals（KFUPM，皇家法哈德石油礦業(yè)大學(xué)）完成大學(xué)學(xué)業(yè)，在南加州（USC）大學(xué)獲得計(jì)算機(jī)科學(xué)碩士和博士學(xué)位。作者曾任KFUPM的計(jì)算機(jī)科學(xué)系主任、工程與計(jì)算機(jī)學(xué)院院長(zhǎng)。他在沙特阿拉伯有廣泛的學(xué)術(shù)影響，是政府（包括內(nèi)務(wù)部和國(guó)防部在內(nèi)）的高級(jí)顧問(wèn)。

圖書(shū)目錄

第一部分基本概念和算法導(dǎo)引
第1章算法分析基本概念
1．1引言
1．2歷史背景
1．3二分搜索
1．4合并兩個(gè)已排序的表
1．5選擇排序
1．6插入排序
1．7自底向上合并排序
1．8時(shí)間復(fù)雜性
1．9空間復(fù)雜性
1．10最優(yōu)算法
1．11如何估計(jì)算法運(yùn)行時(shí)間
1．12最壞情況和平均情況的分析
1．13平攤分析
1．14輸入大小和問(wèn)題實(shí)例
1．15練習(xí)
1．16參考注釋
第2章數(shù)學(xué)預(yù)備知識(shí)
2．1集合、關(guān)系和函數(shù)
2．2證明方法
2．3對(duì)數(shù)
2．4底函數(shù)和頂函數(shù)
2．5階乘和二項(xiàng)式系數(shù)
2．6鴿巢原理
2．7和式
2．8遞推關(guān)系
2．9練習(xí)
第3章數(shù)據(jù)結(jié)構(gòu)
3．1引言
3．2鏈表
3．3圖
3．4樹(shù)
3．5根樹(shù)
3．6二叉樹(shù)
3．7練習(xí)
3．8參考注釋
第4章堆和不相交集數(shù)據(jù)結(jié)構(gòu)
4．1引言
4．2堆
4．3不相交集數(shù)據(jù)結(jié)構(gòu)
4．4練習(xí)
4．5參考注釋
第二部分基于遞歸的技術(shù)
第5章歸納法
5．1引言
5．2兩個(gè)簡(jiǎn)單的例子
5．3基數(shù)排序
5．4整數(shù)冪
5．5多項(xiàng)式求值（Horner規(guī)則）
5．6生成排列
5．7尋找多數(shù)元素
5．8練習(xí)
5．9參考注釋
第6章分治
6．1引言
6．2二分搜索
6．3合并排序
6．4分治范式
6．5尋找中項(xiàng)和第k小元素
6．6快速排序
6．7大整數(shù)乘法
6．8矩陣乘法
6．9最近點(diǎn)對(duì)問(wèn)題
6．10練習(xí)
6．11參考注釋
第7章動(dòng)態(tài)規(guī)劃
7．1引言
7．2最長(zhǎng)公共子序列問(wèn)題
7．3矩陣鏈相乘
7．4動(dòng)態(tài)規(guī)劃范式
7．5所有點(diǎn)對(duì)的最短路徑問(wèn)題
7．6背包問(wèn)題
7．7練習(xí)
7．8參考注釋
第三部分最先割技術(shù)
第8章貪心算法
8．1引言
8．2最短路徑問(wèn)題
8．3最小耗費(fèi)生成樹(shù)（Kruskal算法）
8．4最小耗費(fèi)生成樹(shù)(Prim算法)
8．5文件壓縮
8．6練習(xí)
8．7參考注釋
第9章圖的遍歷
9．1引言
9．2深度優(yōu)先搜索
9．3深度優(yōu)先搜索的應(yīng)用
9．4廣度優(yōu)先搜索
9．5廣度優(yōu)先搜索的應(yīng)用
9．6練習(xí)
9．7參考注釋第四部分問(wèn)題的復(fù)雜性
第10章 NP完全問(wèn)題
10．1引言
10．2P類
10．3NP類
10．4NP完全問(wèn)題
10．5co?NP類
10．6NPI類
10．7四種類之間的關(guān)系
10．8練習(xí)
10．9參考注釋
第11章計(jì)算復(fù)雜性引論
11．1引言
11．2計(jì)算模型：圖靈機(jī)
11．3k帶圖靈機(jī)和時(shí)間復(fù)雜性
11．4離線圖靈機(jī)和空間復(fù)雜性
11．5帶壓縮和線性增速
11．6復(fù)雜性類之間的關(guān)系
11．7歸約
11．8完全性
11．9多項(xiàng)式時(shí)間層次
11．10練習(xí)
11．11參考注釋
第12章下界
12．1引言
12．2平凡下界
12．3決策樹(shù)模型
12．4代數(shù)決策樹(shù)模型
12．5線性時(shí)間歸約
12．6練習(xí)
12．7參考注釋第五部分克服困難性
第13章回溯法
13．1引言
13．23著色問(wèn)題
13．38皇后問(wèn)題
13．4一般回溯方法
13．5分支限界法
13．6練習(xí)
13．7參考注釋
第14章隨機(jī)算法
14．1引言
14．2Las Vegas和Monte Carlo算法
14．3隨機(jī)化快速排序
14．4隨機(jī)化的選擇算法
14．5測(cè)試串的相等性
14．6模式匹配
14．7隨機(jī)取樣
14．8素?cái)?shù)性測(cè)試
14．9練習(xí)
14．10參考注釋
第15章近似算法
15．1引言
15．2基本定義
15．3差界
15．4相對(duì)性能界
15．5多項(xiàng)式近似方案
15．6完全多項(xiàng)式近似方案
15．7練習(xí)
15．8參考注釋第六部分域指定問(wèn)題的迭代改進(jìn)
第16章網(wǎng)絡(luò)流
16．1引言
16．2預(yù)備知識(shí)
16．3Ford?Fulkerson方法
16．4最大容量增值
16．5最短路徑增值
16．6 Dinic算法
16．7 MPM算法
16．8練習(xí)
16．9參考注釋
第17章匹配
17．1引言
17．2預(yù)備知識(shí)
17．3網(wǎng)絡(luò)流方法
17．4二分圖的匈牙利樹(shù)方法
17．5一般圖中的最大匹配
17．6二分圖的On2．5算法
17．7練習(xí)
17．8參考注釋第七部分計(jì)算幾何技術(shù)
第18 章幾何掃描
18．1引言
18．2幾何預(yù)備知識(shí)
18．3計(jì)算線段的交點(diǎn)
18．4凸包問(wèn)題
18．5計(jì)算點(diǎn)集的直徑
18．6練習(xí)
18．7參考注釋
第19章 Voronoi圖解
19．1引言
19．2最近點(diǎn)Voronoi圖解
19．3Voronoi圖解的應(yīng)用
19．4最遠(yuǎn)點(diǎn)Voronoi圖解
19．5最遠(yuǎn)點(diǎn)Voronoi圖解的應(yīng)用
19．6練習(xí)
19．7參考注釋參考文獻(xiàn)