ACM/ICPC算法基礎(chǔ)訓(xùn)練教程
定 價(jià)：49 元
- 作者：喻梅，于瑞國 主編
- 出版時(shí)間：2015/12/1
- ISBN：9787302414452
- 出 版 社：清華大學(xué)出版社
- 中圖法分類：TP311.5
- 頁碼：403
- 紙張：膠版紙
- 版次：1
- 開本：16開
喻梅、于瑞國編寫的《ACM\ICPC算法基礎(chǔ)訓(xùn)練教 程(計(jì)算機(jī)系列教材普通高等教育十一五***規(guī)劃 教材)》介紹ACM/ICPC的算法基礎(chǔ)知識(shí)，主要內(nèi)容包 括基礎(chǔ)算法、數(shù)據(jù)結(jié)構(gòu)、搜索算法、圖論基礎(chǔ)、網(wǎng)絡(luò) 流（*大流、費(fèi)用流、上下界網(wǎng)絡(luò)流）、動(dòng)態(tài)規(guī)劃算 法、數(shù)學(xué)基礎(chǔ)、字符串算法以及計(jì)算幾何基礎(chǔ)。每一 部分內(nèi)容先介紹基本概念和基礎(chǔ)理論，再通過例題講 解算法。書中所有例題均給出源程序代碼及解題思路 ，便于讀者學(xué)習(xí)和參考。本書適用于剛剛步入 ACM/ICPC的初學(xué)者，書中算法由淺入深，循序漸進(jìn)， 有利于初學(xué)者的學(xué)習(xí)。本書適合作為計(jì)算機(jī)及相關(guān)專 業(yè)程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)與分析等課程的教 材，也可以作為計(jì)算機(jī)編程愛好者的參考書。
第1章 基礎(chǔ)算法
1.1 模擬題
1.1.1 基本概念
1.1.2 例題講解
1.1.3 習(xí)題推薦
1.2 枚舉算法
1.2.1 基本概念
1.2.2 例題講解
1.2.3 習(xí)題推薦
1.3 遞歸算法
1.3.1 基本概念
1.3.2 例題講解
1.3.3 習(xí)題推薦
1.4 貪心算法
1.4.1 基本概念
1.4.2 例題講解
1.4.3 習(xí)題推薦
1.5 分治算法
1.5.1 基本概念
1.5.2 例題講解
1.5.3 習(xí)題推薦
1.6 二分/三分算法
1.6.1 基本概念
1.6.2 例題講解
1.6.3 習(xí)題推薦
第2章 數(shù)據(jù)結(jié)構(gòu)
2.1 線性表
2.1.1 基本概念
2.1.2 基本特征
2.2 隊(duì)列
2.2.1 基本概念
2.2.2 順序隊(duì)列的基本操作
2.2.3 循環(huán)隊(duì)列
2.2.4 例題講解
2.2.5 習(xí)題推薦
2.3 棧
2.3.1 基本概念
2.3.2 基本操作
2.3.3 棧的實(shí)現(xiàn)
2.3.4 棧的應(yīng)用
2.3.5 例題講解
2.3.6 習(xí)題推薦
2.4 堆
2.4.1 基本概念
2.4.2 基本操作
2.4.3 時(shí)間及空間復(fù)雜度
2.4.4 例題講解
2.4.5 習(xí)題推薦
2.
2.5.1 基本概念
2.5.2 哈希函數(shù)的構(gòu)造方法
2.5.3 處理碰撞的方法
2.5.4 例題講解
2.5.5 習(xí)題推薦
2.6 并查集
2.6.1 基本概念
2.6.2 基本操作
2.6.3 時(shí)間及空間復(fù)雜度
2.6.4 例題講解
2.6.5 習(xí)題推薦
2.7 樹狀數(shù)組
2.7.1 基本概念
2.7.2 基本操作
2.7.3 時(shí)間及空間復(fù)雜度
2.7.4 例題講解
2.7.5 習(xí)題推薦
2.8 線段樹
2.8.1 基本概念
2.8.2 線段樹中的“懶操作”
2.8.3 線段樹的基本操作
2.8.4 例題講解
2.8.5 習(xí)題推薦
2.9 最近公共祖先/區(qū)間最小值
2.9.1 基本概念
2.9.2 離線算法
2.9.3 在線算法
2.9
2.9.5 LAC+RMQ在線算法的具體實(shí)現(xiàn)
2.9.6 例題講解
2.9.7 習(xí)題推薦
2.1 0伸展樹
2.1 0.1 基本概念
2.1 0.2 伸展樹的基本操作
2.1 0.3 伸展樹對(duì)區(qū)間的操作
2.1 0.4 例題講解
2.1 0.5 習(xí)題推薦
2.1 1KDimensional樹
2.1 1.1 基本概念
2.1 1.2 基本思想
2.1 1.3 KDTree構(gòu)建算法
2.1 1.4 例題講解
2.1 1.5 習(xí)題推薦
第3章 搜索算法
3.1 寬度優(yōu)先搜索
3.1.1 基本概念
3.1.2 算法實(shí)現(xiàn)
3.1.3 例題講解
3.1.4 習(xí)題推薦
3.2 深度優(yōu)先搜索
3.2.1 基本概念
3.2.2 算法實(shí)現(xiàn)
3.2.3 例題講解
3.2.4 習(xí)題推薦
3.3 搜索與剪枝
3.3.1 基本概念
3.3.2 算法實(shí)現(xiàn)
3.3.3 例題講解
3.3.4 習(xí)題推薦
3.4 A算法
3.4.1 基本概念
3.4.2 算法實(shí)現(xiàn)
3.4.3 例題講解
3.4.4 習(xí)題推薦
3.5 迭代加深搜索
3.5.1 基本概念
3.5.2 算法實(shí)現(xiàn)
3.5.3 例題講解
3.5.4 習(xí)題推薦
3.6 雙向?qū)挾葍?yōu)先搜索
3.6.1 基本概念
3.6.2 算法實(shí)現(xiàn)
3.6.3 例題講解
3.6.4 習(xí)題推薦
3.7 舞蹈鏈
3.7.1 基本概念
3.7.2 算法實(shí)現(xiàn)
3.7.3 例題講解
3.7.4 習(xí)題推薦
第4章 圖論基礎(chǔ)
4.1 最小生成樹
4.1.1 Prim算法
4.1.2 Kruskal算法
4.2 最短路
4.2.1 Dijkstra算法
4.2.2 Floyd算法
4.2.3 BellmanFord算法及SPFA算法
4.3 割點(diǎn)/割邊
4.3.1 基本概念
4.3.2 算法實(shí)現(xiàn)
4.3.3 例題講解
4.3.4 習(xí)題推薦
4.4 二分圖匹配
4.4.1 基本概念
4.4.2 最大匹配
4.4.3 最大權(quán)匹配
4.4.4 習(xí)題推薦
4.5 拓?fù)渑判?br /> 4.5.1 基本概念
4.5.2 算法實(shí)現(xiàn)
4.5.3 習(xí)題推薦
4.6 歐拉路和歐拉回路
4.6.1 基本概念
4.6.2 算法實(shí)現(xiàn)
4.6.3 例題講解
4.6.4 習(xí)題推薦
4.7 強(qiáng)連通分量和2SAT問題
4.7.1 基本概念
4.7.2 算法實(shí)現(xiàn)
4.7.3 2SAT問題
4.7.4 例題講解
4.7.5 習(xí)題推薦
第5章 網(wǎng)絡(luò)流
5.1 最大流
5.1.1 網(wǎng)絡(luò)流
5.1.2 殘余網(wǎng)絡(luò)與增廣路
5.1.3 FordFulkerson算法
5.1.4 最小割最大流定理
5.1.5 Dinic算法
5.1.6 例題講解
5.1.7 習(xí)題推薦
5.2 費(fèi)用流
5.2.1 最小費(fèi)用流問題
5.2.2 最小費(fèi)用流算法
5.2.3 實(shí)現(xiàn)代碼
5.2.4 例題講解
5.2.5 習(xí)題推薦
5.3 上下界網(wǎng)絡(luò)流
第6章 動(dòng)態(tài)規(guī)劃算法
6.1 背包問題
6.1.1 基本概念
6.1.2 01背包問題
6.1.3 完全背包問題
6.1.4 多重背包問題
6.1.5 習(xí)題推薦
6.2 狀態(tài)壓縮
6.2.1 基本概念
6.2.2 經(jīng)典旅行商問題
6.2.3 插頭
6.2.4 習(xí)題推薦
6.3 動(dòng)態(tài)規(guī)劃優(yōu)化
6.3.1 基本概念
6.3.2 數(shù)據(jù)結(jié)構(gòu)優(yōu)化
6.3.3 斜率優(yōu)化
6.3.4 四邊形不等式優(yōu)化
6.3.5 習(xí)題推薦
6.4 常見動(dòng)態(tài)規(guī)劃題目類型
6.4.1 基本概念
6.4.2 樹形
6.4.3 RMQ問題
6.4.4 有向圖最短路
6.4.5 最長上升子序列
6.4.6 習(xí)題推薦
第7章 數(shù)學(xué)基礎(chǔ)
7.1 組合游戲
7.1.1 基本概念
7.1.2 Nim游戲與Nim和
7.1.3 SG函數(shù)與SG定理
7.1.4 例題講解
7.1.5 習(xí)題推薦
7.2 數(shù)論
7.2.1 基本概念
7.2.2 線性同余方程組
7.2.3 原根與離散對(duì)數(shù)
7.2.4 習(xí)題推薦
7.3 組合數(shù)學(xué)
7.3.1 基本計(jì)數(shù)問題
7.3.2 鴿巢原理
7.3.3 容斥原理
7.3.4 特殊計(jì)數(shù)數(shù)列
7.3.5 Pólya計(jì)數(shù)
7.3.6 習(xí)題推薦
7.4 快速傅里葉變換
7.4.1 多項(xiàng)式的表示
7.4.2 DFT與FFT算法
7.4.3 例題講解
7.5 進(jìn)一步學(xué)習(xí)的建議
第8章 字符串算法
8.1 Hash算法
8.1.1 基本概念
8.1.2 算法實(shí)現(xiàn)
8.1.3 例題講解
8.1.4 習(xí)題推薦
8.2 最小循環(huán)表示
8.2.1 基本概念
8.2.2 算法實(shí)現(xiàn)
8.2.3 例題講解
8.2.4 習(xí)題推薦
8.3 Manacher算法
8.3.1 基本概念
8.3.2 算法實(shí)現(xiàn)
8.3.3 例題講解
8.3.4 習(xí)題推薦
8.4 KMP算法
8.4.1 基本概念
8.4.2 算法實(shí)現(xiàn)
8.4.3 next數(shù)組的性質(zhì)
&
書單推薦
