CCF-CSP认证考试真题(含题解和c++代码)_csp真题-程序员宅基地

技术标签: 算法  c++  

CCF-CSP 认证考试真题题解,将不定期更新。

如果大家有其他解法、发现我笔误或者可以 hack 我做法/程序(合法输入导致错误输出)的地方,欢迎通过私聊与我交流。

附上刷题网址:CCF 计算机职业资格认证考试


2024-03-31 第33次CCF计算机软件能力认证

据说评测系统正在升级,升级完后才传这场的题,到时候再更新题解。

试题编号 试题名称 原题链接 题解  题解得分、题签
202403-1 词频统计 循环计数
202403-2 相似度计算 交并集
202403-3 化学方程式配平 高斯消元
202403-4 十滴水 set/map、优先队列
202403-5 文件夹合并 链表、dfs序、线段树

2023-12-10 第32次CCF计算机软件能力认证

试题编号 试题名称 原题链接 题解  题解得分、题签
202312-1 仓库规划 查看试题/答题 查看题解 100分:循环
202312-2 因子化简 查看试题/答题 查看题解 100分:质因数分解
202312-3 树上搜索 查看试题/答题 查看题解 100分:模拟、dfs
202312-4 宝藏 查看试题/答题 查看题解 100分:分块、前缀
202312-5 彩色路径 查看试题/答题 查看题解 20分:二维dp
50分:状压dp
100分:折半、状压dp

2023-09-17 第31次CCF计算机软件能力认证

试题编号 试题名称 原题链接 题解  题解得分、题签
202309-1 坐标变换(其一) 查看试题/答题 查看题解 100分:循环
202309-2 坐标变换(其二) 查看试题/答题 查看题解 100分:前缀积、前缀和
202309-3 梯度求解 查看试题/答题 查看题解 100分:后缀表达式
202309-4 阴阳龙 查看试题/答题 查看题解 100分:数据结构(set)
202309-5 阻击 查看试题/答题 查看题解 48分:树形dp
60分:树形dp、线段树
72分:树形dp、线段树、set
100分:动态dp、树剖、线段树、广义矩阵乘

2023-05-28 第30次CCF计算机软件能力认证

试题编号 试题名称 原题链接 题解  题解得分、题签
202305-1 重复局面 查看试题/答题 查看题解 100分:STL(string、map)
202305-2 矩阵运算 查看试题/答题 查看题解 100分:矩阵乘法
202305-3 解压缩 查看试题/答题 查看题解 100分:字符串处理、位运算
202305-4 电力网络 查看试题/答题 查看题解 100分:规约、暴力枚举
202305-5 闪耀巡航 查看试题/答题 查看题解 100分:最短路、状压dp

2023-03-19 第29次CCF计算机软件能力认证

试题编号 试题名称 原题链接 题解  题解得分、题签
202303-1 田地丈量 查看试题/答题 查看题解 100分:循环
202303-2 垦田计划 查看试题/答题 查看题解 100分:二分答案
202303-3 LDAP 查看试题/答题 查看题解 100分:递归、bitset
202303-4 星际网络II 查看试题/答题 查看题解 100分:线段树、离散化
202303-5 施肥 查看试题/答题 查看题解 35分:差分
60/75分:思维
100分:分治、线段树、树状数组

2022-12-18 第28次CCF计算机软件能力认证

试题编号 试题名称 原题链接 题解  题解得分、题签
202212-1 现值计算 查看试题/答题 查看题解 100分:循环
202212-2 训练计划 查看试题/答题 查看题解 100分:拓扑序
202212-3 JPEG 解码 查看试题/答题 查看题解 100分:循环、矩阵
202212-4 聚集方差 查看试题/答题 查看题解 100分:启发式合并
202212-5 星际网络 查看试题/答题 查看题解 52分:线段树建图
68分:线段树建图、高精度

注:题解中给出的代码,均按照 C++14 标准(评测机标准)编写,同时也可以在 C++20 标准(本地标准)下运行。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_45123552/article/details/135997410

智能推荐

前端设置条件限制form表单提交到后端解决方案_jsp前端页面将表单是否提交成功作为限制条件-程序员宅基地

