有如下问题，请问如何解决？

收藏

假设题目给了许多的建筑物，比如说（1000000）个，算法最多只能运行30秒，我用了0.5s作为缓冲，剩下不到0.5s的时候，我每次仅仅返回Operation.Empty,而不做任何处理，可是每次调用算法的时候需要消耗时间，虽然比较少，但是仍然可能消耗超过0.5s,然后我的程序会发生超时，对方得到全分，这种情况怎么处理呢？这种情况虽然说可能性小，但是我已经遇到了，请问我该怎么解决呢？是不是可以理解为建筑物的个数再多也不会多到这种问题的出现那种程度呢？

Iver · Iver

你好，songzh215：
规则上不能避免这种情况的出现，所以要防止出现这种悲剧，还得在算法的设计上下点功夫。

songzh215 · songzh215

哦，谢谢了，不过我认为算法设计的再好，理论上是不可能避免这种情况出现的，每次调用都需要扣除调用算法方的一定时间，我认为这部分的时间不应该计入选手的总时间内的，否则因为这种情况而丢失全部分数我认为算法设计者会比较郁闷，因为明明我不做任何操作了，却仍旧扣除我时间。能否把这个问题改一改呢？

Iver · Iver

你好，songzh215：
首先，不论你的算法返回了怎样的操作，是放置还是不放置，这都是你算法策略的一部分，耗时也理应算在你算法的总时间之内。
其次，在整个比赛的过程中，很多的状态和信息算法都是可以获知的，而算法也可以针对这些信息来判断如何有效和合理地使用时间。数据规模对于双方的算法是一致的。
退一步说，即使你说的最坏情况理论上是不可避免的，算法在设计上也仍然可以针对这一情况做一个利益最大化的均衡。不要把思维局限在超时与否这一个点上，你要知道你的算法的目标是获胜，而不是不超时，而且，你不是一个人在战斗。

		自动登录	找回密码
密码			立即注册

有如下问题，请问如何解决？

3 个回复

回复 1# songzh215 的帖子

回复 2# Iver 的帖子

回复 3# songzh215 的帖子

活字格认证