內(nèi)容簡(jiǎn)介:　　《計(jì)算機(jī)常用算法與程序設(shè)計(jì)案例教程（第2版）/高等學(xué)校計(jì)算機(jī)專業(yè)教材精選·算法與程序設(shè)計(jì)》遵循“精選案例，面向設(shè)計(jì)，深入淺出，注重能力培養(yǎng)”的要求，以案例形式實(shí)現(xiàn)算法與程序設(shè)計(jì)教學(xué)?！队?jì)算機(jī)常用算法與程序設(shè)計(jì)案例教程（第2版）/高等學(xué)校計(jì)算機(jī)專業(yè)教材精選·算法與程序設(shè)計(jì)》精選了枚舉、遞推、遞歸、回溯、動(dòng)態(tài)規(guī)劃、貪心算法與模擬等常用算法，精選各算法求解的典型案例。每一個(gè)案例求解，從案例提出到算法設(shè)計(jì)，從程序?qū)崿F(xiàn)到算法復(fù)雜度分析，環(huán)環(huán)相扣，融為一體，力求算法理論與實(shí)際應(yīng)用相結(jié)合，算法與程序相統(tǒng)一，突出算法在解決實(shí)際問(wèn)題中的核心地位與引導(dǎo)作用。書中所有案例求解給出詳細(xì)的算法描述與完整的C程序，程序均在VisualC++6.0下編譯通過(guò)，《計(jì)算機(jī)常用算法與程序設(shè)計(jì)案例教程（第2版）/高等學(xué)校計(jì)算機(jī)專業(yè)教材精選·算法與程序設(shè)計(jì)》可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)“算法設(shè)計(jì)與分析”、“程序設(shè)計(jì)基礎(chǔ)與應(yīng)用”等課程的教材，也可供軟件設(shè)計(jì)人員與計(jì)算機(jī)愛(ài)好者學(xué)習(xí)參考。

目錄:第1章 算法與程序設(shè)計(jì)概述
1.1 算法及其描述
1.1.1 算法定義
1.1.2 算法描述
1.2 算法的復(fù)雜性分析
1.2.1 時(shí)間復(fù)雜度
1.2.2 空間復(fù)雜度
1.3 算法設(shè)計(jì)與分析示例
1.3.1 求解最大公約數(shù)
1.3.2 拆分為連續(xù)正整數(shù)之和
1.3.3 統(tǒng)計(jì)n！尾部零
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 全素組
2.2.2 最簡(jiǎn)真分?jǐn)?shù)
2.3 解方程
2.3.1 佩爾方程
2.3.2 超越方程
2.4 解不等式
2.4.1 分?jǐn)?shù)不等式
2.4.2 代數(shù)和不等式
2.5 求最值
2.5.1 基于素?cái)?shù)的代數(shù)和
2.5.2 整數(shù)的因數(shù)比
2.6 數(shù)組與序列
2.6.1 雙和二組
2.6.2 和積三組
2.6.3 雙碼二部數(shù)序列
2.7 數(shù)式探求
2.7.1 逆序乘積式
2.7.2 完美綜合式
2.8 趣味數(shù)陣
2.8.1 素?cái)?shù)幻方
2.8.2 和積三角形
2.9 枚舉應(yīng)用小結(jié)
習(xí)題2

第3章 遞推
3.1 遞推概述
3.1.1 遞推算法
3.1.2 遞推實(shí)施步驟與描述
3.2 超級(jí)素?cái)?shù)搜索
3.3 遞推數(shù)列
3.3.1 擺動(dòng)數(shù)列
3.3.2 分?jǐn)?shù)數(shù)列
3.4 冪序列
3.4.1 雙冪序列
3.4.2 冪積序列
3.5 數(shù)陣與網(wǎng)格
3.5.1 楊輝三角
3.5.2 交通方格網(wǎng)
3.6 整數(shù)劃分問(wèn)題
3.6.1 整數(shù)劃分遞推設(shè)計(jì)
3.6.2 整數(shù)劃分遞推優(yōu)化
3.7 水手分椰子問(wèn)題
3.7.1 5個(gè)水手分椰子
3.7.2 n個(gè)水手分椰子
3.8 猴子爬山
3.8.1 簡(jiǎn)單案例的具體遞推
3.8.2 一般情形的分級(jí)遞推
3.9 遞推應(yīng)用小結(jié)
習(xí)題3

第4章 遞歸
4.1 遞歸概述
4.2 排隊(duì)購(gòu)票
4.3 漢諾塔問(wèn)題
4.3.1 求移動(dòng)次數(shù)
4.3.2 展示移動(dòng)過(guò)程
4.4 旋轉(zhuǎn)數(shù)陣
4.4.1 雙轉(zhuǎn)向旋轉(zhuǎn)方陣
4.4.2 m行n列順轉(zhuǎn)矩陣
4.5 快速排序與選擇
4.5.1 快速排序
4.5.2 分區(qū)交換選擇
4.6 排列組合的實(shí)現(xiàn)
4.6.1 實(shí)現(xiàn)排列
4.6.2 實(shí)現(xiàn)組合
4.6.3 復(fù)雜排列
4.7 整數(shù)的拆分
4.7.1 拆分零數(shù)取自連續(xù)區(qū)間
4.7.2 拆分零數(shù)取自指定整數(shù)
4.8 遞歸應(yīng)用小結(jié)
習(xí)題4

