算法競賽入門經典——算法實現 ( 簡體 字) |
作者:陳鋒 | 類別:1. -> 程式設計 -> 演算法 |
譯者: |
出版社:清華大學出版社 | 3dWoo書號: 54349 詢問書籍請說出此書號!【缺書】 NT售價: 490 元 |
出版日:5/1/2021 |
頁數: |
光碟數:0 |
|
站長推薦: |
印刷:黑白印刷 | 語系: ( 簡體 版 ) |
|
加入購物車 │加到我的最愛 (請先登入會員) |
ISBN:9787302571278 |
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
作者序: |
譯者序: |
前言:最近三年,筆者在工作及創作之余,一直在參與大學生ACM/ICPC以及中學生NOI系列競賽的培訓工作,在此期間認識了很多朋友,大家一起交流算法學習及比賽趣事,互相促進,甚是開心。 很多算法初學者,甚至一些算法高手,都跟我反饋,弄明白算法的基本原理之后,迫切地希望能有一本介紹相關算法代碼實現的圖書,以方便大家在練習環節和比賽時作為參考。對于大學生來說,因為ICPC競賽允許自帶資料,因此他們對這樣的算法代碼實現書有著更迫切的期望,通過調用這些簡潔、規范的代碼實現,可以大大減輕他們比賽時因來回琢磨代碼實現細節而導致調試時間大幅增加的壓力。 而在省選以及NOI賽場上也出現過因為沒有掌握較好的模板代碼,導致考場上實現時間大幅度增加,最終與獎牌失之交臂的憾事。許多中學生在學習計算幾何時并不知道劉汝佳老師在《算法競賽入門經典(第2版)》《算法競賽入門經典——訓練指南》中提供了簡潔、完整的模板代碼,這也是本書創作的一個動機。 本書內容 本書不介紹具體的算法理論知識,而是精選《算法競賽入門經典(第2版)》和《算法競賽入門經典——訓練指南》中的典型題目,按算法要點和競賽考點重新進行分拆和歸類,并提供240余套簡潔、高效、規范、完整的實現代碼模板。此外,也加入了一些雖然未在兩本書中出現,但實際上對初學者入門非常重要的題目代碼。 全書共分為7章,各章的具體內容如下。 第1章介紹C++編程基礎與STL中的常用算法實現,共計15道真題的算法實現。 第2章介紹算法設計與優化,包含算法優化策略、貪心算法、搜索算法、動態規劃算法等內容,共計56道真題的算法實現。 第3章介紹數學相關算法,包含數論、組合計數、概率與期望、組合游戲、置換、矩陣和線性方程組、快速傅里葉變換(FFT)、數值方法、數學專題等內容,共計46道真題的算法實現。 第4章介紹數據結構相關算法,包含基礎數據結構、區間信息維護、排序二叉樹、樹的經典問題與方法、動態樹與LCT、離線算法、kd-tree、可持久化數據結構、嵌套和分塊數據結構等內容,共計52道真題的算法實現。 第5章介紹字符串相關算法,包含Trie與KMP以及AC自動機、后綴數組、后綴自動機等內容,共計13道真題的算法實現。 第6章介紹計算幾何相關算法,包含二維幾何基礎、圓有關的計算問題、二維幾何常用算法、三維幾何基礎、幾何專題算法等內容,共計21道真題的算法實現。 第7章介紹圖論相關算法,共包含深度優先遍歷、最短路問題、生成樹相關問題、二分圖匹配、網絡流問題,共計36道真題的算法實現。 本書只關注近些年在正式比賽(包括ACM/ICPC區域賽、NOIP以及NOI這樣的全國性比賽)中常見的算法實現。書中所有真題都極具典型性,每道題在求解過程中都經過了嚴密、仔細的剖析和反復的優化,最終擇選較優的算法代碼進行實現。 系列書學習說明 至此,“算法藝術與信息學競賽”系列已包含如下4本書。 《算法競賽入門經典(第2版)》(以下簡稱《入門經典》),是系列中的核心算法理論書。如果你是個新手,剛剛步入信息學奧賽大陣營,歡迎你學習此書,它將系統地講解C/C++語言基礎知識,數據結構知識,以及信息學奧賽和ACM/ICPC中的常考必考算法知識點、技巧和剖析。 《算法競賽入門經典——訓練指南》是《入門經典》的姊妹篇,主要針對更多的算法競賽題型進行橫向拓展,以及更廣范圍內的講解和訓練,“覆蓋面廣,點到為止,注重代碼”是本書的最大特點。 《算法競賽入門經典——習題與解答》是《入門經典》的配套習題詳解,將其中的多數練習題,尤其是限于篇幅無法展開的練習題,進行了細致的解析,使其更簡單、易學,快速提升讀者的算法思維能力。更適合初學者配合著《入門經典》一起學習。 《算法競賽入門經典——算法實現》是一本高效備考工具書,擇選近些年來信息學奧賽中最新、最經典的比賽真題,給出優化過的各類代碼實現模板,通過它可快速備考各類競賽。 讀者可以根據自己的學習情況和備戰目標,分時分段選擇不同的圖書,以最大效果地發揮“1+1>2”的事半功倍的效果。 感謝廣大讀者朋友們,你們的信任和支持是我在算法道路上能持續前行的最大動力。 祝大家讀書快樂! |
內容簡介:《算法競賽入門經典——算法實現》精選《算法競賽入門經典(第2版)》和《算法競賽入門經典——訓練指南(升級版)》中的經典題目,按算法要點和競賽考點重新進行分拆和歸類,提供了240余套簡潔、高效、規范的完整代碼模板。此外,也加入了一些雖然未在兩本書中出現,但實際上對初學者入門非常重要的題目代碼。借助于這些模板,讀者在練習環節和比賽時,可大大減輕因來回琢磨代碼實現細節而導致調試時間大幅增加的壓力。 《算法競賽入門經典——算法實現》共分7章,第1章介紹C++編程基礎與STL,第2章介紹算法設計與優化,第3章介紹數學相關算法,第4章介紹數據結構,第5章介紹字符串,第6章介紹計算幾何,第7章介紹圖論。 《算法競賽入門經典——算法實現》題目覆蓋了ACM/ICPC/NOI/NOIP等算法競賽的大多數經典題型和細分算法要點,內容全面,信息量大,非常適合選手在練習環節和比賽時參考使用。 |
目錄:第1章C++編程基礎與STL1 第2章算法設計與優化20 2.1算法優化策略20 2.2貪心算法28 2.3搜索算法34 2.4動態規劃算法60 第3章數學91 3.1數論91 3.2組合計數113 3.3概率與期望127 3.4組合游戲134 3.5置換136 3.6矩陣和線性方程組139 3.7快速傅里葉變換(FFT)146 3.8數值方法156 3.9數學專題159 第4章數據結構165 4.1基礎數據結構165 4.2區間信息維護188 4.3排序二叉樹202 4.4樹的經典問題與方法212 4.5動態樹與LCT229 4.6離線算法237 4.7kd-Tree249 4.8可持久化數據結構254 4.9嵌套和分塊數據結構263 第5章字符串275 5.1Trie、KMP以及AC自動機275 5.2后綴數組、Hash和Manacher282 5.3后綴自動機287 第6章計算幾何298 6.1二維幾何基礎298 6.2與圓有關的計算問題302 6.3二維幾何常用算法311 6.4三維幾何基礎328 6.5幾何專題算法342 第7章圖論362 7.1深度優先遍歷362 7.2最短路問題374 7.3生成樹相關問題395 7.4二分圖匹配404 7.5網絡流問題420 |
序: |