《算法設計與分析實用教程》遵循“精選算法，面向設計，突出案例應用，注重能力培養”的編寫宗旨，精選枚舉、遞推、遞歸、回溯、動態規劃、貪心算法與模擬等常用算法，精心組織各算法應用的典型案例，注重算法設計與分析及算法改進與優化，力求理論與實際相結合，算法設計與案例應用相統一。每一個案例的應用求解，從問題提出、算法設計與描述，到算法測試與分析、算法改進與優化，環環相扣，融為一體。本書由楊克昌、嚴權峰進行策劃、編著與統稿。

《算法設計與分析實用教程》遵循“精選算法， 面向設計，突出案例應用，注重能力培養”的編寫宗 旨，精選枚舉、遞推、遞歸、回溯、動態規劃、貪心 算法與模擬等常用算法，精心組織各算法應用的典型 案例，注重算法設計與分析及算法改進與優化，力求 理論與實際相結合，算法設計與案例應用相統一。每 一個案例的應用求解，從問題提出、算法設計與描述 ，到算法測試與分析、算法改進與優化，環環相扣， 融為一體。 書中所有應用案例的算法設計均給出設計要點與 描述，可在VC++6.0編譯通過。 《算法設計與分析實用教程》可作為各高等院校 計算機及相關專業“算法設計與分析”課程教材，供 各級程序設計競賽培訓選用，也可作為廣大程序設計 愛好者與軟件開發人員的參考書。本書由楊克昌、嚴 權峰進行策劃、編著與統稿。

前言
第1章 算法及其復雜性分析
1.1 算法及其描述
1.1.1 算法定義與特性
1.1.2 算法描述
1.2 算法復雜性分析
1.2.1 算法的時間復雜度
1.2.2 算法的空間復雜度
1.2.3 NP**問題
1.3 算法設計與分析實例
1.3.1 求解*大公約數
1.3.2 計算n!
1.3.3 全碼倍數搜索
1.4 算法與程序設計
1.4.1 算法與程序
1.4.2 結構化程序設計
習題l
第2章 枚舉
2.1 枚舉概要
2.2 統計求和
2.2.1 同碼小數
2.2.2 三角網格
2.3 整數搜索
2.3.1 整數對
2.3.2 基於s的雙和數組
2.3.3 *小連續m個合數
2.4 解方程與不等式
2.4.1 佩爾方程
2.4.2 分數不等式
2.5 數式與運算
2.5.1 奇數序列運算式
2.5.2 **綜合運算式
2.6 數列與數陣
2.6.1 H形數序列
2.6.2 三階素數幻方
2.7 表格與圖形
2.7.1 p進制乘法表
2.7.2 基於s的和積三角形
2.8 枚舉設計的改進與優化
2.8.1 選擇枚舉路線
2.8.2 精簡枚舉結構
2.8.3 優化枚舉參數
習題2
第3章 遞推
3.1 遞推概述
3.1.1 遞推的概念
3.1.2 遞推常用模式
3.2 遞推數列
3.2.1 雙關繫遞推數列
3.2.2 振動數列
3.2.3 分數數列
3.3 **素數搜索
3.4 數陣與網格
3.4.1 楊輝三角
3.4.2 方格網交通線路
3.5 六六順數組
3.6 猴子爬山
3.6.1 簡單遞推設計
3.6.2 分級遞推設計
3.7 整數劃分
3.7.1 整數劃分式的個數
3.7.2 整數劃分式的實現
3.7.3 實現整數劃分式的優化
3.8 遞推與迭代
習題3
第4章 遞歸
4.1 分治策略與遞歸
4.2 漢諾塔遊戲
4.2.1 移動次數求解
4.2.2 移動過程實現
4.3 排隊購票問題
4.3.1 常規排隊
4.3.2 帶條件限制的排隊
4.4 多轉向旋轉方陣
4.5 快速排序與選擇
4.5.1 分區交換排序
4.5.2 分區交換選擇
4.6 實現排列組合
4.6.1 基本排列實現
4.6.2 復雜排列實現
4.6.3 組合實現
4.7 整數的拆分式
4.8 遞歸與遞推
習題4
第5章 回溯法
5.1 回溯法概述
5.1.1 回溯的概念
5.1.2 回溯的數學概括與效益分析
5.1.3 回溯法的分類
5.2 橋本分數式
5.3 直尺與串珠
5.3.1 古尺神奇
5.3.2 數碼串珠
5.4 逐位整除數
5.4.1 回溯探索
5.4.2 遞推求解
5.5 二組均分
5.6 伯努利裝錯信封問題
5.6.1 回溯設計
5.6.2 遞歸探索
5.7 情侶拍照
5.7.1 逐位安排回溯設計
5.7.2 成對安排回溯設計
5.8 回溯應用小結
習題5
第6章 動態規劃
6.1 動態規劃概述
6.1.1 動態規劃的概念
6.1.2 動態規劃實施步驟
6.2 0-1背包問題
6.2.1 一般0-1背包問題
6.2.2 二維約束0-1背包問題
6.3 西瓜分堆
6.4 凸n邊形的三角形劃分
6.5 *長子序列
6.5.1 *長非降子序列
6.5.2 *長公共子序列
6.6 插入乘號問題
6.7 數陣中的*優路徑
6.7.1 三角數陣中的*大路徑
6.7.2 矩陣中的*大路徑
6.8 動態規劃設計小結
習題6
第7章 貪心算法
7.1 貪心算法概述
7.1.1 貪心算法的概念
7.1.2 貪心算法的理論基礎
7.2 背包問題
7.2.1 可拆背包問題
7.2.2 0-1背包問題
7.3 刪數字問題
7.4 埃及分數式
7.4.1 選擇*小分母構建
7.4.2 貪心選擇範圍的擴展
7.5 數列操作與極差
7.5.1 數列操作
7.5.2 數列操作優化
7.5.3 數列極差
7.6 哈夫曼樹及其應用
7.6.1 哈夫曼樹
7.6.2 哈夫曼編碼
7.7 貪心算法應用小結
習題7
第8章 模擬
8.1 模擬概述
8.1.1 模擬分類
8.1.2 豎式運算模擬
8.2 乘數探求
8.2.1 積為若干個1構成
8.2.2 積為若干個2014構成
8.2.3 積為任意指定構成
8.3 特殊數積
8.3.1 01串積
8.3.2 二部數積
8.4 尾數前移問題
8.4.1 限1位尾數前移
8.4.2 多位尾數前移
8.5 圓周率計算
8.5.1 蒙特卡羅模擬計算
8.5.2 指定高精度計算
8.6 模擬發橋牌
8.7 泊松分酒
8.8 模擬應用小結
習題8
第9章 算法的綜合應用與優化案例
9.1 冪積序列
9.1.1 雙冪積枚舉設計
9.1.2 雙冪積遞推設計
9.1.3 多冪積拓廣
9.2 高斯皇後問題
9.2.1 高斯八皇後問題
9.2.2 n皇後問題
9.2.3 皇後全控棋盤
9.3 翻轉硬幣
9.3.1 m×9矩陣枚舉設計
9.3.2 m×n矩陣回溯設計
9.3.3 大規模矩陣貪心設計
9.4 *優復雜路徑
9.4.1 三角數陣中的*小路徑
9.4.2 矩陣迷宮中的*小通道
9.5 馬步遍歷與哈密頓圈
9.5.1 馬步遍歷
9.5.2 馬步型哈密頓圈
9.5.3 組合型哈密頓圈
9.6 算法綜合應用小結
習題9
附錄A 在VC++6.0環境下運行C程序方法簡介
附錄B C常用庫函數
參考文獻