- 蓝桥杯程序竞赛真题解析及学习指导
- - 作者：编者:金百东//崔晓松|责编:谢琛
  - 出版社：清华大学
  - ISBN：9787302702542
  - 出版日期：2025/09/01
  - 页数：311
- 售价：27.6

内容大纲
本书系统地介绍了蓝桥杯程序竞赛中真题的常用算法及应用。全书共14章，包括竞赛预备知识、基础题、时间、字符串、规律题、二分法、优先队列与堆栈、基本递归、图论、动态规划、区间运算算法、数论、计算几何、游戏题等。书中列举了大量的蓝桥杯竞赛真题，进行了详尽的分析，极具实用性。
本书可以作为普通高等学校大学生参加程序竞赛和学习算法的参考书，也可作为高校的创新实践课教材，同时对广大计算机算法爱好者深入研究算法或进入计算机相关公司工作有一定的指导作用。
作者介绍
目录
第1章  竞赛预备知识
  1.1  C语言常用函数
    1.1.1  字符串数值转换函数
    1.1.2  字符串函数
  1.2  STL标准模板库
    1.2.1  STL算法函数
    1.2.2  STL容器
第2章  基础题
  2.1  穷举法真题
    【例2-1】（第7届）抽签
    【例2-2】（第4届）买不到的数目
    【例2-3】（第7届）四平方和
    【例2-4】（第5届）拼接平方数
    【例2-5】（第4届）带分数
  2.2  中等数学真题
    【例2-6】（第13届）因数平方和
    【例2-7】（第12届）和与乘积
    【例2-8】（第12届）杨辉三角形
  2.3  取余真题
    【例2-9】（第8届）K倍区间
    【例2-10】（第13届）取模
    【例2-11】（第13届）近似GCD
  2.4  最大公约数
    【例2-12】（第11届）循环小数
    【例2-13】（第10届）等差数列
  2.5  排序真题
    【例2-14】（第13届）重新排序
    【例2-15】（第14届）平均
  2.6  其他基本类型真题
    【例2-16】（第6届）奇怪的数列
    【例2-17】（第13届）X进制减法
    【例2-18】（第13届）数的拆分
    【例2-19】（第14届）公因数匹配
    【例2-20】（第14届）棋盘
    【例2-21】（第13届）积木画
    【例2-22】（第8届）小计算器
第3章  时间
    【例3-1】（第9届）航班时间
    【例3-2】（第11届）回文日期
    【例3-3】（第8届）日期问题
第4章  字符串
    【例4-1】（第10届）最长子序列
    【例4-2】（第6届）密文搜索
    【例4-3】（第5届）排列序数
    【例4-4】（第9届）等腰三角形
    【例4-5】（第11届）重复字符串
    【例4-6】（第11届）字符串编码
    【例4-7】（第13届）内存空间
    【例4-8】（第14届）子串简写
第5章  规律题

    【例5-1】（第9届）约瑟夫环
    【例5-2】（第5届）生物芯片
    【例5-3】（第10届）数正方形
    【例5-4】（第14届）平方差
    【例5-5】（第10届）后缀表达式
第6章  二分法
    【例6-1】（第9届）递增三元组
    【例6-2】（第14届）买二赠一
    【例6-3】（第8届二分法）分巧克力
    【例6-4】（第13届）第K小的和
    【例6-5】（第13届国赛）卡牌
    【例6-6】（第11届）整数拼接
    【例6-7】（第13届）统计子矩阵
第7章  优先队列与堆栈
    【例7-1】（第15届）爬山
    【例7-2】（第13届）砍竹子
    【例7-3】（第14届）最大开支
    【例7-4】（第14届）整数删除
    【例7-5】（第13届）扫描游戏
    【例7-6】（第8届）正则问题
第8章  基本递归
  8.1  递归引入
  8.2  基本例题
  8.3  递归真题
    【例8-1】（第13届）最大数字
    【例8-2】（第4届国赛）横向打印二叉树
第9章  图论
  9.1  深度优先搜索
  9.2  真题分析
    【例9-1】（第4届）剪格子
    【例9-2】（第7届）路径之谜
    【例9-3】（第5届求割点）危险系数
    【例9-4】（第9届）版本分支
    【例9-5】（第13届）扫雷
    【例9-6】（第8届）发现环
  9.3  宽度优先搜索
  9.4  真题分析
    【例9-7】（第6届BFS）穿越雷区
    【例9-8】（第9届）全球变暖
    【例9-9】（第10届）大胖子走迷宫
  9.5  并查集
  9.6  真题分析
    【例9-10】（第8届）合根植物
    【例9-11】（第11届）修改数组
    【例9-12】（第13届）推导部分和
    【例9-13】（第11届）网络分析
  9.7  单源最短路径
    9.7.1  Dijkstra算法
    9.7.2  SPFA算法
  9.8  真题分析

    【例9-14】（第13届）出差
    【例9-15】（第11届）限高杆
  9.9  最小生成树与最近公共祖先
  9.10  真题分析
    【例9-16】（第14届）网络稳定性
第10章  动态规划
  10.1  线性动态规划
  10.2  真题分析
    【例10-1】（第7届）密码脱落
    【例10-2】（第12届）砝码称重
    【例10-3】（第8届）包子凑数
    【例10-4】（第13届）李白打酒加强版
    【例10-5】（第10届）最优包含
    【例10-6】（第14届）接龙数列
  10.3  区间动态规划
  10.4  真题分析
    【例10-7】（第9届）搭积木
    【例10-8】（第14届）更小的数
    【例10-9】（第14届）合并石子
  10.5  树形动态规划
  10.6  真题分析
    【例10-10】（第12届）左孩子右兄弟
    【例10-11】（第6届）生命之树
  10.7  数位动态规划
  10.8  真题分析
    【例10-12】（第12届）二进制问题
第11章  区间运算算法
  11.1  树状数组
    11.1.1  引入
    11.1.2  原理
    11.1.3  示例分析
  11.2  线段树
    11.2.1  引入
    11.2.2  基本操作
    11.2.3  示例分析
  11.3  ST表
  11.4  真题分析
    【例11-1】（第13届）最大公约数
    【例11-2】（第5届）小朋友排队
    【例11-3】（第8届）油漆面积
第12章  数论
  12.1  快速幂取模
    12.1.1  递归快速幂
    12.1.2  递推快速幂
  12.2  矩阵快速幂
  12.3  欧拉函数
  12.4  欧拉定理
  12.5  扩展欧几里得
  12.6  中国剩余定理
  12.7  典型例题

    【例12-1】（第14届）互素数的个数
    【例12-2】（第5届）斐波那契
    【例12-3】（第9届）倍数问题
第13章  计算几何
  13.1  基础知识
  13.2  进阶知识
    13.2.1  求任意多边形面积
    13.2.2  皮克定理
    13.2.3  辛普森积分
    【例13-1】（第11届）平面切分
    【例13-2】（第4届）车轮轴迹
第14章  游戏题
  14.1  巴什博弈
  14.2  尼姆博弈
  14.3  真题分析
    【例14-1】（第5届）矩阵翻硬币
    【例14-2】（第8届）填字母游戏
参考文献

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目