找回密码
 立即注册

QQ登录

只需一步,快速开始

Jered

注册会员

8

主题

31

帖子

192

积分

注册会员

积分
192

活字格认证

Jered
注册会员   /  发表于:2015-4-10 23:31  /   查看:5562  /  回复:4
评分的时候,放在评分系统里面跑几次呢?
还是只是跑一次就得出结果了?

4 个回复

倒序浏览
Zesson
社区贡献组   /  发表于:2015-4-11 07:44:00
沙发
评分时,每一道题 都可以单独的 送给 选手的 程序 去跑,记录 求解 过程的 耗时 内存开销 等信息,也可以一起送去跑,类似 已给出的 测试用例的 方式。
会 综合 每个 选手 每道题 的 一个 稳定 平均的数据 来进行 评分。
回复 使用道具 举报
Jered
注册会员   /  发表于:2015-4-11 14:25:00
板凳
回复 2楼Zesson的帖子

这空格也是蛮销魂的,不好意思我没有说清楚,假设我我写了一个随机算法,对于同样的测试用例,必然每次结果都不一样,我比较好奇是不是所有测试只跑一次?
回复 使用道具 举报
Zesson
社区贡献组   /  发表于:2015-4-11 17:14:00
地板
比赛 计分 使用的 测试 用例 只跑一次。

我很好奇,为什么想做一个随机的多种策略在一起的解法。  比赛期望的 选手作品是 求出 最高得分的解 在最短时间内 最小内存开销的 解法, 所以 每次去跑都是 一样的情况,都是去实现这个要求。 为什么 要随机 一下 策略, 随机了把 效率低的 用上了 怎么办? 只是 比赛 乐趣 吧?
回复 使用道具 举报
Jered
注册会员   /  发表于:2015-4-11 19:13:00
5#
回复 4楼Zesson的帖子

嘿嘿,有些算法虽然有随机性质,但是依然可以收敛到最优解或者次优解的,具体是哪些算法就不多说啦~
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 立即注册
返回顶部