算法設(shè)計與分析實用教程

前言
第1章 算法及其復雜性分析
1.1 算法及其描述
1.1.1 算法定義與特性
1.1.2 算法描述
1.2 算法復雜性分析
1.2.1 算法的時間復雜度
1.2.2 算法的空間復雜度
1.2.3 NP完全問題
1.3 算法設(shè)計與分析實例
1.3.1 求解最大公約數(shù)
1.3.2 計算n！
1.3.3 全碼倍數(shù)搜索
1.4 算法與程序設(shè)計
1.4.1 算法與程序
1.4.2 結(jié)構(gòu)化程序設(shè)計
習題1
第2章 枚舉
2.1 枚舉概要
2.2 統(tǒng)計求和
2.2.1 同碼小數(shù)
2.2.2 三角網(wǎng)格
2.3 整數(shù)搜索
2.3.1 整數(shù)對
2.3.2 基于s的雙和數(shù)組
2.3.3 最小連續(xù)m個合數(shù)
2.4 解方程與不等式
2.4.1 佩爾方程
2.4.2 分數(shù)不等式
2.5 數(shù)式與運算
2.5.1 奇數(shù)序列運算式
2.5.2 完美綜合運算式
2.6 數(shù)列與數(shù)陣
2.6.1 H形數(shù)序列
2.6.2 三階素數(shù)幻方
2.7 表格與圖形
2.7.1 p進制乘法表
2.7.2 基于s的和積三角形
2.8 枚舉設(shè)計的改進與優(yōu)化
2.8.1 選擇枚舉路線
2.8.2 精簡枚舉結(jié)構(gòu)
2.8.3 優(yōu)化枚舉參數(shù)
習題2
第3章 遞推
3.1 遞推概述
3.1.1 遞推的概念
3.1.2 遞推常用模式
3.2 遞推數(shù)列
3.2.1 雙關(guān)系遞推數(shù)列
3.2.2 振動數(shù)列
3.2.3 分數(shù)數(shù)列
3.3 超級素數(shù)搜索
3.4 數(shù)陣與網(wǎng)格
3.4.1 楊輝三角
3.4.2 方格網(wǎng)交通線路
3.5 六六順數(shù)組
3.6 猴子爬山
3.6.1 簡單遞推設(shè)計
3.6.2 分級遞推設(shè)計
3.7 整數(shù)劃分
3.7.1 整數(shù)劃分式的個數(shù)
3.7.2 整數(shù)劃分式的實現(xiàn)
3.7.3 實現(xiàn)整數(shù)劃分式的優(yōu)化
3.8 遞推與迭代
習題3
第4章 遞歸
4.1 分治策略與遞歸
……
第5章 回溯法
第6章 動態(tài)規(guī)劃
第7章 貪心算法
第8章 模擬
第9章 算法的綜合應(yīng)用與優(yōu)化案例
附錄A 在VC++6.0環(huán)境下運行C程序方法簡介
附錄B C常用庫函數(shù)
參考文獻