信息学奥赛一本通

图书标准信息

• 作者 黄新军董永建等 著
• 出版社 福建教育出版社
• 出版时间 2000-01
• 版次 1
• ISBN 9787533481513
• 定价 80.00元
• 装帧 其他
• 开本 16开
• 字数 792千字

【内容简介】

r     全书分为6个部分，共34章，包括基础算法、字符串算法、图论、数据结构、动态规划和数学基础，覆盖了信息学竞赛成绩提高所需的主要知识点。本书的每一章由理论知识、例题解析、上机练习三部分组成，通过介绍信息学奥赛涉及的基本概念和基础知识，让学生了解相关的理论知识；通过解析例题，让学生能够理解算法的应用；通过上机练习，让学生掌握和巩固所学算法，以达到培养计算机专业人才的编程思想以及分析问题和解决问题的能力。书中的程序代码规范、简洁、易懂，这样不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。本书注重基础算法的思路点拨，使初学者能够快速入门，并且对程序设计及算法产生兴趣，为后续进阶学习打下坚实的基础。

【目录】

r第一部分 基础算法r第1章 贪心算法r第2章 二分与三分r第3章 深搜的剪枝技巧r第4章 广搜的优化技巧r第二部分 字符串算法r第1章 哈希和哈希表r第2章 KMP算法r第3章 Trie字典树r第4章 AC自动机r第三部分 图论r第1章 生成树r第2章 短路r第3章SPFA算法的优化r第4章 差分约束系统r第5章 强连通分量r第6章 割点和桥r第7章 欧拉回路r第四部分 数据结构r第1章 树状数组r第2章 RMQ问题r第3章 线段树r第4章 倍增求LCAr第5章 树链剖分r第6章 平衡树Treaprr第五部分动态规划r第1章 区间类动态规划r第2章 树型动态规划r第3章 数位动态规划r第4章 状态压缩类动态规划r第5章 单调队列优化动态规划r第6章 斜率优化动态规划r第六部分 数学基础r第1章 快速幂r第2章 质数r第3章 约数r第4章 同余问题r第5章 矩阵乘法r第6章 组合数学r第7章 博弈论
作者介绍

序言