計(jì)算機(jī)算法作為程序設(shè)計(jì)的靈魂,在大型程序設(shè)計(jì)中越來越受到人們的重視,掌握常見計(jì)算機(jī)算法是計(jì)算機(jī)軟件開發(fā)人員應(yīng)具備的基本素質(zhì)。《計(jì)算機(jī)算法基礎(chǔ)》將經(jīng)典問題和算法設(shè)計(jì)技術(shù)進(jìn)行了巧妙地結(jié)合,系統(tǒng)地論述了算法設(shè)計(jì)技術(shù)及其在經(jīng)典問題中的應(yīng)用。《計(jì)算機(jī)算法基礎(chǔ)》共11章。第1章介紹了算法的基本概念和與算法分析相關(guān)的數(shù)學(xué)問題,第2~11章分別介紹了分治法、動(dòng)態(tài)規(guī)劃法、回溯法、貪心法、分支限界法、圖、數(shù)論、組合數(shù)學(xué)、背包、博弈等算法及設(shè)計(jì)技術(shù)。書中所有程序均在vc6.0環(huán)境下調(diào)試通過。
《計(jì)算機(jī)算法基礎(chǔ)》內(nèi)容豐富,深入淺出,結(jié)合應(yīng)用,圖例豐富,可作為程序設(shè)計(jì)大賽、計(jì)算機(jī)專業(yè)本科高年級(jí)學(xué)生和研究生學(xué)習(xí)算法的教材,也可供工程技術(shù)人員、軟件設(shè)計(jì)師培訓(xùn)使用和讀者自學(xué)參考。
第1章 算法與數(shù)學(xué)
1.1 復(fù)雜性的計(jì)量
1.2 生成函數(shù)
1.3 遞歸方程求解
1.4 和與積
1.5 組合公式
1.6 思考題
第2章 分治算法
2.1 大整數(shù)的乘法
2.2 棋盤覆蓋問題
2.3 循環(huán)賽日程表
2.4 矩陣乘法
2.5 思考題
第3章 動(dòng)態(tài)規(guī)劃法
3.1 DNA比對(duì)
3.2 最長公共子序列
3.3 計(jì)算矩陣連乘積
3.4 思考題
第4章 貪心算法
4.1 0l背包
4.2 拓?fù)渑判?br />
4.3 最小生成樹
4.4 汽車加油問題
4.5 思考題
第5章 回溯法
5.1 4皇后問題
5.2 排列組合問題
5.3 01背包問題
5.4 任務(wù)分配問題
5.5 橋本分?jǐn)?shù)式
5.6 思考題
第6章 分支限界法
6.1 01背包
6.2 裝載問題
6.3 布線問題
6.4 思考題
第7章 數(shù)論及Fibonacci數(shù)列
7.1 歐幾里德定律
7.2 中國剩余定理
7.3 Fibonacci數(shù)列
7.4 Fibonacci與矩陣連乘
7.5 思考題
第8章 圖
8.1 圖的遍歷
8.2 最短路徑問題
8.3 最大流
8.4 二部圖最大匹配
8.5 思考題
第9章 組合問題與大數(shù)運(yùn)算
9.1 大數(shù)運(yùn)算
9.2 平面幻方
9.3 Catalan數(shù)
9.4 P61ya計(jì)數(shù)法
9.5 思考題
第10章 背包問題
10.1 01背包問題
10.2 完備背包
10.3 多重背包
10.4 混合背包
10.5 二維背包的費(fèi)用問題
10.6 分組的背包問題
10.7 有依賴的背包問題
10.8 泛化問題
10.9 思考題
第11章 博弈
11.1 巴什博奕
11.2 威佐夫博奕
11.3 Ferguson博弈
11.4 斐波那契博弈
11.5 尼姆博奕
11.6 SG函數(shù)與sG定理
11.7 思考題
參考文獻(xiàn)