發表新討論
#5151: 求更快的方法


popular10347 (ICPC// 哪時能唸到高等演算法T^T)

學校 : 元智大學
編號 : 11351
來源 : [1.169.118.99]
最後登入時間 ：
2012-10-29 00:22:54
d164. 七、最佳选择 -- NOI冬令营 | From: [122.116.13.127] | 發表日期 : 2011-06-01 07:04

這一題想出來的方法本來想說效率應該不錯

等送出得到AC之後去看一下Rank

沒想到有人可以如此的神速

不知道神手們可不可以分享一下方法?

 謝謝!!

 

 
#5152: Re:求更快的方法


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
d164. 七、最佳选择 -- NOI冬令营 | From: [118.160.200.241] | 發表日期 : 2011-06-01 18:16

這一題想出來的方法本來想說效率應該不錯

等送出得到AC之後去看一下Rank

沒想到有人可以如此的神速

不知道神手們可不可以分享一下方法?

 謝謝!!

 


你的效率已經不錯了，用一些處理讓輸入輸出變快
20 ms 左右的，大部份都是用"優化輸入"來加速
http://mypaper.pchome.com.tw/zerojudge/post/1322053169

不過目前只有C/C++，可以這麼做，PASCAL 還不行

"優化輸出"，在此題不必用到，通常可以加速在很多printf("%c",c);
那我們可以將這些答案存在字元陣列中，用一次的printf("%s",s); 來加速

還有變數的優化，register 、 const... 等，盡量減少運算量，跟宣告次數

 
#5153: Re:求更快的方法


popular10347 (ICPC// 哪時能唸到高等演算法T^T)

學校 : 元智大學
編號 : 11351
來源 : [1.169.118.99]
最後登入時間 ：
2012-10-29 00:22:54
d164. 七、最佳选择 -- NOI冬令营 | From: [122.116.13.123] | 發表日期 : 2011-06-01 19:25

這一題想出來的方法本來想說效率應該不錯

等送出得到AC之後去看一下Rank

沒想到有人可以如此的神速

不知道神手們可不可以分享一下方法?

 謝謝!!

 


你的效率已經不錯了，用一些處理讓輸入輸出變快
20 ms 左右的，大部份都是用"優化輸入"來加速
http://mypaper.pchome.com.tw/zerojudge/post/1322053169

不過目前只有C/C++，可以這麼做，PASCAL 還不行

"優化輸出"，在此題不必用到，通常可以加速在很多printf("%c",c);
那我們可以將這些答案存在字元陣列中，用一次的printf("%s",s); 來加速

還有變數的優化，register 、 const... 等，盡量減少運算量，跟宣告次數

感謝樓上大大的分享^^

不過register好像不太有效果

 因為compiler好像是要等register是free的時候才會分配register給程式用

一切都得看compiler怎樣安排

下次我也來熟悉一下優化的方法!!



 

 
ZeroJudge Forum