原文:ccf 201903-5 317號子任務(60分)

用全源最短路徑只能得 ,因為數據太大了,全源最短大概復雜度為O n m logn ,大概要 秒左右超時,想不到好的算法qaq。 include lt bits stdc .h gt using namespace std define maxn vector lt pair lt int,int gt gt ss maxn int jl maxn maxn int f maxn int ff i ...

2019-04-29 16:08 0 1067 推薦指數:

查看詳情

ccf 201903-5 317號子任務60

看到這題,第一印象,用dijkstra算法求n次單源最短路,時間復雜度O(n^3),超時30妥妥的。 於是用優先隊列優化,O(n*mlogm),快很多,但依然30。 那么不妨換一種思路,題目要求的是任一據點到最近k個行星發動機據點的最短路之和,也就是說我們不必求出所有的最短路,而只需要 ...

Sat Aug 10 23:03:00 CST 2019 2 1171
ccf 201903-4 消息傳遞接口 (100

思路:我們發現每個進程的代碼都由空格隔開,代碼都有兩部分組成:標識符:‘R' or ’S';目的進程:一組數字字符串。 成功接受或發送,那么這份代碼便消失了,開始該進程下一份代碼的比較。這 ...

Fri May 24 22:04:00 CST 2019 2 1205
CCF 消息傳遞接口 (隊列) 201903-4 (100)

【題目描述】   老師給了 T 份 MPI 的樣例代碼,每份代碼都實現了 n 個進程通信。這些進程標號 從 0 到 n − 1,每個進程會順序執行自己的收發指令,如:“S x”,“R x”。“S x”表示向 x 進程發送數據,“R x”表示從 x 進程接收數據。每一對收發命令必須匹配執行 ...

Thu Mar 21 07:03:00 CST 2019 0 1418
Project設置子任務

GPS平台、網站建設、軟件開發、系統運維,找森大網絡科技!https://cnsendnet.taobao.com來自森大科技官方博客http://www.cnsendblog.com/index.php/?p=1041 問題:Project2010版本中,如何設置子任務 ...

Sun Jul 26 06:14:00 CST 2020 0 655
CCF-損壞的RAID5-201903-3

 這道題考試的時候,並沒有怎么讀懂題意,只拿到10....然后CCF分區競賽又考了一個這樣的題 后來仔細讀題(其實是看圖懂得,我覺得題意有些地方還是沒有說清),搞清題意其實並不難,就是一個找規律,代碼量不大 核💗: 陣列由n+1個磁盤組成,每個磁盤由塊(8位字符串)組成,s ...

Sun Jun 09 03:05:00 CST 2019 1 2247
CCF CSP 201903-2 二十四點

這個題目最一般的思路可能是按照數據結構課所學的,用后綴表達式,但是 https://blog.csdn.net/richenyunqi/article/details/89188626提出了這樣 ...

Sun Aug 18 03:38:00 CST 2019 0 501
ccf 201903-3 損壞的RAID5

9月份考ccf,暑假打算做一些往年的真題。。。 這個題,一開始真是把我給看暈了 傳說中的大模擬,果然不簡單QAQ 首先讀懂題目就是一個大難點,特別是對於我這種題目一長就看不進去的人來說 讀懂題目之后,思路就好想了,下面簡單說一下我的思路:   首先定義一個字符數組ss[N][M ...

Mon Aug 05 17:01:00 CST 2019 0 597
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM