應該很多人有修課吧 ^^"
所以丟一點資訊上來~
期中考有一題會用到中位數的程式
如果不確定自己寫的中位數有沒有錯
可以寫acm (即online-judge.uva.es) 的 10057 題
code送上去如果可以過
那應該可以確定取中位數沒寫錯
帳號註冊位址 http://icpcres.ecs.baylor.edu/onlinejudge/
(懶的申請帳號的話..可以跟我借帳號送code)
題目直接連結在此 http://acm.uva.es/p/v100/10057.html
btw
其實10057這題可以用sort解啦..
不過這樣就測不出取中位數有沒有寫錯嚕
(我用sort解比取中位數快了2.8秒左右.... 看來O(n)取中位數的常數倍數真的很大 ..)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.151.24
※ 編輯: kraistlin 來自: 218.166.151.24 (04/21 01:04)
※ 編輯: kraistlin 來自: 218.166.151.24 (04/21 01:05)