文章浏览阅读375次。<script src="js/jquery-1.8.3.min.js" type="text/javascript"></script> <script type="text/javascript"> function checkName() { var name = document.getElementB..._jsp前端页面将表单是否提交成功作为限制条件

计算机网络sequence number,TCP协议中SequenceNumber和Ack Numbe-程序员宅基地

文章浏览阅读1k次。Sequence Numberlzyws7393074532892018-04-25Number Sequenceqq_391789932452017-09-21理解TCP序列号(Sequence Number)和确认号(Acknowledgment Number)hebbely9822017-01-14Number Sequence(规律)l25336363712902017-07-18Numb..._ack num

计算机系统启动项设置密码,电脑开机第一道密码怎么设置 - 卡饭网-程序员宅基地

文章浏览阅读5.9k次。笔记本电脑怎么进CMOS密码巧设置笔记本电脑怎么进CMOS密码巧设置 笔记本电脑为了保护用户的数据安全,往往采用加密的方式,最常见的还是CMOS密码加密技术。为了让你的重要数据更加安全,你可能需要设置不同的密码,这也就要求你记住许多密码。对于笔记本电脑用户来说,真的需要设置一道道密码关卡吗?非也非也! 一、认识与设置笔记本电脑的CMOS密码 笔记本电脑的CMOS密码大致分为超级密码(Supervi..._电脑第一道密码修改

VulnHub靶机-Jangow: 1.0.1_jangow01-程序员宅基地

文章浏览阅读2.5k次,点赞2次,收藏5次。迟到的文章,就当库存发出来吧~_jangow01

spark实战之RDD的cache或persist操作不会触发transformation计算_spark cache和persist不生效-程序员宅基地

文章浏览阅读1.7w次,点赞2次,收藏5次。默认情况下RDD的transformation是lazy形式,实际计算只有在ation时才会进行,而且rdd的计算结果默认都是临时的,用过即丢弃,每个action都会触发整个DAG的从头开始计算,因此在迭代计算时都会想到用cache或persist进结果进行缓存。敝人看到很多资料或书籍有的说是persist或cache会触发transformation真正执行计算,有的说是不会!敝人亲自实验了一把..._spark cache和persist不生效

html文字滚动_html滚动-程序员宅基地

文章浏览阅读2.4k次。HTML之marquee(文字滚动)详解语法:以下是一个最简单的例子:代码如下:Hello, World下面这两个事件经常用到:onMouseOut=“this.start()” :用来设置鼠标移出该区域时继续滚动onMouseOver=“this.stop()”:用来设置鼠标移入该区域时停止滚动代码如下:onMouseOut=“this.start()” :用来设置鼠标移出该区域时继续滚动 onMouseOver=“this.stop()”:用来设置鼠标移入该区域时停止滚动这是一个完_html滚动

随便推点

信号发生器设计VHDL代码Quartus仿真_vhdl正弦波信号发生器-程序员宅基地

文章浏览阅读1k次,点赞20次,收藏22次。代码功能:信号发生器设计信号发生器由波形选择开关控制波形的输出,分别能输出正弦波、方汉和三角波三种波形,波形的周期为2秒(由40M有源晶振分频控制)。考虑程序的容量,每种波形在一个周期内均取16个取样点,每个样点数据是8位(数值范围:00000000~1111111)要求将D/A变换前的8位二进数据(以十进制方式)输出到数码管动态演示出来。_vhdl正弦波信号发生器

笔记-Java线程概述_java 线程概述-程序员宅基地

文章浏览阅读629次。Java Concurrency in Practice中对线程安全的定义:当多个线程访问一个类时,如果不用考虑这些线程在运行时环境下的调度和交替运行,并且不需要额外的同步及在调用方代码不必做其他的协调,这个类的行为仍然是正确的,那么这个类就是线程安全的。显然只有资源竞争时才会导致线程不安全,因此无状态对象永远是线程安全的 。过多的同步会产生死锁的问题,死锁属于程序运行的时_java 线程概述

MATLAB从文件读取数据_matlab读取数据-程序员宅基地

文章浏览阅读1.2w次,点赞10次,收藏61次。读取表单Sheet2中部分信息。_matlab读取数据

【实践】基于spark的CF实现及优化_spark cf-程序员宅基地

文章浏览阅读1.4w次。最近项目中用到ItemBased Collaborative Filtering,实践过spark mllib中的ALS,但是因为其中涉及到降维操作,大数据量的计算实在不能恭维。所以自己实践实现基于spark的分布式cf,已经做了部分优化。目测运行效率还不错。以下代码package modelimport org.apache.spark.broadcast.Broadcastimp_spark cf

ijkplayer直播播放器使用经验之谈——卡顿优化和秒开实现_libijkplayer 播放直播流卡顿-程序员宅基地

文章浏览阅读1.8w次。 在我的博客移动平台播放器ijkplayer开源框架分析(以IOS源码为例),大致介绍了一下ijkplayer的基本函数调用顺序和主要线程作用,本博客想介绍一下在直播应用中,针对卡顿和秒开做的一些优化,本优化经验主要是用在Android系统上,ios上也可以借鉴,按本博客修改代码,网络带宽足够的情况下,音视频播放基本流畅不卡顿,首屏时间在500ms以内。 首先来看直播应用中的卡顿。直..._libijkplayer 播放直播流卡顿

数据挖掘实践(金融风控-贷款违约预测)(三):特征工程_金融风控(大数据)特征工程-程序员宅基地

文章浏览阅读2.3k次,点赞3次,收藏28次。数据挖掘实践(金融风控-贷款违约预测)(三):特征工程目录数据挖掘实践(金融风控-贷款违约预测)(三):特征工程1.引言2.特征预处理2.1缺失值填充2.2时间格式处理2.3类别特征处理3.异常值处理3.1 检测异常的方法一:正态分布法3.2 检测异常的方法二:箱型图3.3异常值的处理方法4.数据分桶5.特征交互6.特征编码6.1 labelEncode 直接放入树模型中6.2 逻辑回归等模型要单独增加的特征工程7.特征选择7.1 Filter7.2 Wrapper (Recursive feature _金融风控(大数据)特征工程