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