算法分析與設(shè)計(jì)

定　價(jià)：￥26.00

作　者：	黎遠(yuǎn)松，彭其華，賀全兵等編
出版社：	西南交通大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買這本書(shū)可以去

ISBN：	9787564326159	出版時(shí)間：	2013-08-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	207	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《算法分析與設(shè)計(jì)》將計(jì)算機(jī)經(jīng)典問(wèn)題和算法設(shè)計(jì)技術(shù)結(jié)合起來(lái)，系統(tǒng)深入地介紹了算法設(shè)計(jì)技術(shù)及其在經(jīng)典問(wèn)題中的應(yīng)用?！端惴ǚ治雠c設(shè)計(jì)》共8章，第1章介紹了算法分析與設(shè)計(jì)的基本概念和基本方法，第2-8章分別介紹分治法、動(dòng)態(tài)規(guī)劃法、貪心法、回溯法、分支限界法、概率算法和近似算法等算法設(shè)計(jì)技術(shù)，每章均附有一篇閱讀材料，介紹了算法領(lǐng)域的一些最新研究成果。書(shū)中所有算法均給出了C++描述，書(shū)中所有問(wèn)題均給出了若干應(yīng)用實(shí)例。《算法分析與設(shè)計(jì)》內(nèi)容豐富，深入淺出，結(jié)合應(yīng)用，圖例豐富，可作為高等院校計(jì)算機(jī)專業(yè)本科生學(xué)習(xí)算法設(shè)計(jì)與分析的教材，也可供?。撼碳夹g(shù)人員和自學(xué)讀者學(xué)習(xí)參考。

作者簡(jiǎn)介

暫缺《算法分析與設(shè)計(jì)》作者簡(jiǎn)介

圖書(shū)目錄

第1章緒論
1.1 算法的基本概念
1.1.1 為什么要學(xué)習(xí)算法
1.1.2 算法及其重要特性
1.1.3 算法的描述方法
1.1.4 算法設(shè)計(jì)的一般過(guò)程
1.2 算法分析
1.2.1 漸近符號(hào)
1.2.2 非遞歸算法的分析
1.2.3 遞歸算法的分析
1.2.4 算法的后驗(yàn)分析
實(shí)驗(yàn)1——求最大公約數(shù)
閱讀材料1——海量數(shù)據(jù)處理方法：Bloom filter
習(xí)題1
第2章分治法
2.1 概述
2.1.1 分治法簡(jiǎn)介
2.1.2 分治法的基本步驟
2.2 最大子段和問(wèn)題
2.3 棋盤覆蓋問(wèn)題
2.4 輸油管道問(wèn)題
2.5 凸包問(wèn)題
實(shí)驗(yàn)2——最近對(duì)問(wèn)題
閱讀材料2——分治法在中值濾波快速算法中的應(yīng)用研究
習(xí)題2
第3章動(dòng)態(tài)規(guī)劃
3.1 動(dòng)態(tài)規(guī)劃問(wèn)題的數(shù)學(xué)描述
3.2 動(dòng)態(tài)規(guī)劃問(wèn)題的最優(yōu)化原理
3.3 動(dòng)態(tài)規(guī)劃應(yīng)用舉例
3.3.1 數(shù)字三角形問(wèn)題
實(shí)驗(yàn)3數(shù)字三角形問(wèn)題
閱讀材料3——深入探討動(dòng)態(tài)規(guī)劃中的幾個(gè)問(wèn)題
習(xí)題3
第4章貪心法
4.1 概述
4.1.1 貪心法的設(shè)計(jì)思想
4.1.2 貪心法的求解過(guò)程
4.2 刪數(shù)問(wèn)題
4.2.1 問(wèn)題的提出
4.2.2 貪心選擇策略
4.2.3 最優(yōu)子結(jié)構(gòu)性質(zhì)
4.2.4 貪心選擇性質(zhì)
4.2.5 算法實(shí)現(xiàn)
4.3 圖問(wèn)題中的貪心法
4.3.1 TSP問(wèn)題
4.3.2 圖著色問(wèn)題
4.4 FatMouse Trade
實(shí)驗(yàn)4——圖著色問(wèn)題
閱讀材料4——用貪心算法求解刪數(shù)問(wèn)題
習(xí)題4
第5章回溯法
5.1 概述
5.1.1 問(wèn)題的解空間
5.1.2 解空間樹(shù)的動(dòng)態(tài)搜索
5.1.3 回溯法的求解過(guò)程
5.1.4 回溯法的時(shí)間性能
5.2 裝載問(wèn)題
5.3 圖著色問(wèn)題
5.4 Fire Net
實(shí)驗(yàn)5——O／I背包問(wèn)題
閱讀材料5——基于回溯法油管傳輸射孔排炮算法研究
習(xí)題5
第6章分支限界法
6.1 概述
6.1.1 解空間樹(shù)的動(dòng)態(tài)搜索
6.1.2 分支限界法的設(shè)計(jì)思想
6.1.3 分支限界法的時(shí)間性能
6.2 TSP問(wèn)題
6.3 電路布線問(wèn)題
實(shí)驗(yàn)6-電路布線問(wèn)題
閱讀材料6——分支限界法在游戲地圖尋徑中的應(yīng)用
習(xí)題6
第7章概率算法
7.1 概述
7.1.1 概率算法的設(shè)計(jì)思想
7.1.2 隨機(jī)數(shù)發(fā)生器
7.2 舍伍德（Sherwood）型概率算法l
7.2.1 選擇問(wèn)題
7.3 拉斯維加斯（LasVegas）型概率算法
7.3.1 八皇后問(wèn)題
7.3.2 整數(shù)因子分解問(wèn)題
7.4 蒙特卡羅（Monte Carlo）型概率算法
7.4.1 主元素問(wèn)題
實(shí)驗(yàn)7——隨機(jī)數(shù)發(fā)生器
閱讀材料7隨機(jī)數(shù)生成原理
習(xí)題7
第8章近似算法
8.1 概述
8.1.1 近似算法的設(shè)計(jì)思想
8.1.2 近似算法的性能
8.2 頂點(diǎn)覆蓋問(wèn)題
8.3 平方根問(wèn)題
8.4 TSP問(wèn)題
實(shí)驗(yàn)8——TsP問(wèn)題的近似算法
閱讀材料8 若干NP困難的組合最優(yōu)化問(wèn)題的近似算法
習(xí)題8
國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽試題——The Triangle
模擬試題
參考文獻(xiàn)