發表新討論
#7032: 有高手可以教我java怎麼加速嗎? TLE...


s90304a123 (周芷若)

學校 : 國立澎湖科技大學
編號 : 15804
來源 : [1.172.12.5]
最後登入時間 ：
2012-09-24 02:38:12
d121. 00583 - Prime Factors -- UVa583 | From: [1.172.12.5] | 發表日期 : 2012-09-23 20:59

所以TLE是程式沒問題跑得出答案吧?

要求是10秒我花了30秒

加速...

該從何下手哩? 

 
#8386: Re:有高手可以教我java怎麼加速嗎? TLE...


No_evil (貓呀哈)

學校 : 國立高雄師範大學
編號 : 19041
來源 : [123.194.221.176]
最後登入時間 ：
2018-02-08 22:54:48
d121. 00583 - Prime Factors -- UVa583 | From: [140.127.74.145] | 發表日期 : 2013-11-21 10:42

所以TLE是程式沒問題跑得出答案吧?

要求是10秒我花了30秒

加速...

該從何下手哩? 


先建質數表 再除

然後50000以內的質數還除不盡的話

就直接輸出餘剩部分 

 
ZeroJudge Forum