比赛计时问题

收藏

参赛作品要求中提道“算法求解一个数独的耗时应小于 10 秒。(根据语言差异会适当微调)”
如果是一次给多组输入（假如有N多），则这次程序运行总时长是不限制的，对吧？

Zesson · Zesson

为了避免暴力破解算法，简单耗时枚举算法，所以加入了这个要求条件。
评分的时候是对每个题目单独评分的。

abel · abel

回复 2楼Zesson的帖子

好像还是没有回答提问，如果单次给多组数据，总时长有限制吗？您这里说“每个题目”，这里是指一次输入，还是每个待解数独？

abel · abel

回复 2楼Zesson的帖子

您好，貌似我还不太理解您提到了“为了避免暴力破解...”意思是参赛作品不能使用枚举之类的算法吗，《参赛作品要求》里没有提到对算法的限制吧，

Zesson · Zesson

好像还是没有回答提问，如果单次给多组数据，总时长有限制吗？您这里说“每个题目”，这里是指一次输入，还是每个待解数独？

每个待解数独都可以单独做一个文件，这里面只有一个题，送给参赛选手的程序，这样就可以测量，单个解的时间，这个时间是限制的，每个解的得分和是总分。计分的时候不去算总时间，但是每个题目的单独时间都算过，限制过了。

您好，貌似我还不太理解您提到了“为了避免暴力破解...”意思是参赛作品不能使用枚举之类的算法吗，《参赛作品要求》里没有提到对算法的限制吧，

是的《参赛作品要求》里没有要求对算法的限制，选手可以用枚举之类的方法，把所有的可能性都枚举测试了进行“暴力破解”，但是每个题目解得时间，是有限制的，如果你采用的枚举侧路在时间范围内，也是可以被接受的。

abel · abel

回复 5楼Zesson的帖子

好的，thanx！

执笔划青春 · 执笔划青春

回复 5楼Zesson的帖子

吓死我了，我以为每个文件100组数独，全部解出来的时间不超过10S，已哭~~

回复 · 915409598

回复 5楼Zesson的帖子

请问某道题超过10s，此道题会判为0分吗，还是怎么样

Zesson · Zesson

是的不被接受

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

8 个回复