


本书聚焦中国计算机学会CSP认证考试中的第四题。全书共分为6章,内容涵盖标准模板库、数学基础、搜索、图论、动态规划和线段树等核心知识。书中还深入解析了2013年至2025年的部分真题,重点讲解解题思路。针对部分典型题目,书中不仅给出了暴力做法,还逐步展示了如何通过优化得到满分,完整呈现了优化过程与正确算法的诞生历程,兼具权威性、专业性与实用性。
本书适合高校计算机相关专业的教师与学生阅读,既可以作为信息学程序设计认证的培训教材,也可作为软件开发人员与计算机编程爱好者的参考用书。
封面
前折页
书名页
版权页
CCF CSP认证辅导丛书编委会名单
丛书序
前言
目录
第1章 标准模板库
1.1 STL
1.1.1 序列式容器
1.1.2 关联式容器
1.1.3 无序关联式容器
1.1.4 迭代器
1.2 映射
题目解析:通信系统管理(202203)
题目解析:光线追踪(202206)
题目解析:吉祥物投票(202209)
题目解析:聚集方差(202212)
1.3 队列
题目解析:行车路线(201712)
题目解析:推荐系统(201909)
题目解析:区块链(201912)
题目解析:集体锻炼(202503)
第2章 数学基础
2.1 矩阵
题目解析:1246问题(202006)
2.2 计算几何
题目解析:星际旅行(202012)
第3章 搜索
3.1 深度优先搜索
题目解析:通信网络(201709)
题目解析:棋局评估(201803)
题目解析:卖菜(201809)
3.2 广度优先搜索
题目解析:最优配餐(201409)
题目解析:游戏(201604)
题目解析:跳房子(202412)
第4章 图论
4.1 图的表示
4.2 强连通分量
题目解析:高速公路(201509)
4.3 最短路径
题目解析:交通规划(201609)
题目解析:送货(201512)
题目解析:通信延迟(202409)
4.4 最小生成树
题目解析:最优灌溉(201412)
第5章 动态规划
5.1 状态压缩动态规划
题目解析:有趣的数(201312)
题目解析:食材运输(202012)
题目解析:校门外的树(202104)
题目解析:收集卡牌(202109)
题目解析:货物调度(202406)
5.2 树形动态规划
题目解析:网络延时(201503)
第6章 线段树
题目解析:磁盘文件操作(202112)
后折页
封底
机械工业出版社 京icp备14043556号-1 (署)网出证(京)字第214号 Copyright (C) 2001 CmpBook. All Rights Reserved