基本信息

書名:信息學奧賽一本通?提高篇

定價：80元

作者:黃新軍 董永建 等著

齣版社：福建教育齣版社

齣版日期：2018年6月

ISBN：9787533481513

字數：792韆字

頁數：460

版次：1

裝幀：平裝

開本：16開

編輯

《信息學奧賽一本通?提高篇》是信息學奧賽係列叢書的一本，由信息學奧賽指導教練黃新軍、董永建、趙國治、曹文、李建、董欣然6位老師共同編著。全書從基礎算法、字符串算法、圖論、數據結構、動態規劃、數學基礎六個方麵，通過經典案例算法分析、算法正確性的數學證明、程序代碼實現，以及算法時間復雜度及程序有效性的數據測試，為信息學奧賽愛好者和指導教訓提供一套完整的問題解決能力提高和編程實戰訓練係統。

目錄

部分 基礎算法

第1章 貪心算法

第2章 二分與三分

第3章 深搜的剪枝技巧

第4章 廣搜的優化技巧

第二部分 字符串算法

第1章 哈希和哈希錶

第2章 KMP算法

第3章 Trie字典樹

第4章 AC自動機

第三部分 圖論

第1章 小生成樹

第2章 短路

第3章SPFA算法的優化

第4章 差分約束係統

第5章 強連通分量

第6章 割點和橋

第7章 歐拉迴路

第四部分 數據結構

第1章 樹狀數組

第2章 RMQ問題

第3章 綫段樹

第4章 倍增求LCA

第5章 樹鏈剖分

第6章 平衡樹Treap

第五部分動態規劃

第1章 區間類動態規劃

第2章 樹型動態規劃

第3章 數位動態規劃

第4章 狀態壓縮類動態規劃

第5章 單調隊列優化動態規劃

第6章 斜率優化動態規劃

第六部分 數學基礎

第1章 快速冪

第2章 質數

第3章 約數

第4章 同餘問題

第5章 矩陣乘法

第6章 組閤數學

第7章 博弈論

《信息學奧賽一本通?提高篇》數據下載:

鏈接1：http:∥t.cn/R39U5kx

鏈接2：http:∥www.hysbz.com/xxzl/oi.rar

本書配套題目在綫評測OJ:

http:∥loj.ac

作者簡介

    黃新軍，教師，重慶市骨乾教師，2012年被教育部基礎教育課程教材發展中心和基礎教育學科資源保護開發與應用研究課題辦公室評為“全國年度名師”。他所輔導的學生在全國信息學競賽中獲得3金13銀12銅的優異成績。公開發錶論文40餘篇，齣版瞭《信息學奧賽一本通》廣受好評。

    董永建，教師，全國信息學奧賽教練，輔導的學生在全國信息學競賽中獲得2金1銀6銅的優異成績，60多個福建省一等奬，福州市長樂區人纔。從事12年信息學奧賽教學，積極鑽研信息學奧賽的各種算法和數據結構，在12年奧賽教學工作中積纍大量資料和經驗，編寫《信息學奧賽一本通》等5本信息學奧賽教程叢書，被全國同類學校大量采用。

內容簡介

全書分為6個部分，共34章，包括基礎算法、字符串算法、圖論、數據結構、動態規劃和數學基礎，覆蓋瞭信息學競賽成績提高所需的主要知識點。本書的每一章由理論知識、例題解析、上機練習三部分組成，通過介紹信息學奧賽涉及的基本概念和基礎知識，讓學生瞭解相關的理論知識；通過解析例題，讓學生能夠理解算法的應用；通過上機練習，讓學生掌握和鞏固所學算法，以達到培養計算機人纔的編程思想以及分析問題和解決問題的能力。書中的程序代碼規範、簡潔、易懂，這樣不僅能幫助讀者理解算法原理，還能教會讀者很多實用的編程技巧。本書注重基礎算法的思路點撥，使初學者能夠快速入門，並且對程序設計及算法産生興趣，為後續進階學習打下堅實的基礎。

給孩子練習用，以前買瞭普及組的，這本提高組算是一套的

給孩子練習用，以前買瞭普及組的，這本提高組算是一套的

很好謝謝，不錯的資料

很好，很細緻，很喜歡

第一次買書居然是EMS郵寄過來的。

快遞稍慢瞭些

挺好的挺好的挺好的挺好的挺好的

好東東到貨好東東到貨