#1275: 這題要怎麼解才不會逾時??


B88000005 (喔~~!!XD)

學校 : 國立內壢高級中學
編號 : 4538
來源 : [118.167.234.168]
最後登入時間 :
2021-05-12 14:50:32
d017. AB Circle -- ZHENGJianqiang | From: [220.138.46.240] | 發表日期 : 2009-01-31 21:28

我是用泡沫法...

像這樣:
for(int i=0;i<ab.size()-1;i++)           

    for(int j=i+1;j<ab.size();j++)

然後規定"i,j"的範圍...

可是這樣好像會超過時間??

有什麼更好的方法嗎??

 
#2179: Re:這題要怎麼解才不會逾時??


a13032002 (國王的子民(23rd))

學校 : 國立新竹高級中學
編號 : 7254
來源 : [140.112.243.121]
最後登入時間 :
2012-06-15 16:07:06
d017. AB Circle -- ZHENGJianqiang | From: [220.132.14.61] | 發表日期 : 2009-07-20 23:36

我是用泡沫法...

像這樣:
for(int i=0;i

    for(int j=i+1;j

然後規定"i,j"的範圍...

可是這樣好像會超過時間??

有什麼更好的方法嗎??


小弟也是使用你的方法,第一次拿TEL,後來我小修改了一些小地方(陣列的引索),少了一些不必要的判斷就AC(雖然跑的也是有點久)

看你的程式碼,你似乎有使用C++ stl的class,你可以試試看使用一般的陣列,應該就可以AC

當然,也有可能有更好的algorithm

以上小弟淺見

 
ZeroJudge Forum