备战CCF系列
文章平均质量分 69
通心粉丝
404 Not Found
展开
-
【CCF202009-2】 风险人群筛查(水题)
题目背景某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。具体来说,一位居民的位置记录包含t个平面坐标(x1,y1),(x2,y2),⋯,(xt,yt),其中(xi,yi)表示该居民i时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为(xl,yd)和(xr,yu),满足xl<xr且yd<yu。考虑某位居...原创 2021-09-18 23:46:49 · 127 阅读 · 0 评论 -
【CCF202004-2】邻域均值(二维前缀和)
试题背景顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。问题描述待处理的灰度图像长宽皆为n个像素,可以表示为一个n×n大小的矩阵A,其中每个元素是一个[0,L)范围内的整数,表示对应位置像素的灰度值。对于矩阵中任意一个元素Aij(0≤i,j<n),其邻域定义为附近若...原创 2021-09-18 23:29:50 · 186 阅读 · 0 评论 -
【CCF真题系列202012-2】期末预测之最佳阈值
题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值θ,以便将安全指数y转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当y≥θ时,顿顿会预测小菜这学期很安全、不会挂科;反之若y<θ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。”那么这个阈值该如何设定呢?顿顿准备从过往中寻找答案。题目描述具体来说,顿顿评估了m位同学上学期的安全指数,其中第i(1≤i≤...原创 2021-09-14 17:16:15 · 625 阅读 · 0 评论 -
【CCF真题系列202104-3】DHCP服务器
试题背景动态主机配置协议(Dynamic Host Configuration Protocol, DHCP)是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时,它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互,从 DHCP 服务器上获得 IP 地址等网络配置参数,从而能够在用户不干预的情况下,自动完成对计算机的网络设置,方便用户连接网络。DHCP 协议的工作过程如下:当 DHCP 协议启动的时候,DHCP 客户端向网络中广播发送 Discove原创 2021-09-14 15:45:38 · 624 阅读 · 0 评论 -
【CCF真题系列202104-1】灰度直方图
问题描述一幅长宽分别为n个像素和m个像素的灰度图像可以表示为一个n×m大小的矩阵A。其中每个元素Aij(0≤i<n、0≤j<m)是一个[0,L)范围内的整数,表示对应位置像素的灰度值。具体来说,一个8比特的灰度图像中每个像素的灰度范围是[0,128)。一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为L的数组h,其中h[x](0≤x<L)表示该图像中灰度值为x的像素个数。显然,h[0]到h[L−1]的总和应等于图像...原创 2021-09-14 10:08:58 · 738 阅读 · 0 评论