logo
分类于: 计算机基础 职场办公

简介

信息学奥赛一本通·提高篇

信息学奥赛一本通·提高篇 0.0分

资源最后更新于 2020-07-26 15:37:35

作者:黄新军

出版社:福建教育出版社

出版日期:2018-01

ISBN:9787533481513

文件格式: pdf

标签: 算法 信息学奥赛 提高版 CSP 信息学

简介· · · · · ·

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

想要: 点击会收藏到你的 我的收藏,可以在这里查看

已收: 表示已经收藏

Tips: 注册一个用户 可以通过用户中心得到电子书更新的通知哦

目录

第一部分 基础算法
第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