信息學奧賽 智碼開門一點通 (提高篇) 符水波 9787308240376 【台灣高等教育出版社】

作者簡介 符水波，浙江師範大學計算機科學專業畢業，工學碩士，正高級教師，浙江省第十一屆特級教師，信息學國際金牌教練，寧波市突出貢獻專家，教育部高校師範專業認證專家；出版專著2冊，主編教材4冊，于核心學術期刊發表論文20餘篇；參加工作以來，帶領團隊致力於中學生信息學競賽輔導工作，成績斐然（所在學校連續多年被評為信息學奧林匹克優秀參賽學校，本人也連續多次獲得「優秀輔導教師」榮譽稱號），幾乎每年都有學生進入信息學國家集訓隊，近5年來成績尤為突出，先後輔導3位學生獲第32屆、第33屆IOI國際金牌。

目錄 第1章 離線演算法
1 1 莫隊演算法
1 1 1 莫隊演算法的定義
1 1 2 莫隊問題求解
1 1 3 例題選講
1 2 CDQ分治
1 2 1 CDQ分治的定義
1 2 2 例題選講
第2章 動態規劃進階
2 1 數位動態規劃演算法
2 1 1 數位動態規劃演算法的概念
2 1 2 數位動態規劃演算法的基本思想
2 1 3 例題選講
2 2 其他動態規劃演算法
2 2 1 例題選講
2 3 樹形動態規劃
2 3 1 樹形動態規劃的概念
2 3 2 例題選講
2 4 狀態壓縮動態規劃
2 4 1 狀態壓縮的定義
2 4 2 狀態壓縮結合動態規劃的策略1
2 4 3 狀態壓縮結合動態規劃的策略2
2 4 4 例題實戰
2 4 5 狀態壓縮動態規劃小結
2 5 插頭動態規劃
2 5 1 插頭動態規劃概述
2 5 2 例題選講
2 6 動態規劃優化
2 6 1 斜率優化
2 6 2 四邊形不等式優化
2 6 3 例題選講
2 6 4 小結
第3章 進階圖論
3 1 差分約束系統
3 1 1 差分約束的定義
3 1 2 差分約束問題的求解
3 1 3 例題選講
3 1 4 小結
3 2 Tarjan四部曲
3 2 1 強連通分量
3 2 2 雙連通分量
3 2 3 割點和橋
3 2 4 圓方樹
3 2 4 小結
第4章 匹配演算法
4 1 二分圖匹配
4 1 1 二分圖的概念
4 1 2 二分圖最大匹配
4 1 3 例題選講
4 1 4 其他相關概念
第5章 高級數據結構
5 1 樹狀數組、線段樹
5 1 1 樹狀數組
5 1 2 線段樹
5 1 3 樹狀數組、線段樹小結
5 2 網路流
5 2 1 最大流問題
5 2 2 最小割問題
5 2 3 費用流
5 2 4 小結
5 3 可持久化數據結構
5 3 1 可持久化數據結構
5 3 2 可持久化權值線段樹
5 3 3 例題選講
5 3 4 小結
5 4 ST表
5 4 1 ST表是什麼？
5 4 2 例題選講
5 5 Splay樹和LCT
5 5 1 Splay樹的定義及操作
5 5 2 LCT的定義及操作
5 5 3 例題選講
5 6 樹鏈剖分
5 6 1 重鏈剖分
5 6 2 長鏈剖分
5 6 3 例題講解
5 6 4 小結
第6章 組合與期望
6 1 乘法逆元和快速傅里葉變換(FFT)
6 1 1 乘法逆元定義
6 1 2 乘法逆元求法
6 1 3 快速傅里葉變換
6 1 4 例題選講
6 2 概率動態規劃
6 2 1 概率、期望的性質
6 2 2 概率動態規劃的做法
第7章 字元串進階
7 1 字典樹
7 1 1 插入操作
7 1 2 查詢操作
7 1 3 字典樹的功能
7 1 4 例題選講
7 2 KMP演算法
7 2 1 KMP演算法的定義
7 2 2 KMP演算法的實現
7 2 3 例題選講
7 3 AC自動機
7 3 1 多模式串的字元串匹配問題
7 3 2 構造AC自動機
7 3 3 例題選講
7 3 4 小結
7 4 後綴數組
7 4 1 後綴數組的定義及求法
7 4 2 後綴數組的應用
7 4 3 例題選講
7 4 4 小結

詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。