原文:CCF-损坏的RAID5-201903-3

这道题考试的时候,并没有怎么读懂题意,只拿到 分....然后CCF分区竞赛又考了一个这样的题 后来仔细读题 其实是看图懂得,我觉得题意有些地方还是没有说清 ,搞清题意其实并不难,就是一个找规律,代码量不大 核 : 阵列由n 个磁盘组成,每个磁盘由块 位字符串 组成,s个块组成一个条带. 我们把每一个磁盘的编号disk看出纵坐标, 条带k看出横坐标. 所有磁盘的第一个条带k值相同 ,本题实质就是根 ...

2019-06-08 19:05 1 2247 推荐指数:

查看详情

ccf 201903-3 损坏RAID5

9月份考ccf,暑假打算做一些往年的真题。。。 这个题,一开始真是把我给看晕了 传说中的大模拟,果然不简单QAQ 首先读懂题目就是一个大难点,特别是对于我这种题目一长就看不进去的人来说 读懂题目之后,思路就好想了,下面简单说一下我的思路:   首先定义一个字符数组ss[N][M ...

Mon Aug 05 17:01:00 CST 2019 0 597
ccf损坏RAID5

提交了只得了60分,应该是最后的大数据样例没过 先放在博客里 ...

Fri Aug 16 19:37:00 CST 2019 0 383
ccfcsp认证201903-3 损坏RAID5

试题 分析:1、当l>=n-1时,所有数据才可以完全读出 当l<n-1时,所有损坏的硬盘上的数据均无法读出2、可以把8个字符(即四个字节、一个块)放进一个int中3、询问编号为b的块在什么位置,即,编号为bs=b/s的条带在什么位置,b块位于该条带的第b%s块4、下图的文字描述 ...

Mon Jul 08 23:26:00 CST 2019 0 650
CCF-稀疏向量(100分)

由于从第四个测试点开始,n达到105,若用暴力枚举,即便加上找到答案就break,仍然超时,故不能采用o(n2)的暴力枚举,这里采用了双指针算法,只需将u,v序列各遍历一次即可求出,时间复杂度为o ...

Wed Aug 05 23:19:00 CST 2020 1 1610
CCF-出现次数最多的数

试题名称: 出现次数最多的数 试题编号:201312-1 时间限制: 1.0s 内存限制: 256.0MB 问题描述   给定n个正整数,找出它们中出现次数最多的数。如果这样的 ...

Fri Apr 01 03:13:00 CST 2016 1 2097
CCF-交通规划-dijkstra+贪心

交通规划 问题描述   G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。   建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路, ...

Fri Dec 16 01:03:00 CST 2016 0 1585
CCF-小明放学问题

本题得分:60分 题目背景   汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的 ...

Fri Sep 06 03:01:00 CST 2019 0 408
CCF CSP 201903-2 二十四点

这个题目最一般的思路可能是按照数据结构课所学的,用后缀表达式,但是 https://blog.csdn.net/richenyunqi/article/details/89188626提出了这样 ...

Sun Aug 18 03:38:00 CST 2019 0 501
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM