算法竞赛中 1s 128 MB 一般是针对每一个点，还是所有点的总和？
spencerqiu · 2015-09-14 00:05:08 +08:00 via iPad · 1930 次点击这是一个创建于 3388 天前的主题，其中的信息可能已经有所发展或是发生改变。
我一直觉得是对于一个点这样限制的，但是在 OJ 上运行时间那栏从来没见过 10s 这样的数字啊……
 |
1
jesse_luo 2015-09-14 00:49:56 +08:00
应该是每个点限制的
我记得一般按照每秒 1 亿~10 亿次计算来估算评测机的性能 也就是 1000 的数据，复杂度为 n^3 的算法就可能会 TLE ，而 n^2 就是瞬间出解…… |
 |
2
66CCFF 2015-09-14 01:19:01 +08:00
一般来说题目会说明， OI 赛制的话一般是一个点。
|
 |
3
virusdefender 2015-09-14 01:42:55 +08:00 via Android
一个点
|
 |
4
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 了… |
 |
5
funCoder 2015-09-14 09:17:36 +08:00
有些 OJ 跑 Java ，从编译的时候开始计时
|
Select Language