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

定　價(jià)：￥36.00

作　者：	張德富編著
出版社：	國(guó)防工業(yè)出版社
叢編項(xiàng)：	現(xiàn)代計(jì)算機(jī)科學(xué)與技術(shù)教材系列
標(biāo)　簽：	程序設(shè)計(jì)

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

ISBN：	9787118063080	出版時(shí)間：	2009-08-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	330	字?jǐn)?shù)：

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

　　《算法設(shè)計(jì)與分析》主要取材于算法設(shè)計(jì)與分析領(lǐng)域的經(jīng)典內(nèi)容，并介紹了算法設(shè)計(jì)的發(fā)展趨勢(shì)。內(nèi)容主要包括非常經(jīng)典的算法設(shè)計(jì)技術(shù)，例如遞歸與分治、動(dòng)態(tài)規(guī)劃、貪心、回溯、分支限界、圖算法，也包括了一些高級(jí)的算法設(shè)計(jì)主題，例如網(wǎng)絡(luò)流和匹配、啟發(fā)式搜索、線性規(guī)劃、數(shù)論以及計(jì)算幾何。在算法分析方面，介紹了概率分析以及最新的分?jǐn)偡治龊蛯?shí)驗(yàn)分析方法。在算法的理論方面，介紹了問(wèn)題的下界、算法的正確性證明以及NP完全理論等方面的內(nèi)容?！端惴ㄔO(shè)計(jì)與分析》包括大量的問(wèn)題實(shí)例，并給出了相應(yīng)的設(shè)計(jì)與分析方法，書后精選了一些習(xí)題，供讀者練習(xí)，以鞏固所學(xué)的算法。工業(yè)應(yīng)用領(lǐng)域的許多實(shí)際問(wèn)題和疑難問(wèn)題都需要有效的求解算法，《算法設(shè)計(jì)與分析》提供了設(shè)計(jì)有效算法的基礎(chǔ)以及大量的可供選擇的解決途徑?！端惴ㄔO(shè)計(jì)與分析》內(nèi)容基本上涵蓋了目前程序設(shè)計(jì)競(jìng)賽所要掌握的算法，并在書后精選了部分ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽的題目，供大家練習(xí)?！端惴ㄔO(shè)計(jì)與分析》可作為計(jì)算機(jī)科學(xué)系、數(shù)學(xué)系、軟件學(xué)院等專業(yè)本科及研究生課程的教材，特別適合于有志于參加程序設(shè)計(jì)競(jìng)賽的學(xué)生學(xué)習(xí)和訓(xùn)練。

作者簡(jiǎn)介

暫缺《算法設(shè)計(jì)與分析》作者簡(jiǎn)介

圖書目錄

