中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法設計與分析 版權信息
- ISBN：9787301328736
- 條形碼：9787301328736 ; 978-7-301-32873-6
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法設計與分析 本書特色
本書系統地介紹了算法設計策略，包含大量的范例和對應的實現代碼，讓讀者對算法設計策略的基本思想和核心設計步驟有深入的理解與掌握，能夠讓讀者掌握各種算法設計策略的精髓，能夠提高讀者的算法設計能力，能夠讓讀者具備分析具體問題、選擇算法設計策略、給出算法代碼的能力。本書適用于計算機科學與技術相關專業的本科和研究生階段的教材，也可以作為從事實際問題求解的研究工作者的入門教材。
算法設計與分析 內容簡介
本書共8章，主要從算法的分析與設計兩個方面進行介紹。首先，系統地介紹了算法分析的基本方法，包括非遞歸算法和遞歸算法，并詳細介紹了Master定理。然后，系統地介紹了各種算法設計策略，包括分治策略、動態規劃算法、貪心算法、回溯法、分支限界法、線性規劃與網絡流等。對于每種算法設計策略，從該策略的基本思想、適用問題、算法步驟或框架、應用范例等多個方面詳細講解，對于復雜的算法設計策略還給出了相關例題。書中包含大量的范例和對應的實現代碼，讓讀者對算法設計策略的基本思想和核心設計步驟有深入的理解與掌握，能夠讓讀者掌握各種算法設計策略的精髓，能夠提高讀者的算法設計能力，能夠讓讀者具備分析具體問題、選擇算法設計策略、給出算法代碼的能力。 本書主要作為普通高校教材，適用于計算機科學與技術相關專業的本科和研究生階段的教材，也可以作為從事實際問題求解的研究工作者的入門教材。
算法設計與分析 目錄
第1章 算法概述 ································· 1
1.1 引言·············································· 3
1.2 算法的概念····································· 4
1.3 算法復雜性分析······························· 8
1.4 本章小結······································· 16
習題···················································· 17
第2章 遞歸與分治策略 ······················19
2.1 遞歸············································· 22
2.2 分治策略······································· 28
2.3 分治法求解查找問題························ 30
2.4 分治法求解排序問題························ 33
2.5 分治法求解復雜計算問題·················· 38
2.6 分治法求解組合問題························ 51
2.7 本章小結······································· 55
習題···················································· 56
第3章 動態規劃算法··························59
3.1 動態規劃的基本概念························ 62
3.2 備忘錄方法···································· 64
3.3 動態規劃算法的總體設計思想和
基本要素······································· 65
3.4 矩陣連乘問題································· 67
3.5 *長公共子序列問題························ 74
3.6 0-1背包問題 ·································· 80
3.7 *大子段和問題······························ 83
3.8 凸多邊形*優三角剖分····················· 88
3.9 本章小結······································· 90
習題···················································· 91
第4章 貪心算法 ································94
4.1 生活中的貪心算法··························· 96
4.2 貪心算法的基本思想························ 98
4.3 活動安排問題································100
4.4 *優裝載問題································104
4.5 哈夫曼編碼···································108
4.6 貪心算法的正確性驗證····················116
4.7 本章小結······································117
習題···················································117
第5章 回溯法·································· 120
5.1 回溯法的基本思想··························122
5.2 回溯法的算法框架··························123
5.3 裝載問題······································127
5.4 批處理作業調度問題·······················130
5.5 符號三角形問題·····························133
5.6 0-1背包問題 ·································135
5.7 *大團問題···································138
5.8 旅行商問題···································141
5.9 連續郵資問題································145
5.10 回溯法的效率分析 ························148
5.11 本章小結·····································149
習題···················································149
第6章 分支限界法··························· 154
6.1 分支限界法的基本思想····················157
6.2 裝載問題······································161
6.3 布線問題······································171
6.4 0-1背包問題 ·································177
目 錄
算法設計與分析(文前+1-4).indd 7 2022/3/9 15:25:03
算法設計與分析
VIII
6.5 *大團問題···································182
6.6 旅行商問題···································185
6.7 本章小結······································189
習題···················································190
第7章 隨機算法 ······························ 193
7.1 隨機算法的設計思想·······················196
7.2 隨機數發生器································197
7.3 數值隨機算法································199
7.4 舍伍德算法···································200
7.5 拉斯維加斯算法·····························203
7.6 蒙特卡羅算法································208
7.7 本章小結······································210
習題···················································210
第8章 線性規劃與網絡流················· 212
8.1 線性規劃概述································215
8.2 單純形法的設計思想與步驟··············221
8.3 單純形法的描述與分析····················232
8.4 網絡*大流問題·····························235
8.5 *小費用流問題·····························244
8.6 本章小結······································257
習題···················································257
參考文獻 ·········································· 261
展開全部
算法設計與分析 作者簡介
汪國華，博士，教授，博士生導師，東北林業大學。《算法設計與分析》課程組負責人，主持校教育教學研究項目1項。該課程已經評為了校一流在線課程，并獲得了校《優秀研究生教材建設》項目。目前擔任東北林業大學信息與計算機工程學院院長，一直致力于人工智能、大數據領域與生命、林學、其他工科領域的多學科交叉的教育模式探索。科研方向是人工智能和生物信息學，主要是利用海量生物高通量數據進行基因組組裝與比對算法設計、疾病調控機制、單細胞分類模型研究。作為負責人主持國家863項目1項，863子課題項目1項，國家自然科學基金3項等。2013年入選教育部“新世紀優秀人才支持計劃”，2014年入選國家博士后基金會百名博士后國際交流計劃派出項目。2011年博士學位論文獲得中國計算機學會“2011CCF優秀博士學位論文獎提名”。 李艷娟，女，博士，副教授，碩士生導師，現任衢州學院電氣與信息工程學院教師。中國計算機學會(CCF)會員，生物信息學專委會委員。 主要從事生物信息學，機器學習等研究。主持國家自然科學基金1項，主持省級項目2項，主持中央高校基金4項，作為主要成員參與863項目、國家自然科學基金、省級項目6項。以第一作者或通訊作者發表論文20多篇，其中SCI、EI檢索18篇。出版教材5部，授權專利12項，計算機軟件著作權9項。 先后承擔數據機構，算法設計與分析，計算機圖形學等課程主講工作。
書友推薦
- >
推拿
- >
伊索寓言-世界文學名著典藏-全譯本
- >
龍榆生：詞曲概論/大家小書
- >
苦雨齋序跋文-周作人自編集
- >
我從未如此眷戀人間
- >
李白與唐代文化
- >
巴金－再思錄
- >
詩經-先民的歌唱
本類暢銷
