《信息学奥赛一本通?提高篇》是信息学奥赛系列丛书的一本，由信息学奥赛指导教练黄新军、董永建、赵国治、曹文、李建、董欣然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章，包括基础算法、字符串算法、图论、数据结构、动态规划和数学基础，覆盖了信息学竞赛成绩提高所需的主要知识点。本书的每一章由理论知识、例题解析、上机练习三部分组成，通过介绍信息学奥赛涉及的基本概念和基础知识，让学生了解相关的理论知识；通过解析例题，让学生能够理解算法的应用；通过上机练习，让学生掌握和巩固所学算法，以达到培养计算机人才的编程思想以及分析问题和解决问题的能力。书中的程序代码规范、简洁、易懂，这样不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。本书注重基础算法的思路点拨，使初学者能够快速入门，并且对程序设计及算法产生兴趣，为后续进阶学习打下坚实的基础。

正版现货信息学奥赛一本通提高篇版全国青少年信息学奥林匹克竞赛教程信息学计算下载 mobi epub pdf txt 电子书格式