暂无评论
图文详情
- ISBN:9787308240376
- 装帧:平装-胶订
- 册数:暂无
- 重量:暂无
- 开本:其他
- 页数:267
- 出版时间:2023-09-01
- 条形码:9787308240376 ; 978-7-308-24037-6
内容简介
本书针对以在规定时间内、快速准确地解决尽可能多的题目为目的的程序设计竞赛,以CCF推出的CSP-J中要求的知识为内容范围,即从零基础的C++语言介绍开始,包含三大控制结构、多重循环、递归、基础数据结构、动态规划和C++自带的STL库,对算法及其在相关问题中的应用,按照难易程度及其相互的关系,从易到难划分为多个主题进行介绍并进行技巧讲解。本书对每个主题由算法介绍和例题讲解两部分组成,书中的源代码均采用C++实现。本书适合所有对编程计算法有兴趣的初学者。
目录
第1章 离线算法
1.1 莫队算法
1.1.1 莫队算法的定义
1.1.2 莫队问题求解
1.1.3 例题选讲
1.2 CDQ分治
1.2.1 CDQ分治的定义
1.2.2 例题选讲
第2章 动态规划进阶
2.1 数位动态规划算法
2.1.1 数位动态规划算法的概念
2.1.2 数位动态规划算法的基本思想
2.1.3 例题选讲
2.2 其他动态规划算法
2.2.1 例题选讲
2.3 树形动态规划
2.3.1 树形动态规划的概念
2.3.2 例题选讲
2.4 状态压缩动态规划
2.4.1 状态压缩的定义
2.4.2 状态压缩结合动态规划的策略1
2.4.3 状态压缩结合动态规划的策略2
2.4.4 例题实战
2.4.5 状态压缩动态规划小结
2.5 插头动态规划
2.5.1 插头动态规划概述
2.5.2 例题选讲
2.6 动态规划优化
2.6.1 斜率优化
2.6.2 四边形不等式优化
2.6.3 例题选讲
2.6.4 小结
第3章 进阶图论
3.1 差分约束系统
3.1.1 差分约束的定义
3.1.2 差分约束问题的求解
3.1.3 例题选讲
3.1.4 小结
3.2 Tarjan四部曲
3.2.1 强连通分量
3.2.2 双连通分量
3.2.3 割点和桥
3.2.4 圆方树
3.2.4 小结
第4章 匹配算法
4.1 二分图匹配
4.1.1 二分图的概念
4.1.2 二分图*大匹配
4.1.3 例题选讲
4.1.4 其他相关概念
第5章 高级数据结构
5.1 树状数组、线段树
5.1.1 树状数组
5.1.2 线段树
5.1.3 树状数组、线段树小结
5.2 网络流
5.2.1 *大流问题
5.2.2 *小割问题
5.2.3 费用流
5.2.4 小结
5.3 可持久化数据结构
5.3.1 可持久化数据结构
5.3.2 可持久化权值线段树
5.3.3 例题选讲
5.3.4 小结
5.4 ST表
5.4.1 ST表是什么?
5.4.2 例题选讲
5.5 Splay树和LCT
5.5.1 Splay树的定义及操作
5.5.2 LCT的定义及操作
5.5.3 例题选讲
5.6 树链剖分
5.6.1 重链剖分
5.6.2 长链剖分
5.6.3 例题讲解
5.6.4 小结
第6章 组合与期望
6.1 乘法逆元和快速傅里叶变换(FFT)
6.1.1 乘法逆元定义
6.1.2 乘法逆元求法
6.1.3 快速傅里叶变换
6.1.4 例题选讲
6.2 概率动态规划
6.2.1 概率、期望的性质
6.2.2 概率动态规划的做法
第7章 字符串进阶
7.1 字典树
7.1.1 插入操作
7.1.2 查询操作
7.1.3 字典树的功能
7.1.4 例题选讲
7.2 KMP算法
7.2.1 KMP算法的定义
7.2.2 KMP算法的实现
7.2.3 例题选讲
7.3 AC自动机
7.3.1 多模式串的字符串匹配问题
7.3.2 构造AC自动机
7.3.3 例题选讲
7.3.4 小结
7.4 后缀数组
7.4.1 后缀数组的定义及求法
7.4.2 后缀数组的应用
7.4.3 例题选讲
7.4.4 小结
展开全部
作者简介
符水波,浙江师范大学计算机科学专业毕业,工学硕士,正 高级教师,浙江省第十一届特 级 教师,信息学国际金牌教练,宁波市突出贡献专家,教yu部高校师范专业认证专家;出版专著2册,主编教材4册,于核心学术期刊发表论文20余篇;参加工作以来,带领团队致力于中学生信息学竞赛辅导工作,成绩斐然(所在学校连续多年被评为信息学奥林匹克优秀参赛学校,本人也连续多次获得“优秀辅导教师”荣誉称号),几乎每年都有学生进入信息学国家集训队,近5年来成绩尤为突出,先后辅导3位学生获第32届、第33届IOI国际金牌。
本类五星书
本类畅销
-
三国演义-(全二册)
¥9.9¥30.0 -
谈文学
¥6.2¥20.0 -
中华古诗文经典诵读本
¥6.7¥15.0 -
想念地坛
¥10.4¥36.0 -
趣谈楹联-典藏版
¥5.1¥19.8 -
小王子
¥8.9¥29.8 -
朝花夕拾
¥4.3¥16.8 -
中学文言文解惑
¥7.0¥22.5 -
毛姆短篇小说集
¥14.1¥38.0 -
道德经
¥17.2¥48.0 -
妙品汉字-典藏版
¥4.5¥18.0 -
飘
¥17.2¥35.0 -
艺术卷[先秦-唐]-图解中国文化
¥3.2¥19.8 -
老人与海
¥6.9¥28.0 -
吃透古诗文:夏昆带你学语文(初中卷)
¥15.2¥38.0 -
聊斋志异-(无障碍阅读本)
¥7.0¥26.0 -
悉达多-一首印度的诗
¥25.6¥32.0 -
写作课
¥18.4¥46.0 -
人之初-现代蒙学四十六课
¥7.6¥38.0 -
世说新语
¥10.7¥29.8