我是菜鸟,奥赛中数据规模意味着什么?

主题：我是菜鸟,奥赛中数据规模意味着什么?

dingniu [专家分：0] 发布于 2005-11-02 10:55:00

例如在去年的复赛第四题中数据N的规模为:对于30%的数据，N<=15；
对于60%的数据，N<=50；
对于全部的数据，N<=10000；
什么意思?程序中应考虑什么?

沙发

游侠UFO [专家分：1200] 发布于 2005-11-02 13:37:00

如果你的程序能在取n<=15的情况下正确,就可以得30%的分,下面的以此类推

板凳

vvv832 [专家分：360] 发布于 2005-11-03 12:26:00

不是的,这里的意思是告诉你调试数据最大数值,你根据这个数值设定常量,

3 楼

479686 [专家分：150] 发布于 2005-11-04 23:33:00

更同意一楼的如果按照二楼的说法就不会给什么百分比了~

4 楼

风花雪月☆雨 [专家分：460] 发布于 2005-11-07 12:57:00

不是，正确答案是：有30%的数据N<=15；
有60%的数据，N<=50（既：有30%的数据15<N<=30)
对于全部的数据，N<=10000（即:有40%的数据30< N<10000)

5 楼

xuzhenyi [专家分：850] 发布于 2005-11-08 20:54:00

好像是老师的测试数据的所在范围的比例

您尚未登录，请登录后再回复。点此登录或注册