为什么一直出现这个问题 Time Limit Exceed(acm)
答案:1 悬赏:30
解决时间 2021-01-08 16:15
- 提问者网友:孤凫
- 2021-01-07 15:32
为什么一直出现这个问题 Time Limit Exceed(acm)
最佳答案
- 二级知识专家网友:枭雄戏美人
- 2021-01-07 16:34
acm题一般都需要有执行时间限制的,因为你写的算法不够快,所以导致超过了那道题给出的最大时间限制。比如,这道题需要你的程序在1000毫秒内计算出答案,而你的程序花了1100 毫秒,这个时候就会有这种提示了
追问:这个我知道,,我感觉我是这个循环的原因
for(i=0;i {
for(j=1;j+i {
x=GCD(a[i],a[i+j]);
if(x>max)
max=x;
}
}
找数组元素两个数的最大公约数的最大值,您看看是不是这里的原因?
追答:你这个算法太慢了,你试一下,辗转相除法,那个很快,具体你自己百度一下,自己查的影响会深刻一点。
追问:这个我知道,,我感觉我是这个循环的原因
for(i=0;i
for(j=1;j+i
x=GCD(a[i],a[i+j]);
if(x>max)
max=x;
}
}
找数组元素两个数的最大公约数的最大值,您看看是不是这里的原因?
追答:你这个算法太慢了,你试一下,辗转相除法,那个很快,具体你自己百度一下,自己查的影响会深刻一点。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |