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

定　價：￥35.00

作　者：	楊克昌，嚴權(quán)峰著
出版社：	中國水利水電出版社
叢編項：	21世紀高等學校精品規(guī)劃教材
標　簽：	工學教材研究生/本科/?？平滩?/td>

購買這本書可以去

ISBN：	9787517009788	出版時間：	2013-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	287	字數(shù)：

內(nèi)容簡介

　　《算法設(shè)計與分析實用教程/21世紀高等學校精品規(guī)劃教材》遵循“精選算法，面向設(shè)計，突出案例應(yīng)用，注重能力培養(yǎng)”的編寫宗旨，精選枚舉、遞推、遞歸、回溯、動態(tài)規(guī)劃、貪心算法與模擬等常用算法，精心組織各算法應(yīng)用的典型案例，注重算法設(shè)計與分析及算法改進與優(yōu)化，力求理論與實際相結(jié)合，算法設(shè)計與案例應(yīng)用相統(tǒng)一。每一個案例的應(yīng)用求解，從問題提出、算法設(shè)計與描述，到算法測試與分析、算法改進與優(yōu)化，環(huán)環(huán)相扣，融為一體。書中所有應(yīng)用案例的算法設(shè)計均給出設(shè)計要點與描述，可在VC++6.O編譯通過?！端惴ㄔO(shè)計與分析實用教程/21世紀高等學校精品規(guī)劃教材》可作為各高等院校計算機及相關(guān)專業(yè)“算法設(shè)計與分析”課程教材，供各級程序設(shè)計競賽培訓(xùn)選用，也可作為廣大程序設(shè)計愛好者與軟件開發(fā)人員的參考書。

作者簡介

暫缺《算法設(shè)計與分析實用教程》作者簡介

圖書目錄

前言
第1章算法及其復(fù)雜性分析
1.1 算法及其描述
1.1.1 算法定義與特性
1.1.2 算法描述
1.2 算法復(fù)雜性分析
1.2.1 算法的時間復(fù)雜度
1.2.2 算法的空間復(fù)雜度
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ù)
參考文獻