CCF代码每日一练
文章平均质量分 53
摘选CC算法题目进行讲解汇总,重点在1-3题,4-5题看心情随机汇总,基本摘自Acwing大神闫学灿
中国海洋大学 海之子考研
这个作者很懒,什么都没留下…
展开
-
CCF 201903-1 小中大 CCF 201903-2 二十四点
CCF 201903-1 小中大思路题意比较明确:给定一组有序的数据,求最大最小中位数并按照从大到小的顺序输出若总数为奇数,则中位数为中间的数,若为偶数,则为中间两个数的平均数。代码实现#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 100010;int n;int q[N];int main(){原创 2022-01-16 20:51:27 · 507 阅读 · 0 评论 -
CCF 201909-1 小明种苹果 CCF 201909-2 小明种苹果(续)
CCF 201909-1 小明种苹果思路:小明种了N棵树,进行M轮疏果操作,求M轮过后所有树剩余多少个苹果、哪棵树疏果个数最多,并求出树的编号。枚举每棵树,求每棵树剩余苹果树,摘的数量,剩余苹果树取和,摘的数量取绝对值。代码实现:#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int n, m;//棵树、疏果轮原创 2022-01-16 17:16:59 · 368 阅读 · 0 评论 -
CCF 201912-1报数 CCF 201912-2 回收站选址
CCF 201912-1报数思路:题目描述比较清晰,类似于海大986(原977)计算机技术初试题目猴子报数选大王。注意题目是报n个数,而不是报到n结束,即7的倍数或含有数字7不计入n。代码实现:#include <iostream>#include <string>#include <algorithm>using namespace std;int ans[4];//4个人int main(){ int n; cin >原创 2022-01-15 15:00:31 · 319 阅读 · 0 评论 -
CCF 202006-1 线性分类器 CCF 202006-2 稀疏向量
CCF 202006-1 线性分类器思路代码实现CCF 202006-2 稀疏向量思路代码实现原创 2022-01-15 11:10:32 · 527 阅读 · 0 评论 -
CCF 202009-1 称检测点查询 CCF 202009-2 风险人群筛查
CCF 202009-1 称检测点查询思路给定一个点坐标x,y,求距离给定的N个点坐标最近的前三个点的编号,若距离相同则取编号最小的。排序问题,即将N个点和目标点(x,y)所有距离存储后,有小到大进行排序,输出前三个点。代码实现#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 201;int n, X, Y;//定原创 2022-01-10 22:07:52 · 578 阅读 · 0 评论 -
CCF 202109-1 数组推导 CCF 202109-2 非零段划分
CCF 202109-1 数组推导思路本题题目描述比较清晰,同时给出样例1的解释就更好理解。给定一个数组B,当前第i个元素为数组A中前i个元素的最大值。// 给你数组B,反推数组A,那么数组A肯定有很多种情况,输出所有A情况中所有元素相加的最小值和最大值。最大值比较好推导,即B=A的情况下。//最小值:即当B数组元素开始变化后(拐点)为当前值,至下一拐点,中间值全部为0.如B={0,0,5,5,10,10},最小A数组为{0,0,5(拐点),0,10(拐点),0}//存在一种情况即B数组元素一直原创 2022-01-03 20:23:48 · 436 阅读 · 0 评论 -
CCF 202012-3 带配额的文件系统 CCF 202012-4 食材运输 CCF 202012-5 星际旅行
CCF 202012-3 带配额的文件系统思路关于机器学习中使用服务器训练模型时显存消耗过大问题,给每个人限额空间。给根目录,子目录,文件限制存储空间,执行一些列操作代码实现#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <set>using namespace std;typedef long long L原创 2022-01-02 21:17:09 · 309 阅读 · 0 评论 -
CCF 202012-1-2 期末预测之安全指数和阈值
CCF 202012-1 期末预测之安全指数思路实现ReLU函数,输入n组变量,每组变量含有score和w,算一下每组变量的乘积之和累加,最后和0取max。关于ReLU非线性激活函数(深度学习中常用函数)优缺点:(面试可能会问)第一,采用sigmoid等函数,算激活函数时候(指数运算),计算量大,反向传播求误差梯度时,求导涉及除法,计算量相当大,而采用Relu激活函数,整个过程的计算量节省很多。第二,对于深层网络,sigmoid函数反向传播时,很容易就出现梯度消失的情况(在sigmoid函数原创 2022-01-02 21:02:21 · 250 阅读 · 0 评论 -
CCF 202104-2 邻域均值
CCF 202104-2 邻域均值思路当前计算机图像识别问题比较热门,因此ccf在这次考试中用大量篇幅在描述图像问题,同时对于海大或者其他学校来说图像问题更是好发论文的热点,因此围绕图像进行算法的考察就在所难免,如2019年就曾考察实现卷积神经网络。本题描述依旧很复杂,核心:给定一个矩阵,对于每个元素,算一下以当前元素为中心辐射度为r的方格内所有数的平均数,输出有多少个平均数小于等于t。若为边界元素,则只计算给定矩阵内的元素。做这个题前可以预先学一下二维前缀和问题二维前缀和详解当然,我们在原创 2021-12-29 21:29:07 · 420 阅读 · 0 评论 -
CCF 202104-1 灰度直方图 和 LeetCode 93 复原IP地址
CCF 202104-1 灰度直方图思路:图像识别中经常用到像素矩阵问题,如卷积神经网络的卷积操作,注意像素的范围即ASCII范围0-255之间。本题目描述复杂(ccf一贯作风)但是核心其实是在统计:输入n行m列个元素,且元素范围位于0到L-1之间的整数,即[0,L),每个元素出现的次数。即输出为L个数据。代码实现#include <iostream>#include <cstring>#include <algorithm>using namespac原创 2021-12-28 21:00:00 · 1964 阅读 · 1 评论