算法競賽入門經(jīng)典：算法藝術(shù)與信息學競賽

定　價：￥98.00

作　者：	陳鋒著
出版社：	清華大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302571278	出版時間：	2021-04-01	包裝：	平裝
開本：	16開	頁數(shù)：	448	字數(shù)：

內(nèi)容簡介

　　《算法競賽入門經(jīng)典——算法實現(xiàn)》精選《算法競賽入門經(jīng)典（第2版）》和《算法競賽入門經(jīng)典——訓練指南（升級版）》中的經(jīng)典題目，按算法要點和競賽考點重新進行分拆和歸類，提供了240余套簡潔、高效、規(guī)范的完整代碼模板。此外，也加入了一些雖然未在兩本書中出現(xiàn)，但實際上對初學者入門非常重要的題目代碼。借助于這些模板，讀者在練習環(huán)節(jié)和比賽時，可大大減輕因來回琢磨代碼實現(xiàn)細節(jié)而導(dǎo)致調(diào)試時間大幅增加的壓力。《算法競賽入門經(jīng)典——算法實現(xiàn)》共分7章，第1章介紹C++編程基礎(chǔ)與STL，第2章介紹算法設(shè)計與優(yōu)化，第3章介紹數(shù)學相關(guān)算法，第4章介紹數(shù)據(jù)結(jié)構(gòu)，第5章介紹字符串，第6章介紹計算幾何，第7章介紹圖論。《算法競賽入門經(jīng)典——算法實現(xiàn)》題目覆蓋了ACM/ICPC/NOI/NOIP等算法競賽的大多數(shù)經(jīng)典題型和細分算法要點，內(nèi)容全面，信息量大，非常適合選手在練習環(huán)節(jié)和比賽時參考使用。

作者簡介

　　陳鋒，任職于廈門宇道信隆信息科技有限公司，擔任技術(shù)總監(jiān)職務(wù)，專注于人工智能以及算法技術(shù)在金融科技領(lǐng)域的應(yīng)用。同時擔任四川大學ACM/ICPC算法競賽集訓隊特邀指導(dǎo)老師，榕陽編程NOI、NOIP指導(dǎo)教練。所帶學員多次獲得ICPC金/銀牌，進入NOI省隊等。曾出版《算法競賽入門經(jīng)典——訓練指南》《算法競賽入門經(jīng)典——習題與解答》《算法競賽入門經(jīng)典——算法實現(xiàn)》等暢銷書。

圖書目錄

目錄
第1章 C++編程基礎(chǔ)與STL 1
第2章算法設(shè)計與優(yōu)化 20
2.1 算法優(yōu)化策略 20
2.2 貪心算法 28
2.3 搜索算法 34
2.4 動態(tài)規(guī)劃算法 60
第3章數(shù)學 91
3.1 數(shù)論 91
3.2 組合計數(shù) 113
3.3 概率與期望 127
3.4 組合游戲 134
3.5 置換 136
3.6 矩陣和線性方程組 139
3.7 快速傅里葉變換（FFT） 146
3.8 數(shù)值方法 156
3.9 數(shù)學專題 159
第4章數(shù)據(jù)結(jié)構(gòu) 165
4.1 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu) 165
4.2 區(qū)間信息維護 188
4.3 排序二叉樹 202
4.4 樹的經(jīng)典問題與方法 212
4.5 動態(tài)樹與LCT 229
4.6 離線算法 237
4.7 kd-Tree 249
4.8 可持久化數(shù)據(jù)結(jié)構(gòu) 254
4.9 嵌套和分塊數(shù)據(jù)結(jié)構(gòu) 263
第5章字符串 275
5.1 Trie、KMP以及AC自動機 275
5.2 后綴數(shù)組、Hash和Manacher 282
5.3 后綴自動機 287
第6章計算幾何 298
6.1 二維幾何基礎(chǔ) 298
6.2 與圓有關(guān)的計算問題 302
6.3 二維幾何常用算法 311
6.4 三維幾何基礎(chǔ) 328
6.5 幾何專題算法 342
第7章圖論 362
7.1 深度優(yōu)先遍歷 362
7.2 最短路問題 374
7.3 生成樹相關(guān)問題 395
7.4 二分圖匹配 404
7.5 網(wǎng)絡(luò)流問題 420