歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)

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

出版社:西南交通大學(xué)出版社出版時(shí)間:2013-08-01
開本: 16開 頁數(shù): 207
中 圖 價(jià):¥19.5(7.5折) 定價(jià)  ¥26.0 登錄后可看到會(huì)員價(jià)
加入購物車 收藏
運(yùn)費(fèi)6元,滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>
買過本商品的人還買了

算法分析與設(shè)計(jì) 版權(quán)信息

算法分析與設(shè)計(jì) 本書特色

黎遠(yuǎn)松編著的《算法分析與設(shè)計(jì)》為大學(xué)本科計(jì)算機(jī)專業(yè)課程教材。詳細(xì)講解計(jì)算機(jī)程序的算法分析與設(shè)計(jì)。將計(jì)算機(jī)經(jīng)典問題和算法設(shè)計(jì)技術(shù)結(jié)合起來,系統(tǒng)深入地介紹了算法設(shè)計(jì)技術(shù)及其在經(jīng)典問題中的應(yīng)用。《算法分析與設(shè)計(jì)》可作為高等院校計(jì)算機(jī)專業(yè)本科生學(xué)習(xí)算法設(shè)計(jì)與分析的教材,也可供工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。

算法分析與設(shè)計(jì) 內(nèi)容簡(jiǎn)介

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

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

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

算法分析與設(shè)計(jì) 節(jié)選

黎遠(yuǎn)松編著的《算法分析與設(shè)計(jì)》為大學(xué)本科計(jì)算機(jī)專業(yè)課程教材。詳細(xì)講解計(jì)算機(jī)程序的算法分析與設(shè)計(jì)。將計(jì)算機(jī)經(jīng)典問題和算法設(shè)計(jì)技術(shù)結(jié)合起來,系統(tǒng)深入地介紹了算法設(shè)計(jì)技術(shù)及其在經(jīng)典問題中的應(yīng)用。《算法分析與設(shè)計(jì)》可作為高等院校計(jì)算機(jī)專業(yè)本科生學(xué)習(xí)算法設(shè)計(jì)與分析的教材,也可供工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。

商品評(píng)論(0條)
暫無評(píng)論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服