原文: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