算法竞赛中 1s 128 MB 一般是针对每一个点,还是所有点的总和?

2015-09-14 00:05:08 +08:00
 spencerqiu
我一直觉得是对于一个点这样限制的,但是在 OJ 上运行时间那栏从来没见过 10s 这样的数字啊……
1910 次点击
所在节点    问与答
5 条回复
jesse_luo
2015-09-14 00:49:56 +08:00
应该是每个点限制的

我记得一般按照每秒 1 亿~10 亿次计算来估算评测机的性能
也就是 1000 的数据,复杂度为 n^3 的算法就可能会 TLE ,而 n^2 就是瞬间出解……
66CCFF
2015-09-14 01:19:01 +08:00
一般来说题目会说明, OI 赛制的话一般是一个点。
virusdefender
2015-09-14 01:42:55 +08:00
一个点
caiych
2015-09-14 08:05:55 +08:00
ACM 的 OJ 多是 1 组数据,数据里分 case 。
就古老的 TOJ (acm.tju.edu.cn )来说,多组数据会标出来( http://acm.tju.edu.cn/toj/list31.html 中标记位 M 的)

换句话说 OI 的打表 code 需要用 if … ACM 的直接 print 就 OK 了…
funCoder
2015-09-14 09:17:36 +08:00
有些 OJ 跑 Java ,从编译的时候开始计时

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/220461

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX