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

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