第5章 回溯法
5.1 回溯法概述
5.1.1 回溯的概念
5.1.2 回溯描述
5.2 橋本分?jǐn)?shù)式
5.2.1 橋本分?jǐn)?shù)式
5.2.2 10數(shù)字分?jǐn)?shù)式
5.3 直尺與串珠
5.3.1 古尺神奇
5.3.2 數(shù)碼串珠
5.4 逐位整除數(shù)
5.5 環(huán)序列
5.5.1 素?cái)?shù)和環(huán)
5.5.2 德布魯金環(huán)
5.6 伯努利裝錯(cuò)信封問(wèn)題
5.6.1 裝錯(cuò)信封問(wèn)題
5.6.2 特殊錯(cuò)位探索
5.7 別出心裁的情侶拍照問(wèn)題
5.7.1 逐位安排與回溯
5.7.2 成對(duì)安排與回溯
5.8 回溯應(yīng)用小結(jié)
習(xí)題5

第6章 動(dòng)態(tài)規(guī)劃
6.1 動(dòng)態(tài)規(guī)劃概述
6.1.1 動(dòng)態(tài)規(guī)劃的概念
6.1.2 動(dòng)態(tài)規(guī)劃實(shí)施步驟
6.2 最長(zhǎng)子序列探索
6.2.1 最長(zhǎng)非降子序列
6.2.2 最長(zhǎng)公共子序列
6.3 最優(yōu)路徑搜索
6.3.1 點(diǎn)數(shù)值三角形的最優(yōu)路徑
6.3.2 邊數(shù)值矩形的最優(yōu)路徑
6.4 裝載問(wèn)題
6.5 0-1背包問(wèn)題
6.5.1 一般0-1背包問(wèn)題
6.5.2 二維約束0-1背包問(wèn)題
6.6 凸n邊形的三角形劃分
6.7 插入乘號(hào)問(wèn)題
6.8 動(dòng)態(tài)規(guī)劃應(yīng)用小結(jié)
習(xí)題6

第7章 貪心算法
7.1 貪心算法概述
7.2 刪數(shù)字問(wèn)題
7.3 埃及分?jǐn)?shù)式
7.3.1 選擇最小分母構(gòu)建
7.3.2 貪心選擇范圍的擴(kuò)展
7.4 可拆背包問(wèn)題
7.5 數(shù)列操作與極差
7.5.1 數(shù)列操作
7.5.2 數(shù)列操作優(yōu)化
7.5.3 數(shù)列極差
7.6 哈夫曼樹(shù)及其應(yīng)用
7.6.1 哈夫曼樹(shù)
7.6.2 哈夫曼編碼
7.7 貪心算法應(yīng)用小結(jié)
習(xí)題7

第8章 模擬
8.1 模擬概述
8.1.1 模擬分類
8.1.2 豎式運(yùn)算模擬
8.2 乘數(shù)探求
8.2.1 積為若干個(gè)1構(gòu)成
8.2.2 積為若干個(gè)2015構(gòu)成
8.2.3 積的任意指定構(gòu)成
8.3 尾數(shù)前移問(wèn)題
8.3.1 限1位尾數(shù)前移
8.3.2 多位尾數(shù)前移
8.4 階乘冪與排列組合數(shù)的計(jì)算
8.5 圓周率計(jì)算
8.5.1 蒙特卡羅模擬計(jì)算
8.5.2 指定高精度計(jì)算
8.6 漫步坐標(biāo)系
8.7 模擬發(fā)橋牌
8.8 泊松分酒問(wèn)題
8.9 模擬應(yīng)用小結(jié)
習(xí)題8

第9章 算法的綜合應(yīng)用
9.1 高斯皇后問(wèn)題
9.1.1 高斯八皇后問(wèn)題
9.1.2 n皇后問(wèn)題
9.1.3 皇后全控棋盤問(wèn)題
9.2 翻轉(zhuǎn)硬幣游戲
9.2.1 翻轉(zhuǎn)m×9矩陣
9.2.2 翻轉(zhuǎn)m×n矩陣
9.2.3 大規(guī)模矩陣求解
9.3 最優(yōu)復(fù)雜路徑探索
9.3.1 矩陣迷宮中的最短通道
9.3.2 三角數(shù)陣中的最小路徑
9.4 馬步遍歷與哈密頓圈
9.4.1 馬步遍歷
9.4.2 馬步型哈密頓圈
9.4.3 組合型哈密頓圈
9.5 綜合應(yīng)用小結(jié)
習(xí)題9
附錄A 部分習(xí)題求解要點(diǎn)
附錄B 在Visual C++ 6.0環(huán)境下運(yùn)行C程序方法簡(jiǎn)介
附錄C C語(yǔ)言常用庫(kù)函數(shù)
參考文獻(xiàn)