中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
算法分析與設(shè)計教程 版權(quán)信息
- ISBN：9787301231227
- 條形碼：9787301231227 ; 978-7-301-23122-7
- 裝幀：平裝
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
算法分析與設(shè)計教程 本書特色
《算法分析與設(shè)計教程》用通俗的語言深入淺出地介紹一些基本的算法分析理念以及算法設(shè)計思想，如，遞歸算法與分治算法、貪心算法、動態(tài)規(guī)劃、回溯算法、搜索算法，并介紹了其他一些高性能算法，本書是數(shù)據(jù)結(jié)構(gòu)的后續(xù)課程，可作為本科算機相關(guān)專業(yè)的教材，也可以作為程序開發(fā)人員的參考資料。
算法分析與設(shè)計教程 內(nèi)容簡介
《算法分析與設(shè)計教程》是數(shù)據(jù)結(jié)構(gòu)的后續(xù)課程，可作為本科算機相關(guān)專業(yè)的教材，也可以作為程序開發(fā)人員的參考資料。
算法分析與設(shè)計教程 目錄
第1章 算法引論 1
1.1 算法的基本概念 2
1.1.1 算法的重要特性 2
1.1.2 算法的基本內(nèi)容 3
1.2 算法分析 4
1.2.1 計算時間的漸進表示 6
1.2.2 常用的整數(shù)求和公式 8
1.2.3 作時空性能分布圖 9
1.3 **算法概述 10
本章小結(jié) 10
習(xí)題與思考 10
第2章 遞歸算法與分治算法 11
2.1 遞歸算法的實現(xiàn)機制 12
2.1.1 遞歸函數(shù)調(diào)用的一般形式 12
2.1.2 值的回傳 13
2.1.3 遞歸函數(shù)調(diào)用的內(nèi)部操作 14
2.2 遞歸算法的設(shè)計 14
2.3 遞歸算法轉(zhuǎn)化為非遞歸算法 20
2.4 遞歸關(guān)系式的計算 24
2.4.1 生成函數(shù)及其性質(zhì) 24
2.4.2 利用生成函數(shù)求解遞歸
關(guān)系式 26
2.4.3 k階常系數(shù)線性齊次遞歸
關(guān)系式 29
2.4.4 k階常系數(shù)線性非齊次遞歸
關(guān)系式 31
2.5 分治算法的基本設(shè)計原理 33
2.6 分治算法求解二分搜索問題 37
2.7 分治算法求解歸并排序問題 41
2.8 分治算法求解快速排序問題 45
2.8.1 數(shù)組的劃分 46
2.8.2 快速排序算法的實現(xiàn) 47
2.8.3 快速排序算法的*壞
情況分析 48
2.8.4 快速排序算法的平均
情況分析 49
2.9 分治算法求解選擇問題 50
2.9.1 選擇問題的思想方法 51
2.9.2 選擇問題的算法實現(xiàn) 52
2.9.3 關(guān)于選擇問題的算法分析 54
本章小結(jié) 55
課后閱讀材料 55
習(xí)題與思考 59
第3章 貪心算法 60
3.1 貪心算法的設(shè)計思想 62
3.2 貪心算法求解背包問題 63
3.2.1 背包問題貪心算法的
設(shè)計思想 64
3.2.2 背包問題貪心算法的分析 66
3.3 貪心算法求解單源點*短路徑問題 67
3.3.1 單源點*短路徑貪心算法的
設(shè)計思想 67
3.3.2 單源點*短路徑貪心算法的
實現(xiàn) 68
3.3.3 單源點*短路徑貪心算法的
分析 71
3.4 貪心算法求解*小成本生成樹問題 71
3.4.1 *小成本生成樹問題 71
3.4.2 普里姆(Prim)算法的
實現(xiàn)過程 72
3.4.3 普里姆算法的分析 75
3.4.4 克魯斯卡爾算法的思想方法 76
3.4.5 集合的樹表示和不相交集合
的合并--樹結(jié)構(gòu)應(yīng)用實例 76
3.4.6 克魯斯卡爾算法的實現(xiàn)過程 79
3.4.7 克魯斯卡爾算法的分析 81
本章小結(jié) 82
課后閱讀材料 82
習(xí)題與思考 88
第4章 動態(tài)規(guī)劃算法 90
4.1 動態(tài)規(guī)劃算法的設(shè)計思想 91
4.2 多段圖的*小成本問題 93
4.2.1 多段圖的決策過程 94
4.2.2 多段圖模型動態(tài)規(guī)劃算法的
具體實現(xiàn) 96
4.2.3 多段圖模型的求解實例 97
4.3 資源分配問題 99
4.3.1 資源分配方案的決策過程 100
4.3.2 動態(tài)規(guī)劃算法求解資源
分配問題的實現(xiàn) 103
4.4 0/1背包問題 105
4.4.1 0/1背包問題的求解過程 105
4.4.2 0/1背包問題的動態(tài)
規(guī)劃算法 107
4.5 *長公共子序列問題 108
4.5.1 *長公共子序列的
搜索過程 109
4.5.2 *長公共子序列的動態(tài)
規(guī)劃算法實現(xiàn) 111
本章小結(jié) 113
課后閱讀材料 113
習(xí)題與思考 120
第5章 回溯算法 123
5.1 回溯算法的設(shè)計思想 124
5.2 回溯算法的設(shè)計框架 128
5.3 0/1背包問題 131
5.3.1 回溯算法求解0/1背包
問題的求解過程 131
5.3.2 回溯算法求解0/1背包
問題的算法實現(xiàn) 134
5.4 裝箱問題 137
5.4.1 裝箱問題實現(xiàn) 137
5.4.2 遞歸回溯算法設(shè)計 138
5.4.3 上界函數(shù) 139
5.4.4 迭代回溯算法設(shè)計 142
5.5 **通信團體問題 144
5.5.1 **團體問題的描述及
求解思路 144
5.5.2 **通信團體問題的描述及
求解思路 144
本章小結(jié) 148
課后閱讀材料 148
習(xí)題與思考 151
第6章 隨機化算法 154
6.1 隨機化算法引言 155
6.1.1 隨機化算法的分類 156
6.1.2 隨機數(shù)產(chǎn)生器 156
6.2 謝伍德算法 157
6.2.1
1.1 算法的基本概念 2
1.1.1 算法的重要特性 2
1.1.2 算法的基本內(nèi)容 3
1.2 算法分析 4
1.2.1 計算時間的漸進表示 6
1.2.2 常用的整數(shù)求和公式 8
1.2.3 作時空性能分布圖 9
1.3 **算法概述 10
本章小結(jié) 10
習(xí)題與思考 10
第2章 遞歸算法與分治算法 11
2.1 遞歸算法的實現(xiàn)機制 12
2.1.1 遞歸函數(shù)調(diào)用的一般形式 12
2.1.2 值的回傳 13
2.1.3 遞歸函數(shù)調(diào)用的內(nèi)部操作 14
2.2 遞歸算法的設(shè)計 14
2.3 遞歸算法轉(zhuǎn)化為非遞歸算法 20
2.4 遞歸關(guān)系式的計算 24
2.4.1 生成函數(shù)及其性質(zhì) 24
2.4.2 利用生成函數(shù)求解遞歸
關(guān)系式 26
2.4.3 k階常系數(shù)線性齊次遞歸
關(guān)系式 29
2.4.4 k階常系數(shù)線性非齊次遞歸
關(guān)系式 31
2.5 分治算法的基本設(shè)計原理 33
2.6 分治算法求解二分搜索問題 37
2.7 分治算法求解歸并排序問題 41
2.8 分治算法求解快速排序問題 45
2.8.1 數(shù)組的劃分 46
2.8.2 快速排序算法的實現(xiàn) 47
2.8.3 快速排序算法的*壞
情況分析 48
2.8.4 快速排序算法的平均
情況分析 49
2.9 分治算法求解選擇問題 50
2.9.1 選擇問題的思想方法 51
2.9.2 選擇問題的算法實現(xiàn) 52
2.9.3 關(guān)于選擇問題的算法分析 54
本章小結(jié) 55
課后閱讀材料 55
習(xí)題與思考 59
第3章 貪心算法 60
3.1 貪心算法的設(shè)計思想 62
3.2 貪心算法求解背包問題 63
3.2.1 背包問題貪心算法的
設(shè)計思想 64
3.2.2 背包問題貪心算法的分析 66
3.3 貪心算法求解單源點*短路徑問題 67
3.3.1 單源點*短路徑貪心算法的
設(shè)計思想 67
3.3.2 單源點*短路徑貪心算法的
實現(xiàn) 68
3.3.3 單源點*短路徑貪心算法的
分析 71
3.4 貪心算法求解*小成本生成樹問題 71
3.4.1 *小成本生成樹問題 71
3.4.2 普里姆(Prim)算法的
實現(xiàn)過程 72
3.4.3 普里姆算法的分析 75
3.4.4 克魯斯卡爾算法的思想方法 76
3.4.5 集合的樹表示和不相交集合
的合并--樹結(jié)構(gòu)應(yīng)用實例 76
3.4.6 克魯斯卡爾算法的實現(xiàn)過程 79
3.4.7 克魯斯卡爾算法的分析 81
本章小結(jié) 82
課后閱讀材料 82
習(xí)題與思考 88
第4章 動態(tài)規(guī)劃算法 90
4.1 動態(tài)規(guī)劃算法的設(shè)計思想 91
4.2 多段圖的*小成本問題 93
4.2.1 多段圖的決策過程 94
4.2.2 多段圖模型動態(tài)規(guī)劃算法的
具體實現(xiàn) 96
4.2.3 多段圖模型的求解實例 97
4.3 資源分配問題 99
4.3.1 資源分配方案的決策過程 100
4.3.2 動態(tài)規(guī)劃算法求解資源
分配問題的實現(xiàn) 103
4.4 0/1背包問題 105
4.4.1 0/1背包問題的求解過程 105
4.4.2 0/1背包問題的動態(tài)
規(guī)劃算法 107
4.5 *長公共子序列問題 108
4.5.1 *長公共子序列的
搜索過程 109
4.5.2 *長公共子序列的動態(tài)
規(guī)劃算法實現(xiàn) 111
本章小結(jié) 113
課后閱讀材料 113
習(xí)題與思考 120
第5章 回溯算法 123
5.1 回溯算法的設(shè)計思想 124
5.2 回溯算法的設(shè)計框架 128
5.3 0/1背包問題 131
5.3.1 回溯算法求解0/1背包
問題的求解過程 131
5.3.2 回溯算法求解0/1背包
問題的算法實現(xiàn) 134
5.4 裝箱問題 137
5.4.1 裝箱問題實現(xiàn) 137
5.4.2 遞歸回溯算法設(shè)計 138
5.4.3 上界函數(shù) 139
5.4.4 迭代回溯算法設(shè)計 142
5.5 **通信團體問題 144
5.5.1 **團體問題的描述及
求解思路 144
5.5.2 **通信團體問題的描述及
求解思路 144
本章小結(jié) 148
課后閱讀材料 148
習(xí)題與思考 151
第6章 隨機化算法 154
6.1 隨機化算法引言 155
6.1.1 隨機化算法的分類 156
6.1.2 隨機數(shù)產(chǎn)生器 156
6.2 謝伍德算法 157
6.2.1
展開全部
算法分析與設(shè)計教程 作者簡介
秦明，副教授，碩士，華中科技大學(xué)文華學(xué)院，全國軟件專業(yè)人才設(shè)計與開發(fā)大賽優(yōu)秀指導(dǎo)教師，主要研究計算機軟件和算法。
書友推薦
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
詩經(jīng)-先民的歌唱
- >
羅庸西南聯(lián)大授課錄
- >
姑媽的寶刀
- >
【精裝繪本】畫給孩子的中國神話
- >
李白與唐代文化
- >
莉莉和章魚
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
本類暢銷
