关于复赛要求同一种算法的一点疑问

qq_34304907 2016-04-28 03:00:40
如果用遗传算法或一些其他智能算法,在初始化时需要找到N个解,然后在经过之后的算法过程产生最后的结果。我的疑问是在初始化时我得到N个解时需要经过一些随机或者其他的方式获得,这样的代码是符合复赛要求的同一种算法么?请版主明示!
...全文
473 17 打赏 收藏 转发到动态 举报
写回复
用AI写文章
17 条回复
切换为时间正序
请发表友善的回复…
发表回复
qq_34799175 2016-05-07
  • 打赏
  • 举报
回复
版主,求初始解的时候,可以根据图的连通性,选择不同算法吗?
s226850 2016-05-06
  • 打赏
  • 举报
回复
补充一下,自己设计案例,就算限制算法,也一样跑不赢别人自己设计的案例。
s226850 2016-05-06
  • 打赏
  • 举报
回复
对啊,,都限制代码怎么写,怎样写,算法不是想怎么写就怎么写么,限制这限制那,还玩啥软件,限制思维,限制算法各种要求。用例又不知道,限制有啥用
sloanqin 2016-05-06
  • 打赏
  • 举报
回复
建议华为好好学学阿里天池是如何举办的,举办方只指定效果的评判标准,从不参与限定要如何如何实现算法;
s226850 2016-05-06
  • 打赏
  • 举报
回复
别人的例子别想跑赢了,输得概率99%,自己不输就行了吧,反正大家互相坑,也没什么不公平的了
qq_34002724 2016-05-06
  • 打赏
  • 举报
回复
还有官方用例呢~
sloanqin 2016-05-06
  • 打赏
  • 举报
回复
那楼主,你们这个比赛出题完全变成了 《应试教育》 啊,跟高考一个范; 我只要把最优解放在自己算法的默认搜索路径上,就必然可以对自己的用例得到最优解,别人无论如何跑不赢,这很明显啊!; 现实应用中,绝大多数场景绝对是根据需要,软件可以自由调整的;不管我用几种算法,针对自己的用例,太容易干掉别人了
sloanqin 2016-05-06
  • 打赏
  • 举报
回复
那楼主,你们这个比赛出题完全变成了 《应试教育》 啊,跟高考一个范; 我只要把最优解放在自己算法的默认搜索路径上,就必然可以对自己的用例得到最优解,别人无论如何跑不赢,这很明显啊!; 现实应用中,绝大多数场景绝对是根据需要,软件可以自由调整的;不管我用几种算法,针对自己的用例,太容易干掉别人了 @版主
wuding63877 2016-05-06
  • 打赏
  • 举报
回复
引用 6 楼 sloanqin 的回复:
那楼主,你们这个比赛出题完全变成了 《应试教育》 啊,跟高考一个范; 我只要把最优解放在自己算法的默认搜索路径上,就必然可以对自己的用例得到最优解,别人无论如何跑不赢,这很明显啊!; 现实应用中,绝大多数场景绝对是根据需要,软件可以自由调整的;不管我用几种算法,针对自己的用例,太容易干掉别人了
没太理解你的说法,如果不限制用一种算法,那么你对自己的用例必然是最优解。因为你已经无限拟合最优解了,这不才是没意义的事情么。。 赛制的限制其实就是你怎么跑自己的用例就怎么跑别人的用例。这样得出来的才是最牛逼的算法。 而且,2+2+5的赛制,就是你即使对自己的用例做到最优,只要你在官方用例跑不过别人,你还是输。
sinat_34691348 2016-05-06
  • 打赏
  • 举报
回复
如果是算法本身的特征,并且没有针对特定用例“优化”,可以视为一种算法
sinat_34691348 2016-05-06
  • 打赏
  • 举报
回复
如果是算法本身的特征,并且没有针对特定用例“优化”,可以视为一种算法
Dorrit_Waitting 2016-05-06
  • 打赏
  • 举报
回复
bbs上好像有帖子里面,有公布测试用例的楼主说,别人跑的比自己好的。 跑赢跑输,没有那么绝对的。因为互相不知道算法的短板。 平常心就好,本来算法比赛到最后一定会是大牛之间的厮杀,我输我下次努力,我赢就再接再厉。
frostbolt 2016-05-04
  • 打赏
  • 举报
回复
引用 4 楼 sloanqin 的回复:
如果点数少的时候是暴力,点数中等规模的时候线性规划,点数多的时候启发搜索,这种应该不算违规吧??@版主 ,这在现实应用中也很常见啊
不可以。这样太容易针对自己的用例优化了,而且我们实际的网上基本不太可能出现这种情况。
sloanqin 2016-05-04
  • 打赏
  • 举报
回复
如果点数少的时候是暴力,点数中等规模的时候线性规划,点数多的时候启发搜索,这种应该不算违规吧??@版主 ,这在现实应用中也很常见啊
frostbolt 2016-05-03
  • 打赏
  • 举报
回复
引用 2 楼 qq_34304907 的回复:
[quote=引用 1 楼 frostbolt 的回复:] [quote=引用 楼主 qq_34304907 的回复:] 如果用遗传算法或一些其他智能算法,在初始化时需要找到N个解,然后在经过之后的算法过程产生最后的结果。我的疑问是在初始化时我得到N个解时需要经过一些随机或者其他的方式获得,这样的代码是符合复赛要求的同一种算法么?请版主明示!
如果是算法本身的特征,并且没有针对特定用例“优化”,可以视为一种算法[/quote]在初始化解时不一定所有的方式都能出初始解,只要有一个方式产生解,就可以进行后续的变异选择算法,是一种遗传算法,但是初始解会使用两种以上方式,这样的算法符合要求么?[/quote] 这个可以
qq_34304907 2016-05-02
  • 打赏
  • 举报
回复
引用 1 楼 frostbolt 的回复:
[quote=引用 楼主 qq_34304907 的回复:] 如果用遗传算法或一些其他智能算法,在初始化时需要找到N个解,然后在经过之后的算法过程产生最后的结果。我的疑问是在初始化时我得到N个解时需要经过一些随机或者其他的方式获得,这样的代码是符合复赛要求的同一种算法么?请版主明示!
如果是算法本身的特征,并且没有针对特定用例“优化”,可以视为一种算法[/quote]在初始化解时不一定所有的方式都能出初始解,只要有一个方式产生解,就可以进行后续的变异选择算法,是一种遗传算法,但是初始解会使用两种以上方式,这样的算法符合要求么?
frostbolt 2016-04-28
  • 打赏
  • 举报
回复
引用 楼主 qq_34304907 的回复:
如果用遗传算法或一些其他智能算法,在初始化时需要找到N个解,然后在经过之后的算法过程产生最后的结果。我的疑问是在初始化时我得到N个解时需要经过一些随机或者其他的方式获得,这样的代码是符合复赛要求的同一种算法么?请版主明示!
如果是算法本身的特征,并且没有针对特定用例“优化”,可以视为一种算法

127

社区成员

发帖
与我相关
我的任务
社区描述
华为软件精英挑战赛(Huawei Code Craft)是华为公司面向全球大学生举办的一年一度的大型软件竞赛,致力于让参赛学生感受软件改变世界魅力,展示软件设计与编程潜力,享受Coding解决问题
开源软件软件工程软件构建 技术论坛(原bbs)
社区管理员
  • HUAWEI Code Craft社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