永发信息网

acm超时如何判断

答案:2  悬赏:60  手机版
解决时间 2021-01-04 12:46
请问在做acm题时,如何判断自己的算法会不会超时,或者说1s可以进行的运算是10的几次方不会超时,是按上限判断么。请指教
最佳答案
有很多方面的。 
1. 数据。
2. 逻辑。
ACM上。通常是多case的,要在规定时间内用算法解决。一般情况下,都可以在规定时间内完成的,除非是你的算法不是最优的,出题的人在出题的时候,是知道用什么算法能解决的,而且在规定时间内是可以运行完了。 当你的算法超时的时候,你肯定就要想到你的算法一定不是最优,而不是纠结于几个循环,应该是改变思路,试下其他方面。
全部回答
scanf("%d%d",&a,&n)的返回值是2,这返回值是看你输入的数据有几个;while(scanf("%d%d",&a,&n)!=eof)表示当输入不为空时执行循环;while(scanf("%d%d",&a,&n)==2)表示输入有两个数据时就循环否则结束,改为while(scanf("%d%d",&a,&n))后你的while就没有结束标志,相当于死循环啦,当然会超时啦;
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
钢制烟囱防雷问题,具体做法采用哪种
什么事海报的创意点?
关于新罗的金卡银卡还有优惠券,谁能详细说明
用气夯夯实属于人工夯实还是机械夯实
上海嘉定南翔工业区什么厂比较合适年轻人干的
有什么免费看人性的弱点之类的书的软件啊
游戏玩家在平台流通 数据统计怎么计算
从北京到承德多长时间
徐集居委会在什么地方啊,我要处理点事
下列命题正确的是(  )A.直线a与平面α不平
单选题我们日常生活中吃的豆油主要来自大豆种
如何查询车辆年检时间
Mackbook苹果电脑装了双系统,之前是WIN7,今
剩男剩女是拖延症的产物吗?
细胞板从何而来?在后期,核膜消失了吗?消失了
推荐资讯
工商银行房贷怎样才能在网上查的到?
老鸭是什么鸭?
单选题影响沙漠中植物生活的最主要非生物因素
40是300的百分之几?
打开AE时出现这个提示,请问一下怎么解决?
魅蓝note3真的很差吗
谷牙麦牙煲山楂有物功率
用陪练网球有好处、坏处?
上海租个房子要多少 新点的好点的一室的 位置
再来旅馆(威海文登市)地址有知道的么?有点事
t o y o t a在丰田车里是什么标志
遒劲潇洒的意思是什么,遒劲的意思,枝干遒劲
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?