作者kraistlin (code)
看板NTUGIEE_EDA
标题[资讯] Design Strategies for Computer Algorithms 期中考
时间Mon Apr 21 01:04:28 2008
应该很多人有修课吧 ^^"
所以丢一点资讯上来~
期中考有一题会用到中位数的程式
如果不确定自己写的中位数有没有错
可以写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)