![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP认证
文章平均质量分 65
飞飞鱼_
fish no foolish
展开
-
201912-1 报数
报数:甲乙丙丁决定玩一个报数的游戏来打发时间...原创 2022-09-11 21:57:55 · 214 阅读 · 0 评论 -
202006-1 线性分类器
线性分类器原创 2022-09-10 20:42:29 · 169 阅读 · 0 评论 -
202009-1 称检测点查询
题目背景2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。问题描述某市设有n个核酸检测点,编号从1到n,其中i号检测点的位置可以表示为一个平面整数坐标(xi,yi)。为方便预约核酸检测,请根据市民所在位置(X,Y),查询距其最近的三个检测点。多个检测点距离相同时,编号较小的视为更近。...原创 2022-07-25 22:07:09 · 121 阅读 · 0 评论 -
202012-2 期末预测之最佳阈值
题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 ,以便将安全指数 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当 时,顿顿会预测小菜这学期很安全、不会挂科;反之若 ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。”那么这个阈值该如何设定呢?顿顿准备从过往中寻找答案。...原创 2022-07-24 21:18:20 · 1058 阅读 · 0 评论 -
202104-2 邻域均值
试题背景顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。...原创 2022-07-23 16:19:14 · 88 阅读 · 0 评论 -
202109-2 非零段划分
题目描述A1,A2,⋯,An是一个由n个自然数(非负整数)组成的数组。我们称其中Ai,⋯,Aj是一个非零段,当且仅当以下条件同时满足:1≤i≤j≤n;对于任意的整数k,若i≤k≤j,则Ak>0;i=1或Ai−1=0;j=n或Aj+1=0。下面展示了几个简单的例子:A=[3,1,2,0,0,2,0,4,5,0,2]中的4个非零段依次为[3,1,2]、[2]、[4,5]和[2];A=[2,3,1,4,5]仅有1个非零段;A=[0,0,0]则不含非......原创 2022-07-22 19:18:01 · 456 阅读 · 1 评论 -
202109-1 数组推导
题目描述A1,A2,⋯,An是一个由n个自然数(即非负整数)组成的数组。在此基础上,我们用数组B1⋯Bn表示A的前缀最大值。Bi=max{A1,A2,⋯,Ai}如上所示,Bi定义为数组A中前i个数的最大值。根据该定义易知A1=B1,且随着i的增大,Bi单调不降。此外,我们用sum=A1+A2+⋯+An表示数组A中n个数的总和。现已知数组B,我们想要根据B的值来反推数组A。显然,对于给定的B,A的取值可能并不唯一。试计算,在数组A...原创 2022-07-21 10:27:38 · 186 阅读 · 0 评论 -
202112-2 序列查询新解
题目背景上一题“序列查询”中说道: 是一个由 个 范围内整数组成的序列,满足 。基于序列 ,对于 范围内任意的整数 ,查询 定义为:序列 中小于等于 的整数里最大的数的下标。对于给定的序列 和整数 ,查询 是一个很经典的问题,可以使用二分搜索在 的时间复杂度内轻松解决。但在 IT 部门讨论如何实现这一功能时,小 P 同学提出了些新的想法。...原创 2022-07-20 19:23:51 · 300 阅读 · 0 评论 -
202112-1 序列查询
题目背景西西艾弗岛的购物中心里店铺林立,商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品,IT 部门决定研发一套商品检索系统,支持对任意给定的预算x,查询在该预算范围内(≤x)价格最高的商品。如果没有商品符合该预算要求,便向游客推荐可以免费领取的西西艾弗岛定制纪念品。假设购物中心里有n件商品,价格从低到高依次为A1,A2⋯An,则根据预算x检索商品的过程可以抽象为如下序列查询问题。...原创 2022-07-19 20:03:17 · 298 阅读 · 0 评论 -
202203-2 出行计划
问题描述最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时,如果在t时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要k个单位时间,即在t+k时刻可以获得结果。如果一个场所要求持24个单位时间内核酸检测结果入内,那么凭上述的核酸检测结果,可以在第t+k时刻到第t+k+23时刻进入该场所。小 C 按时间顺序列出接下来的n项出行计划,其中第i项(1≤i≤n)可以概括为:ti时刻进入某场所,该场所需持有...原创 2022-07-18 16:44:22 · 549 阅读 · 3 评论 -
202203-1 未初始化警告
题目背景一个未经初始化的变量,里面存储的值可能是任意的。因此直接使用未初始化的变量,比如将其赋值给另一个变量,并不符合一般的编程逻辑。代码中出现这种情况,往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查,可以方便地排查出代码中的一些隐秘 Bug。...原创 2022-07-17 17:44:45 · 816 阅读 · 0 评论 -
202206-2 寻宝大冒险
题目背景暑假要到了。可惜由于种种原因,小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到……某天,小 P 获得了一张神秘的藏宝图。原创 2022-07-16 15:35:27 · 1585 阅读 · 0 评论 -
202206-1 归一化处理
对给定一组数据,求解归一化处理数值。原创 2022-07-15 16:47:43 · 508 阅读 · 0 评论