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

定　價(jià)：￥34.00

作　者：	任建華，王偉主編
出版社：	北京航空航天大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	計(jì)算機(jī)理論

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

ISBN：	9787512404885	出版時(shí)間：	2011-07-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	260	字?jǐn)?shù)：

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

　　《算法設(shè)計(jì)與分析》系統(tǒng)地介紹了算法設(shè)計(jì)與分析的概念和方法，將計(jì)算機(jī)經(jīng)典問(wèn)題和算法設(shè)計(jì)技術(shù)很好地結(jié)合起來(lái)，系統(tǒng)地介紹了算法設(shè)計(jì)技術(shù)及其在經(jīng)典問(wèn)題中的應(yīng)用。全書(shū)共11章，第1章介紹了算法的基本概念和基本理論，第2章從算法設(shè)計(jì)的角度介紹了算法設(shè)計(jì)與分析所用到的Java基礎(chǔ)知識(shí)和數(shù)學(xué)方法，第3章～第9章分別介紹了遞歸與分治、動(dòng)態(tài)規(guī)劃、貪心法、回溯法、分支限界法、線性規(guī)劃與網(wǎng)絡(luò)流問(wèn)題、概率算法等算法基本設(shè)計(jì)方法，第10章介紹了NP完全性理論，第11章講述了近似算法。書(shū)中對(duì)所有算法思想做了詳細(xì)說(shuō)明，給出了偽代碼，大部分算法還給出了Java描述。《算法設(shè)計(jì)與分析》內(nèi)容豐富，深入淺出，結(jié)合實(shí)踐，循序漸進(jìn)，互相銜接，可作為高等院校計(jì)算機(jī)專(zhuān)業(yè)本科和研究生學(xué)習(xí)算法設(shè)計(jì)與分析的教材，也可供工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。

作者簡(jiǎn)介

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

圖書(shū)目錄

第1章算法基本概念
1.1 算法與程序
1.2 算法復(fù)雜性分析
1.3 算法分析實(shí)例
本章小結(jié)
思考與練習(xí)
第2章常用的Java基礎(chǔ)和數(shù)學(xué)方法
2.1 Java基礎(chǔ)知識(shí)
2.2 生成函數(shù)及其性質(zhì)
2.3 用特征方程求解遞歸方程
2.4 用遞推方法求解遞歸方程
2.5 線性規(guī)劃問(wèn)題的可行域及最優(yōu)性條件
本章小結(jié)
思考與練習(xí)
第3章遞歸與分治
3.1 遞歸算法
3.2 分治法的基本思想
3.3 二分搜索法
3.4 大整數(shù)的乘法
3.5 矩陣乘法
3.6 合并排序
3.7 快速排序
3.8 最接近點(diǎn)對(duì)問(wèn)題
3.9 循環(huán)賽日程表
本章小結(jié)
思考與練習(xí)
第4章動(dòng)態(tài)規(guī)劃
4.1 動(dòng)態(tài)規(guī)劃問(wèn)題
4.2 動(dòng)態(tài)規(guī)劃問(wèn)題的基本要素
4.3 動(dòng)態(tài)規(guī)劃問(wèn)題的一些例子
4.4 動(dòng)態(tài)規(guī)劃的基本思想
4.5 動(dòng)態(tài)規(guī)劃問(wèn)題之最優(yōu)二叉樹(shù)問(wèn)題
4.6 最優(yōu)路徑
4.7 矩陣連乘問(wèn)題
4.8 數(shù)字三角形問(wèn)題
4.9 0-1背包問(wèn)題
本章小結(jié)
思考與練習(xí)
第5章貪心算法
5.1 貪心算法定義
5.2 哈夫曼編碼
5.3 單源最短路徑問(wèn)題
5.4 最小生成樹(shù)問(wèn)題
5.5 背包問(wèn)題
5.6 貪心算法中的活動(dòng)安排問(wèn)題
本章小結(jié)
思考與練習(xí)
第6章回溯法
6.1 回溯法的基本概念
6.2 n皇后問(wèn)題
6.3 0-1背包問(wèn)題
6.4 圖的M著色問(wèn)題
6.5 旅行商問(wèn)題
本章小結(jié)
思考與練習(xí)
第7章分支限界法
7.1 分支限界法的基本思想
7.2 最優(yōu)裝載問(wèn)題
7.3 最大團(tuán)問(wèn)題
7.4 背包問(wèn)題
7.5 單源最短路徑問(wèn)題
本章小結(jié)
思考與練習(xí)
第8章線性規(guī)劃與網(wǎng)絡(luò)流問(wèn)題
8.1 線性規(guī)劃問(wèn)題和單純形算法
8.2 最大網(wǎng)絡(luò)流問(wèn)題
8.3 預(yù)流推進(jìn)算法
8.4 最小費(fèi)用流問(wèn)題及消圈算法
……
第9章概率算法
第10章 NP完全性理論
第11章近似算法
參考文獻(xiàn)