OJ 上总是时间超限…有没有什么解决方法 或者写代码时应该注意什么
1
IanPeverell 2016-12-10 20:37:30 +08:00
注意算法,去看看算法导论,之类的算法书籍,多刷刷就好了
|
2
zjbztianya 2016-12-10 20:41:15 +08:00
根据数据规模选取恰当的数据结构和算法。。。。
|
3
Lpl 2016-12-10 20:42:24 +08:00 via Android
你的解决方案时间复杂度高了。
|
4
aheadlead 2016-12-10 22:14:04 +08:00
代码写丑了……
换更好的算法多半能解决的 |
5
xiaopc 2016-12-10 23:09:10 +08:00 via Android
o(n^2)以上的复杂度就很难过了
|
6
zhidian 2016-12-10 23:13:17 +08:00 via Android
这都发帖。。。。。。 😂
|
7
jiangfan 2016-12-10 23:56:35 +08:00
在 LeetCode 上运行?多看看高票答案的实现就行
|
8
Perry 2016-12-11 00:14:00 +08:00 via iPhone
brute force 确实是会
|
9
Biggoldfish 2016-12-11 00:21:51 +08:00
如果 OJ 没有时间限制的话直接暴力秒全,时间限制是逼你选用合适复杂度的算法。
|
10
q397064399 2016-12-11 06:41:11 +08:00
OJ 不限时间,在相对计算规模下,所有的动态规划题目 都可以通过暴力枚举出来,
然后再计算最优解,那还要 OJ 干嘛 手动斜眼 |
11
Sasasu 2016-12-11 09:55:26 +08:00 via Android
china final 好厉害!
|
12
wintercoder 2016-12-11 10:43:35 +08:00
能参加 acm/icpc China-Fina 的会不知道怎么解决超时么..
|
13
heart4lor 2016-12-11 11:24:43 +08:00
活捉 final 大神……
|
14
SuperFashi 2016-12-11 11:40:21 +08:00
@wintercoder 同啊,难道是钓鱼?
|
15
pollow 2016-12-11 13:27:37 +08:00 via Android
@SuperFashi 说不定是想问一下"这 DP 我滚动加剪枝然后斜率优化到 On 怎么还 TM 卡常数我该怎么办"来装个 B ,没想到咱们水平都太差
|
16
terencehyz OP @wintercoder 我是非 EC 队…学校不重视 acm …最近临近期末外加六级然后来参赛😂
|
17
terencehyz OP @Sasasu 厉害里的渣渣
|
18
terencehyz OP @Biggoldfish 嗯。今天出题人说完全按照最优时间复杂度限制的时间
|
19
terencehyz OP @IanPeverell 感觉学校水题太多…大家都在刷水题
|
20
IanPeverell 2016-12-11 19:44:22 +08:00
@terencehyz 也可以刷 HDOJ , LeetCode , USACO 这样的啊
|
21
terencehyz OP @IanPeverell 嗯嗯。
|