-
内容大纲
本书涵盖了普及组(入门组)几乎所有知识和提高组绝大部分知识,可作为全国中小学生信息学奥林匹克竞赛培训教材,还可作为大学生自学计算机编程的教材。
本书依托权威在线评测系统,使得题目有据可循,实时评测,讨论发帖,在线解决问题。本书以知识单元为基本框架,包括动态规划、图论、数学基础三部分内容。每一节都设置四个栏目,即学习背景、学习知识、实战与提升、拓展训练。学习背景栏目创设学习情境,从生活中的实例出发引出所学知识点,初步感知知识引入的需求和应用场景。学习知识栏目主要介绍本节的重点知识,大大小小的知识点之后都会有对应的题目应用。实战与提升栏目着力讲解知识在实际应用中的经验与技巧。拓展训练栏目是与本节知识相关的习题。 -
作者介绍
-
目录
第四章 动态规划
第一节 基础动态规划
第二节 背包
第三节 多维动态规划
第四节 区间动态规划
第五节 树形动态规划
第五章 图论
第一节 图及图的遍历
第二节 最短路径算法
第三节 并查集
第四节 最小生成树算法
第五节 拓扑排序
第六节 树的直径与重心
第七节 最近公共祖先
第六章 数学基础
第一节 质数
第二节 约数
第三节 同余
第四节 扩展欧几里得算法
第五节 组合数学
同类热销排行榜
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...