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