算法設計與分析

定　價：￥34.00

作　者：	任建華，王偉主編
出版社：	北京航空航天大學出版社
叢編項：
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787512404885	出版時間：	2011-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	260	字數(shù)：

內(nèi)容簡介

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

作者簡介

暫缺《算法設計與分析》作者簡介

圖書目錄

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