CCF
文章平均质量分 83
memcpy0
希望探索文理结合的自由之路。
展开
-
CCF 201609-2 火车购票【数组/模拟】
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不考虑是否相邻)。 假设初始时车票全部未被购买,现在给了一些购票指令,请你处理这些指令。原创 2021-12-21 15:41:36 · 120 阅读 · 0 评论 -
【CCF】征服CCF系列文章汇总目录(持续更新中)
本文属于「征服CCF」系列文章的汇总目录,所刷题目主要集中于「CCF计算机职业资格认证考试」历年试题。在这一系列刷题文章中,将讲解多种解题思路及其优化,涉及到通用解法时还会归纳总结相应的算法模板。由于本系列文章的内容随时可能发生更新变动,欢迎关注和收藏本文以作备忘。 题目和解答如下所示: 题目名称 解题文章 202104-1 灰度直方图 CCF 202104-1 灰度直方图【哈希计数】 202104-2 邻域均值 CCF 202104-2 邻域均值【二维前缀和】 [202104-.原创 2021-08-31 23:28:01 · 352 阅读 · 0 评论 -
CCF 202104-2 邻域均值【二维前缀和】
试题背景 顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。 问题描述 待处理的灰度图像长宽皆为 nnn 个像素,可以表示为一个 n×nn \times nn×n 大小的矩阵 ,其中每个元素是一个 [0,L)[0, L)[0,L) 范围内的整数,表示对应位置像素的灰度值。 对于矩阵中任意一个元素 Ai原创 2021-08-31 23:23:53 · 578 阅读 · 1 评论 -
CCF 202104-1 灰度直方图【哈希计数】
问题描述 一幅长宽分别为 nnn 个像素和 mmm 个像素的灰度图像可以表示为一个 n×mn \times mn×m 大小的矩阵 AAA 。其中每个元素 AijA_{ij}Aij (0≤i<n0\le i \lt n0≤i<n、0≤j<m0\le j \lt m0≤j<m)是一个 [0,L)[0, L)[0,L) 范围内的整数,表示对应位置像素的灰度值。具体来说,一个 888 比特的灰度图像中每个像素的灰度范围是 [0,128)[0, 128)[0,128) 。 一副灰度图像的灰原创 2021-08-31 23:04:27 · 249 阅读 · 0 评论