第1章入門
1.1 問(wèn)題
1.2 算法的概念
1.3 算法的正確性
1.4 算法的效率
1.5 問(wèn)題的下界
1.6 小結(jié)
習(xí)題
實(shí)驗(yàn)題
第2章漸近符號(hào)
2.1 θ符號(hào)
2.2 O符號(hào)
2.3 η符號(hào)
2.4 漸近符號(hào)的性質(zhì)
2.5 常用函數(shù)的直觀含義
2.6 小結(jié)
習(xí)題
第3章算法分析方法
3.1 概率分析
3.2 分?jǐn)偡治?br />3.2.1 合計(jì)方法
3.2.2 記賬方法
3.2.3 勢(shì)能方法
3.3 實(shí)驗(yàn)分析
3.4 小結(jié)
習(xí)題
第4章遞歸
4.1 算法思想
4.1.1 遞歸算法的應(yīng)用
4.1.2 遞歸與迭代
4.2 遞歸方程的求解
4.2.1 替換方法
4.2.2 遞歸樹方法
4.2.3 式：去
4.3 多項(xiàng)式求值實(shí)驗(yàn)
4.4 小結(jié)
習(xí)題
實(shí)驗(yàn)題
第5章分治算法
5.1 算法思想
5.2 合并排序
5.3 快速排序
5.4 大整數(shù)乘法
5.5 矩陣乘法
5.6 殘缺棋盤游戲、
5.7 快速傅里葉變換(FFT)
5.8 小結(jié)
習(xí)題
實(shí)驗(yàn)題
第6章動(dòng)態(tài)規(guī)劃
6.1 算法思想
6.2 裝配線調(diào)度問(wèn)題
6.3 矩陣鏈乘法問(wèn)題
6.4 最長(zhǎng)公共子序列問(wèn)題
6.5 0／1背包問(wèn)題
6.6 最優(yōu)二叉搜索樹問(wèn)題
6.7 動(dòng)態(tài)規(guī)劃的基本性質(zhì)
6.8 小結(jié)
習(xí)題
實(shí)驗(yàn)題
第7章貪心算法
7.1 算法思想
7.2 任務(wù)選擇問(wèn)題
7.3 背包問(wèn)題
7.4 哈夫曼編碼問(wèn)題
7.5 緩存維護(hù)問(wèn)題
7.6 任務(wù)選擇問(wèn)題實(shí)驗(yàn)
7.7 小結(jié)
習(xí)題
實(shí)驗(yàn)題
第8章圖算法
8.1 圖的搜索問(wèn)題
8.1.1 寬度優(yōu)先搜索
8.1.2 深度優(yōu)先搜索
8.2 最小生成樹問(wèn)題
8.2.1 Kruskall算法
8.2.2 Prim算法
8.3 最短路徑問(wèn)題
8.3.1 單個(gè)源點(diǎn)的最短路徑問(wèn)題
8.3.2 所有點(diǎn)對(duì)的最短路徑問(wèn)題
8.4 小結(jié)
習(xí)題
實(shí)驗(yàn)題
第9章網(wǎng)絡(luò)流與匹配
9.1 最大流問(wèn)題
9.1.1 FordFulkerson方法
9.1.2 最短路徑增廣算法
9.1.3 Dinic算法
9.1.4 MPM算法
9.1.5 最大流問(wèn)題的變形
9.2 最小費(fèi)用流問(wèn)題
9.2.1 消除回路算法
9.2.2 最小費(fèi)用路算法
9.2.3 最小費(fèi)用路算法的改進(jìn)
9.3 匹配問(wèn)題
9.3.1 二分圖匹配
9.3.2 一般圖的匹配
9.4 小結(jié)
習(xí)題
實(shí)驗(yàn)題
第10章線性規(guī)劃
10.1 線性規(guī)劃問(wèn)題
10.1.1 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式
10.1.2 線性規(guī)劃問(wèn)題的松弛形式
10.2 求解算法
10.2.1 圖解法
10.2.2 單純形算法
10.3 對(duì)偶
10.4 小結(jié)
習(xí)題
實(shí)驗(yàn)題
第11章 NIP完全理論
11.1 判定問(wèn)題
11.2 P和NP
11.3 NPC
11.3.1 NPC的定義
11.3.2 電路可滿足性問(wèn)題
11.4 NPC的證明
11.4.1 可滿足性問(wèn)題
11.4.2 3.CNF可滿足性問(wèn)題
11。4.3 團(tuán)問(wèn)題
11.4.4 頂點(diǎn)覆蓋問(wèn)題
11.5 其他NP完全問(wèn)題
11.6 小結(jié)
習(xí)題
第12章回溯
12.1 算法思想
12.2 裝載問(wèn)題
12.3 0／1背包問(wèn)題
12.4 著色問(wèn)題
12.5 n皇后問(wèn)題
12.6 旅行商問(wèn)題
12.7 流水作業(yè)調(diào)度問(wèn)題
12.8 零件切割問(wèn)題
12.9 小結(jié)
習(xí)題
實(shí)驗(yàn)題
第13章分支限界
第14章啟發(fā)式搜索
第15章數(shù)論
第16章計(jì)算幾何
參考文獻(xiàn)