中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法設計與應用 版權信息
- ISBN：9787111761464
- 條形碼：9787111761464 ; 978-7-111-76146-4
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法設計與應用 本書特色
對算法的解讀通常通過作者稱為“思路”的方式展開，并通過設置問題和解答問題的方式，讓讀者不僅對算法知其然，也知其所以然。
在每章的*后一節都會討論該算法的一個重要應用，一方面體現算法的應用價值，另一方面激發讀者對算法進一步學習的興趣。
配套提供電子課件、教學大綱、微課視頻、MOOC（B站）、試卷及答案。
算法設計與應用 內容簡介
本書主要討論和分析基礎算法，包括排序、遞歸、分治、動態規劃、貪心、圖算法、回溯和分支限界，以及匹配與指派。為了讓讀者不僅掌握算法，也能夠理解算法的設計思想，本書對算法的解讀通常通過作者稱為“思路”的方式展開，并通過設置問題和解答問題的方式，讓讀者不僅對算法知其然，也知其所以然。盡管這些算法是基礎算法，但它們在實際中有著廣泛的應用。本書的另一大特點是對算法應用的討論，這些討論一方面體現算法的應用價值，另一方面激發讀者對算法進一步學習的興趣。 本書可作為高等院校計算機類專業本科生的算法課程的教材，也可作為各行業從事算法設計和開發的人員的技術參考書。
算法設計與應用 目錄
前言
第1章算法概念和基礎
11基本概念
111搜索
112排序
12算法復雜度
121時間復雜度
122算法的時間復雜度
123空間復雜度
13數據結構
131堆
132不相交集
14本章小結
15習題
第2章排序
21比較排序
211冒泡排序
212堆排序
213插入排序
214歸并排序
22線性排序
221桶排序
222計數排序
223基數排序
23本章小結
24習題
第3章遞歸
31基本概念
32遞歸例子
321生成排列
322整數劃分
33復雜度的遞歸方法求解
331展開法
332代入法
333遞歸樹方法
334主方法
335幾種遞歸形式的復雜度分析
34本章小結
35習題
第4章分治
41基本概念
42快速排序
43*大子數組問題
44*近點對問題
45棋盤覆蓋問題
46尋找第k小元素
47分治在傅里葉變換中的應用*
48本章小結
49習題
第5章動態規劃
51基本概念和步驟
52*大子數組問題
530-1背包問題
54旅行商問題
55*長公共子序列
56斯坦納*小樹*
57狀態壓縮動態規劃
571集合狀態壓縮
572空間狀態壓縮
58動態規劃和貝爾曼方程*
59本章小結
510習題
第6章貪心
61基本概念
62小數背包和0-1背包
621小數背包貪心算法的正確性證明
6220-1背包貪心算法
63*小生成樹
631Kruskal算法
632Prim算法
64霍夫曼編碼
65貪心算法在穩定匹配中的應用*
66本章小結
67習題
第7章圖算法
71深度優先搜索
711無向圖的深度優先搜索
712有向圖的深度優先搜索
713應用：尋找圖的關節點
72廣度優先搜索
721無向圖的廣度優先搜索
722有向圖的廣度優先搜索
723應用：*短路徑（跳數）
73單源*短路徑
731Dijkstra算法
732Bellman-Ford算法
733SPFA算法
734差分約束系統
74多源*短路徑
741Floyd算法（弗洛伊德算法）
742Johnson算法
75*短路徑在網絡路由中的應用*
76本章小結
77習題
第8章回溯和分支限界
81回溯的基本方法
811回溯法的基本步驟
812回溯法的通用框架
82騎士巡游問題
830-1背包問題
84*大團問題
841*大團的回溯算法
842Bron-Kerbosch算法
85分支限界法
851基本方法
852旅行商問題
853任務指派問題
86分支限界在流水線作業調度中的應用*
87本章小結
88習題
第9章匹配與指派
91基本概念
92基于圖的匈牙利算法
921匹配問題
922指派問題
93基于矩陣的匈牙利算法
931算法流程
932*大化指派
94匹配算法在多目標跟蹤中的應用*
95本章小結
96習題
參考文獻
第1章算法概念和基礎
11基本概念
111搜索
112排序
12算法復雜度
121時間復雜度
122算法的時間復雜度
123空間復雜度
13數據結構
131堆
132不相交集
14本章小結
15習題
第2章排序
21比較排序
211冒泡排序
212堆排序
213插入排序
214歸并排序
22線性排序
221桶排序
222計數排序
223基數排序
23本章小結
24習題
第3章遞歸
31基本概念
32遞歸例子
321生成排列
322整數劃分
33復雜度的遞歸方法求解
331展開法
332代入法
333遞歸樹方法
334主方法
335幾種遞歸形式的復雜度分析
34本章小結
35習題
第4章分治
41基本概念
42快速排序
43*大子數組問題
44*近點對問題
45棋盤覆蓋問題
46尋找第k小元素
47分治在傅里葉變換中的應用*
48本章小結
49習題
第5章動態規劃
51基本概念和步驟
52*大子數組問題
530-1背包問題
54旅行商問題
55*長公共子序列
56斯坦納*小樹*
57狀態壓縮動態規劃
571集合狀態壓縮
572空間狀態壓縮
58動態規劃和貝爾曼方程*
59本章小結
510習題
第6章貪心
61基本概念
62小數背包和0-1背包
621小數背包貪心算法的正確性證明
6220-1背包貪心算法
63*小生成樹
631Kruskal算法
632Prim算法
64霍夫曼編碼
65貪心算法在穩定匹配中的應用*
66本章小結
67習題
第7章圖算法
71深度優先搜索
711無向圖的深度優先搜索
712有向圖的深度優先搜索
713應用：尋找圖的關節點
72廣度優先搜索
721無向圖的廣度優先搜索
722有向圖的廣度優先搜索
723應用：*短路徑（跳數）
73單源*短路徑
731Dijkstra算法
732Bellman-Ford算法
733SPFA算法
734差分約束系統
74多源*短路徑
741Floyd算法（弗洛伊德算法）
742Johnson算法
75*短路徑在網絡路由中的應用*
76本章小結
77習題
第8章回溯和分支限界
81回溯的基本方法
811回溯法的基本步驟
812回溯法的通用框架
82騎士巡游問題
830-1背包問題
84*大團問題
841*大團的回溯算法
842Bron-Kerbosch算法
85分支限界法
851基本方法
852旅行商問題
853任務指派問題
86分支限界在流水線作業調度中的應用*
87本章小結
88習題
第9章匹配與指派
91基本概念
92基于圖的匈牙利算法
921匹配問題
922指派問題
93基于矩陣的匈牙利算法
931算法流程
932*大化指派
94匹配算法在多目標跟蹤中的應用*
95本章小結
96習題
參考文獻
展開全部
算法設計與應用 作者簡介
林海，現任武漢大學-國家網絡安全學院副教授，先后畢業于法國巴黎第六大學(碩士)和法國國立高等通信學校(博士)，并取得了計算機網絡博士學位，是武漢大學作為人才引進的優秀青年學術骨干。在加入武漢大學之前，曾經先后在法國電信 Orange 研究院從事博士后研究和在中興通訊歐洲研究所(巴黎)從事系統工程師工作。本書作者一直從事算法方面的教學和研究，有著多年本科生《算法設計與分析》和研究生《高級算法》教學經驗。
書友推薦
- >
名家帶你讀魯迅:朝花夕拾
- >
自卑與超越
- >
二體千字文
- >
李白與唐代文化
- >
有舍有得是人生
- >
龍榆生：詞曲概論/大家小書
- >
推拿
- >
經典常談
本類暢銷
