掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
算法設(shè)計基礎(chǔ) 版權(quán)信息
- ISBN：9787115535832
- 條形碼：9787115535832 ; 978-7-115-53583-2
- 裝幀：平裝-膠訂
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
算法設(shè)計基礎(chǔ) 本書特色
本書從算法設(shè)計策略和算法實際應(yīng)用兩方面入手，較為全面地介紹了6類常用的算法：蠻力法、分治法、貪心法、動態(tài)規(guī)劃法、回溯法和分支限界法。本書以“算法設(shè)計基礎(chǔ)知識 算法經(jīng)典應(yīng)用案例”為主線，循序漸進地講解了各章內(nèi)容，由淺入深地分析了各類算法的特點，幫助讀者理解算法的基本概念、掌握算法的關(guān)鍵設(shè)計步驟和了解算法所適用的問題。本書每章均配有相關(guān)習(xí)題和實訓(xùn)內(nèi)容。通過練習(xí)與實踐，讀者可鞏固所學(xué)的內(nèi)容。 本書可以作為計算機相關(guān)專業(yè)算法設(shè)計與分析課程的教材，也適合計算機軟件開發(fā)人員和廣大計算機愛好者自學(xué)使用。
算法設(shè)計基礎(chǔ) 內(nèi)容簡介
本書從算法設(shè)計策略和算法實際應(yīng)用兩方面入手，較為全面地介紹了6類常用的算法：蠻力法、分治法、貪心法、動態(tài)規(guī)劃法、回溯法和分支限界法。本書以“算法設(shè)計基礎(chǔ)知識+算法經(jīng)典應(yīng)用案例”為主線，循序漸進地講解了各章內(nèi)容，由淺入深地分析了各類算法的特點，幫助讀者理解算法的基本概念、掌握算法的關(guān)鍵設(shè)計步驟和了解算法所適用的問題。本書每章均配有相關(guān)習(xí)題和實訓(xùn)內(nèi)容。通過練習(xí)與實踐，讀者可鞏固所學(xué)的內(nèi)容。 本書可以作為計算機相關(guān)專業(yè)算法設(shè)計與分析課程的教材，也適合計算機軟件開發(fā)人員和廣大計算機愛好者自學(xué)使用。
算法設(shè)計基礎(chǔ) 目錄
第 1章 概論 1
1.1 算法的基本概念 2
1.1.1 算法的含義 2
1.1.2 算法的作用 3
1.1.3 算法的特性 4
1.1.4 算法的描述 6
1.1.5 算法設(shè)計的步驟 8
1.2 算法分析 9
1.2.1 算法的時間復(fù)雜度與大O表示法 9
1.2.2 算法的時間復(fù)雜度分析 12
1.2.3 算法的空間復(fù)雜度分析 15
1.3 算法設(shè)計示例 16
1.4 本章小結(jié) 20
習(xí)題1 20
實訓(xùn)1 22
第 2章 蠻力法 25
2.1 蠻力法概述 26
2.1.1 蠻力法的基本思想 26
2.1.2 蠻力法解題格式 28
2.2 蠻力法的應(yīng)用 31
2.2.1 順序查找 31
2.2.2 冒泡排序 32
2.2.3 直接選擇排序 34
2.2.4 直接插入排序 36
2.3 蠻力法的分析與設(shè)計 37
2.3.1 百錢百雞問題 38
2.3.2 解數(shù)字謎 39
2.3.3 獄吏問題 41
2.4 蠻力法示例 43
2.5 本章小結(jié) 49
習(xí)題2 49
實訓(xùn)２ 50
第3章 分治法 53
3.1 遞歸技術(shù) 54
3.1.1 遞歸的定義 54
3.1.2 遞歸的執(zhí)行過程 55
3.1.3 遞歸的設(shè)計方法 56
3.1.4 遞歸技術(shù)效率分析 59
3.1.5 遞歸過程 60
3.2 遞歸設(shè)計實例 63
3.3 分治法概述 66
3.3.1 分治法的基本思想 67
3.3.2 快速排序 69
3.3.3 二路歸并排序 71
3.3.4 二分查找 73
3.4 分治法示例 74
3.5 本章小結(jié) 77
習(xí)題3 78
實訓(xùn)3 79
第4章 貪心法 81
4.1 貪心法概述 82
4.1.1 貪心法的基本思想 82
4.1.2 活動安排問題 83
4.1.3 幣種統(tǒng)計問題 86
4.2 貪心法的應(yīng)用 87
4.2.1 哈夫曼樹 87
4.2.2 哈夫曼編碼 88
4.2.3 *小生成樹 90
4.2.4 單源*短路徑 92
4.3 貪心法的分析與設(shè)計 94
4.3.1 背包問題 94
4.3.2 田忌賽馬問題 96
4.3.3 多機調(diào)度問題 98
4.4 貪心法示例 99
4.5 本章小結(jié) 102
習(xí)題4 102
實訓(xùn)4 104
第5章 動態(tài)規(guī)劃法 105
5.1 動態(tài)規(guī)劃法概述 106
5.1.1 動態(tài)規(guī)劃法的基本思想 106
5.1.2 *優(yōu)決策表 106
5.2 動態(tài)規(guī)劃法的應(yīng)用 112
5.2.1 斐波那契數(shù)列 112
5.2.2 數(shù)字塔問題 114
5.2.3 湊硬幣問題 115
5.2.4 0-1背包問題 117
5.3 動態(tài)規(guī)劃法的分析與設(shè)計 120
5.4 動態(tài)規(guī)劃法示例 124
5.5 本章小結(jié) 126
習(xí)題5 126
實訓(xùn)5 128
第6章 回溯法 131
6.1 回溯法概述 132
6.1.1 問題的解空間 132
6.1.2 回溯法的基本思想 133
6.1.3 0-1背包問題 134
6.2 回溯法示例 137
6.3 本章小結(jié) 147
習(xí)題6 147
實訓(xùn)6 149
第7章 分支限界法 151
7.1 分支限界法概述 152
7.1.1 分支限界法的基本思想 152
7.1.2 0-1背包問題 153
7.2 分支限界法示例 158
7.3 本章小結(jié) 163
習(xí)題7 163
實訓(xùn)7 164
1.1 算法的基本概念 2
1.1.1 算法的含義 2
1.1.2 算法的作用 3
1.1.3 算法的特性 4
1.1.4 算法的描述 6
1.1.5 算法設(shè)計的步驟 8
1.2 算法分析 9
1.2.1 算法的時間復(fù)雜度與大O表示法 9
1.2.2 算法的時間復(fù)雜度分析 12
1.2.3 算法的空間復(fù)雜度分析 15
1.3 算法設(shè)計示例 16
1.4 本章小結(jié) 20
習(xí)題1 20
實訓(xùn)1 22
第 2章 蠻力法 25
2.1 蠻力法概述 26
2.1.1 蠻力法的基本思想 26
2.1.2 蠻力法解題格式 28
2.2 蠻力法的應(yīng)用 31
2.2.1 順序查找 31
2.2.2 冒泡排序 32
2.2.3 直接選擇排序 34
2.2.4 直接插入排序 36
2.3 蠻力法的分析與設(shè)計 37
2.3.1 百錢百雞問題 38
2.3.2 解數(shù)字謎 39
2.3.3 獄吏問題 41
2.4 蠻力法示例 43
2.5 本章小結(jié) 49
習(xí)題2 49
實訓(xùn)２ 50
第3章 分治法 53
3.1 遞歸技術(shù) 54
3.1.1 遞歸的定義 54
3.1.2 遞歸的執(zhí)行過程 55
3.1.3 遞歸的設(shè)計方法 56
3.1.4 遞歸技術(shù)效率分析 59
3.1.5 遞歸過程 60
3.2 遞歸設(shè)計實例 63
3.3 分治法概述 66
3.3.1 分治法的基本思想 67
3.3.2 快速排序 69
3.3.3 二路歸并排序 71
3.3.4 二分查找 73
3.4 分治法示例 74
3.5 本章小結(jié) 77
習(xí)題3 78
實訓(xùn)3 79
第4章 貪心法 81
4.1 貪心法概述 82
4.1.1 貪心法的基本思想 82
4.1.2 活動安排問題 83
4.1.3 幣種統(tǒng)計問題 86
4.2 貪心法的應(yīng)用 87
4.2.1 哈夫曼樹 87
4.2.2 哈夫曼編碼 88
4.2.3 *小生成樹 90
4.2.4 單源*短路徑 92
4.3 貪心法的分析與設(shè)計 94
4.3.1 背包問題 94
4.3.2 田忌賽馬問題 96
4.3.3 多機調(diào)度問題 98
4.4 貪心法示例 99
4.5 本章小結(jié) 102
習(xí)題4 102
實訓(xùn)4 104
第5章 動態(tài)規(guī)劃法 105
5.1 動態(tài)規(guī)劃法概述 106
5.1.1 動態(tài)規(guī)劃法的基本思想 106
5.1.2 *優(yōu)決策表 106
5.2 動態(tài)規(guī)劃法的應(yīng)用 112
5.2.1 斐波那契數(shù)列 112
5.2.2 數(shù)字塔問題 114
5.2.3 湊硬幣問題 115
5.2.4 0-1背包問題 117
5.3 動態(tài)規(guī)劃法的分析與設(shè)計 120
5.4 動態(tài)規(guī)劃法示例 124
5.5 本章小結(jié) 126
習(xí)題5 126
實訓(xùn)5 128
第6章 回溯法 131
6.1 回溯法概述 132
6.1.1 問題的解空間 132
6.1.2 回溯法的基本思想 133
6.1.3 0-1背包問題 134
6.2 回溯法示例 137
6.3 本章小結(jié) 147
習(xí)題6 147
實訓(xùn)6 149
第7章 分支限界法 151
7.1 分支限界法概述 152
7.1.1 分支限界法的基本思想 152
7.1.2 0-1背包問題 153
7.2 分支限界法示例 158
7.3 本章小結(jié) 163
習(xí)題7 163
實訓(xùn)7 164
展開全部
算法設(shè)計基礎(chǔ) 作者簡介
汪江樺，中國科學(xué)院大學(xué)博士、副教授，主要研究方向為信息分析與數(shù)據(jù)挖掘，發(fā)表核心期刊級以上級別學(xué)術(shù)論文10余篇，主持省部級項目3項，作為主研人員參與國家自然科學(xué)基金項目2項。 湯建國，電子科技大學(xué)博士、副教授，主要研究方向為粒計算與機器學(xué)習(xí)，發(fā)表論文20余篇，其中SCI檢索論文4篇，EI檢索論文10余篇，中文核心期刊論文數(shù)篇；主持國家自然科學(xué)基金項目2項，各類省部級項目5項。
書友推薦
- >
史學(xué)評論
- >
經(jīng)典常談
- >
煙與鏡
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
李白與唐代文化
- >
伯納黛特,你要去哪(2021新版)
- >
隨園食單
- >
龍榆生：詞曲概論/大家小書
本類暢銷
