發表新討論
#8233: 測資


inthewing (Hsu)

學校 : 國立中正大學
編號 : 29488
來源 : [39.15.2.129]
最後登入時間 ：
2023-04-02 00:15:55
a758. 二、營救夥伴 -- 102學年度板橋高中校內資訊學科能力競賽 | From: [218.161.96.200] | 發表日期 : 2013-09-27 01:45
可以給一下測資嗎~感謝~ 
#8257: Re:測資


inthewing (Hsu)

學校 : 國立中正大學
編號 : 29488
來源 : [39.15.2.129]
最後登入時間 ：
2023-04-02 00:15:55
a758. 二、營救夥伴 -- 102學年度板橋高中校內資訊學科能力競賽 | From: [140.123.28.169] | 發表日期 : 2013-10-01 20:41
可以給一下測資嗎~感謝~


w=100 n=7

20

40

25

65

50

30 

10

輸出:

3 3
10 25 65
10 40 50
20 30 50

不管輸入先後， 從最小的開始輸出...直接用他給的值去搜尋會逾時，先排序再去搜尋會快很多...但是排序完的答案還會錯...要自己再排一遍...

應該有更好的算法...過的大大可以的話分享一下吧~

 
#8260: Re:測資


silithus (希利蘇斯)

學校 : 澳門培道中學
編號 : 33314
來源 : [60.246.116.246]
最後登入時間 ：
2023-09-19 17:00:10
a758. 二、營救夥伴 -- 102學年度板橋高中校內資訊學科能力競賽 | From: [27.109.178.98] | 發表日期 : 2013-10-01 21:46
可以給一下測資嗎~感謝~


w=100 n=7

20

40

25

65

50

30 

10

輸出:

3 3
10 25 65
10 40 50
20 30 50

不管輸入先後， 從最小的開始輸出...直接用他給的值去搜尋會逾時，先排序再去搜尋會快很多...但是排序完的答案還會錯...要自己再排一遍...

應該有更好的算法...過的大大可以的話分享一下吧~


不要硬爆，試試DP+backtracking+剪枝  
ZeroJudge Forum