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

书名:信息学奥赛一本通·提高篇
作者:黄新军/董永建/赵国治/曹文/李建/董欣然
译者:
ISBN:9787533481513
出版社:福建教育出版社
出版时间:2018-6
格式:epub/mobi/azw3/pdf
页数:460
豆瓣评分:

书籍简介:

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

作者简介:

黄新军,教师,重庆市骨干教师,2012年被教育部基础教育课程教材发展中心和基础教育学科资源保护开发与应用研究课题办公室评为“全国年度名师”。他所辅导的学生在全国信息学竞赛中获得3金13银12铜的优异成绩。公开发表论文40余篇,出版了《信息学奥赛一本通》广受好评。

董永建,教师,全国信息学奥赛教练,辅导的学生在全国信息学竞赛中获得2金1银6铜的优异成绩,60多个福建省一等奖,福州市长乐区人才。从事12年信息学奥赛教学,积极钻研信息学奥赛的各种算法和数据结构,在12年奥赛教学工作中积累大量资料和经验,编写《信息学奥赛一本通》等5本信息学奥赛教程丛书,被全国同类学校大量采用。

书友短评:

@ 东南西北 讲解较差,代码为非等宽字体,但练习题目还可以 @ 东南西北 讲解较差,代码为非等宽字体,但练习题目还可以 @ 讲解较差,代码为非等宽字体,但练习题目还可以 @ 讲解较差,代码为非等宽字体,但练习题目还可以

书籍目录

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

添加微信公众号:好书天下获取

添加微信公众号:“好书天下”获取书籍好书天下 » 信息学奥赛一本通·提高篇
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!

 

添加微信公众号:“好书天下”获取书籍

添加微信公众号:“好书天下”获取书籍添加微信公众号:“好书天下”获取书籍