信息学奥赛
正版新书 新华官方库房直发 可开电子发票
￥ 30.8 5.6折 ￥ 55 全新
库存5件
作者编者:符水波|责编:陈宗霖
出版社浙江大学出版社
ISBN9787308240376
出版时间2023-08
版次1
装帧平装
开本16开
纸张胶版纸
页数276页
字数388千字
定价55元
货号SC:9787308240376
上书时间2024-12-02
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
作者简介:
符水波，镇海中学副校长，浙江省特级教师，信息学国际金牌教练，教育部师范专业认证专家；培养了200多名信奥获奖选手，3人获得国际金牌；主编新课程改革计算机专业教材《多媒体技术应用基础》等。应平安，毕
内容简介:
本书针对以在规定时间内、快速准确地解决尽可能多的题目为目的的程序设计竞赛，以CCF推出的CSP-J中要求的知识为内容范围，即从零基础的C++语言介绍开始，包含三大控制结构、多重循环、递归、基础数据结构、动态规划和C++自带的STL库，对算法及其在相关问题中的应用，按照难易程度及其相互的关系，从易到难划分为多个主题进行介绍并进行技巧讲解。本书对每个主题由算法介绍和例题讲解两部分组成，书中的源代码均采用C++实现。本书适合所有对编程计算法有兴趣的初学者。
目录:
第1章离线算法
1.1莫队算法
1.1.1莫队算法的定义
1.1.2莫队问题求解
1.1.3例题选讲
1.2CDQ分治
1.2.1CDQ分治的定义
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.2Tarjan四部曲
3.2.1强连通分量
3.2.2双连通分量
3.2.3割点和桥
3.2.4圆方树
3.2.4小结
第4章匹配算法
4.1二分图匹配
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价