掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
高級算法 版權信息
- ISBN：9787111764472
- 條形碼：9787111764472 ; 978-7-111-76447-2
- 裝幀：平裝
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
高級算法 本書特色
在所有算法講解中都貫穿了圖問題，同時還專門介紹了高級圖算法。 每章都給出了相關算法的應用實例。 對課堂教學進行了實錄，目前錄課已經發布在 B站，賬號為 foretmer。 配套提供電子課件、教學大綱、微課視頻、MOOC(B站)、試卷及答案。
高級算法 內容簡介
本書的內容主要包括兩個方面：一是困難問題（NPC問題）；二是人工智能的關鍵問題（圖問題）。包括：困難問題的概念和證明；困難問題的常用模型，如線性規劃和整數規劃；困難問題的常用算法，如近似算法、隨機算法、在線算法、啟發式算法。本書在所有算法講解中都貫穿了圖問題，同時還專門介紹了高級圖算法，其中，中心性算法和社群發現算法是人工智能的基礎。此外，本書的每章都給出了相關算法的應用實例。 本書可作為高等院校計算機類專業的研究生算法課程的教材，也可作為各行業從事算法設計和開發技術人員的參考書。
高級算法 目錄
前言
第1章線性規劃
11基本概念
12標準型和松弛型
13單純形法
131單純形法原理
132單純形法步驟
133單純形表
14對偶
141什么是對偶
142對偶怎么來的
143對偶的性質
144對偶實例*
15整數規劃
151分支限界
1520-1整數規劃
16原始-對偶算法（Primal-Dual Algorithm）
17原始-對偶算法的應用：頂點覆蓋
18本章小結
第2章高級圖算法
21* 大流問題
211Ford-Fulkerson算法
212* 大流*小割定理
213Edmonds-Karp算法
214對偶性質*
22圖的中心性算法
221度中心性
222緊密中心性
223中介中心性*
224特征向量中心性
225PageRank
23社群發現算法（Community Detection Algorithms）
231基于模塊度的算法
232基于標簽傳播的算法
233基于團的算法
24社群發現在物流倉儲中的應用
25本章小結
第3章NP問題
31基本概念
311P問題、NP問題、NP難問題和NPC問題
312歸約性
32P問題的證明
333CNF可滿足性問題
34* 大團問題
35頂點覆蓋問題
36* 大公共子圖
37哈密頓回路*
38本章小結
第4章近似算法
41基本概念
42旅行商問題
43子集和問題
44集合覆蓋
441簡單集合覆蓋
442帶權重的集合覆蓋（廣義集合覆蓋）*
45集合覆蓋-整數規劃
46斯坦納*小樹
47近似算法在作業調度中的應用
48本章小結
第5章隨機算法
51基本概念
52避免落入*壞情形
521隨機快速排序
522隨機快速選擇（Random Quick Select）
523*小圓覆蓋
53降低算法復雜度
531弗里瓦德算法（Frievald's Algorithm）
532惰性選擇（Lazy Select）*
533集合覆蓋
534*小割
54隨機游走及其應用
5412CNF-SAT
542圖嵌入和集卡問題
55本章小結
第6章在線算法
61基本概念
62確定性在線算法
621在線*小生成樹
622在線裝箱問
展開全部
書友推薦
- >
姑媽的寶刀
- >
月亮虎
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
有舍有得是人生
- >
苦雨齋序跋文-周作人自編集
- >
小考拉的故事-套裝共3冊
- >
山海經
- >
上帝之肋:男人的真實旅程
本類暢銷
