注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)網(wǎng)絡(luò)與數(shù)據(jù)通信網(wǎng)絡(luò)服務(wù)算法基礎(chǔ)與實(shí)驗(yàn)

算法基礎(chǔ)與實(shí)驗(yàn)

算法基礎(chǔ)與實(shí)驗(yàn)

定 價(jià):¥39.80

作 者: 郭藝輝
出版社: 電子工業(yè)出版社
叢編項(xiàng):
標(biāo) 簽: 暫缺

購買這本書可以去


ISBN: 9787121366239 出版時(shí)間: 2019-07-01 包裝:
開本: 16開 頁數(shù): 192 字?jǐn)?shù):  

內(nèi)容簡介

  本書系統(tǒng)地介紹了算法設(shè)計(jì)與分析領(lǐng)域的經(jīng)典技術(shù),深入淺出地講述了算法基本理論和方法。內(nèi)容主要包括算法概述、遞歸與分治法、動(dòng)態(tài)規(guī)劃法、貪心算法、回溯法、分支限界法等。全書設(shè)計(jì)了豐富的應(yīng)用實(shí)例,對每種算法,均結(jié)合實(shí)例,按照問題提出、算法設(shè)計(jì)、算法實(shí)現(xiàn)(Java語言)及算法復(fù)雜性分析的流程進(jìn)行了細(xì)致講解。為降低學(xué)習(xí)者理解的難度,對算法推理及演算均配置了圖解進(jìn)行輔助說明,以幫助讀者清晰地掌握算法的設(shè)計(jì)思路與技巧。所有算法均設(shè)置了實(shí)驗(yàn)項(xiàng)目,以幫助讀者進(jìn)行實(shí)踐訓(xùn)練。

作者簡介

  郭藝輝,女,中山大學(xué)博士,廣東金融學(xué)院互聯(lián)網(wǎng)金融與信息工程學(xué)院講師,長期從事計(jì)算機(jī)課程的教學(xué)與研究工作。

圖書目錄

目 錄
第1部分 算法基礎(chǔ)
第1章 算法概述\t3
第2章 遞歸與分治法\t9
2.1 基本思想\t9
2.2 遞歸算法\t10
2.3 二分搜索技術(shù)\t12
2.4 合并排序\t14
2.5 快速排序\t19
2.6 線性時(shí)間選擇\t22
第3章 動(dòng)態(tài)規(guī)劃\t28
3.1 基本思想\t28
3.2 矩陣連乘\t29
3.3 最長公共子序列\(zhòng)t36
3.4 最優(yōu)二叉搜索樹\t40
3.5 電路布線\t49
3.6 0-1背包\t54
第4章 貪心算法\t61
4.1 基本思想\t61
4.2 活動(dòng)安排問題\t61
4.3 背包問題\t64
4.4 哈夫曼編碼\t67
4.5 單源最短路徑\t71
4.6 最小生成樹\t75
第5章 回溯法\t84
5.1 基本思想\t84
5.2 裝載問題\t84
5.2 批處理作業(yè)調(diào)度\t93
5.3 n皇后問題\t97
5.4 最大團(tuán)問題\t105
5.5 圖的m著色問題\t112
第6章 分支限界法\t117
6.1 基本思想\t117
6.2 裝載問題\t117
6.3 0-1背包\t123
6.4 旅行商問題\t131
第2部分 算法實(shí)驗(yàn)
第1章 算法概述實(shí)驗(yàn)\t143
實(shí)驗(yàn)1 算法概述\t143
第2章 遞歸與分治法實(shí)驗(yàn)\t145
實(shí)驗(yàn)1 二分搜索術(shù)\t145
實(shí)驗(yàn)2 合并排序算法\t146
實(shí)驗(yàn)3 快速排序算法\t147
實(shí)驗(yàn)4 線性時(shí)間選擇算法\t149
第3章 動(dòng)態(tài)規(guī)劃實(shí)驗(yàn)\t151
實(shí)驗(yàn)1 矩陣連乘問題\t151
實(shí)驗(yàn)2 最長公共子序列問題\t152
實(shí)驗(yàn)3 最優(yōu)二叉搜索樹問題\t154
實(shí)驗(yàn)4 電路布線問題\t156
實(shí)驗(yàn)5 0-1背包問題\t157
第4章 貪心算法實(shí)驗(yàn)\t160
實(shí)驗(yàn)1 活動(dòng)安排問題\t160
實(shí)驗(yàn)2 背包問題\t162
實(shí)驗(yàn)3 哈夫曼編碼問題\t163
實(shí)驗(yàn)4 單源最短路徑問題\t164
實(shí)驗(yàn)5 最小生成樹問題\t166
第5章 回溯法實(shí)驗(yàn)\t168
實(shí)驗(yàn)1 裝載問題\t168
實(shí)驗(yàn)2 批處理作業(yè)調(diào)度問題\t169
實(shí)驗(yàn)3 n皇后問題\t171
實(shí)驗(yàn)4 最大團(tuán)問題\t173
實(shí)驗(yàn)5 圖的m著色問題\t175
第6章 分支限界法實(shí)驗(yàn)\t177
實(shí)驗(yàn)1 裝載問題\t177
實(shí)驗(yàn)2 0-1背包問題\t178
實(shí)驗(yàn)3 旅行商問題\t180
參考文獻(xiàn)\t182

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) leeflamesbasketballcamps.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號