能不能分多个时间跑多种算法

Eng_your 2016-05-02 05:13:33
前5s跑算法1
前5s跑算法2
这俩算法差别不大
...全文
427 16 打赏 收藏 转发到动态 举报
写回复
用AI写文章
16 条回复
切换为时间正序
请发表友善的回复…
发表回复
Eng_your 2016-05-03
  • 打赏
  • 举报
回复
引用 3 楼 frostbolt 的回复:
[quote=引用 2 楼 Eng_your 的回复:] 能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑
不行吧[/quote] 为什么不行。。。算法完全没变,只是读数据的时候保存逆图和正图,用同一种算法跑。。。 这限制也太严格了吧
yjk244510556 2016-05-03
  • 打赏
  • 举报
回复
必经点点数少的时候,解tsp的时候直接全排列算路径,必经点点数多的时候用启发式解tsp。算两种算法吗?
s226850 2016-05-03
  • 打赏
  • 举报
回复
同一个算法,不针对特定用例。。哪里不符合规矩了,非要把你往死里按?
qq_26756403 2016-05-03
  • 打赏
  • 举报
回复
引用 3 楼 frostbolt 的回复:
[quote=引用 2 楼 Eng_your 的回复:] 能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑
不行吧[/qu
引用 3 楼 frostbolt 的回复:
[quote=引用 2 楼 Eng_your 的回复:] 能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑
不行吧[/quote] 不行吧???吧字回答太含糊了,可以给个明确答复吗?对于同一套算法,利用时间的控制,有时正着跑,有时逆着跑,到底是可以还是不可以?如果不可以是因为这里用到了时间常数切换导致不行???那我要是没用时间常数控制切换呢,那可以不?
frostbolt 2016-05-03
  • 打赏
  • 举报
回复
引用 2 楼 Eng_your 的回复:
能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑
不行吧
Eng_your 2016-05-03
  • 打赏
  • 举报
回复
能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑
frostbolt 2016-05-03
  • 打赏
  • 举报
回复
引用 15 楼 s226850 的回复:
这个其实就和用启发式算法一样的,不断的换参数搜,,就像用别人启发式算法可以换参数搜,我们换方向搜而已,,道理是一样的。。
这样说起来貌似也很有道理的样子。。那就算是一套算法吧。。。
s226850 2016-05-03
  • 打赏
  • 举报
回复
这个其实就和用启发式算法一样的,不断的换参数搜,,就像用别人启发式算法可以换参数搜,我们换方向搜而已,,道理是一样的。。
qq_26756403 2016-05-03
  • 打赏
  • 举报
回复
引用 6 楼 yjk244510556 的回复:
必经点点数少的时候,解tsp的时候直接全排列算路径,必经点点数多的时候用启发式解tsp。算两种算法吗?
肯定算啊
qq_26756403 2016-05-03
  • 打赏
  • 举报
回复
引用 10 楼 frostbolt 的回复:
[quote=引用 4 楼 qq_26756403 的回复:] [quote=引用 3 楼 frostbolt 的回复:] [quote=引用 2 楼 Eng_your 的回复:] 能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑
不行吧[/qu
引用 3 楼 frostbolt 的回复:
[quote=引用 2 楼 Eng_your 的回复:] 能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑
不行吧[/quote] 不行吧???吧字回答太含糊了,可以给个明确答复吗?对于同一套算法,利用时间的控制,有时正着跑,有时逆着跑,到底是可以还是不可以?如果不可以是因为这里用到了时间常数切换导致不行???那我要是没用时间常数控制切换呢,那可以不?[/quote] 从实际的应用情况来看,需要在几十ms内算出结果,这种情况下,基本不可能出现10ms正向算,10ms逆向算的情况。 10s的限制,只是为了降低比赛难度设置的,而不是为了给大家提供各种取巧的方式,建议大家还是把精力放在算法本身方面。[/quote] 这不能算是投机取巧方式吧,只是说正向搜的时候搜到5s都没有搜到一个解,这时候就不继续搜了,而是选择选择逆向搜。为什么说这是
引用 10 楼 frostbolt 的回复:
[quote=引用 4 楼 qq_26756403 的回复:] [quote=引用 3 楼 frostbolt 的回复:] [quote=引用 2 楼 Eng_your 的回复:] 能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑
不行吧[/qu
引用 3 楼 frostbolt 的回复:
[quote=引用 2 楼 Eng_your 的回复:] 能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑
不行吧[/quote] 不行吧???吧字回答太含糊了,可以给个明确答复吗?对于同一套算法,利用时间的控制,有时正着跑,有时逆着跑,到底是可以还是不可以?如果不可以是因为这里用到了时间常数切换导致不行???那我要是没用时间常数控制切换呢,那可以不?[/quote] 从实际的应用情况来看,需要在几十ms内算出结果,这种情况下,基本不可能出现10ms正向算,10ms逆向算的情况。 10s的限制,只是为了降低比赛难度设置的,而不是为了给大家提供各种取巧的方式,建议大家还是把精力放在算法本身方面。[/quote] 这不能算是投机取巧方式吧,只是说正向搜的时候搜到5s都没有搜到一个解,这时候就不继续搜了,而是选择选择逆向搜。为什么说这是投机取巧呢?正常几十毫秒能出一个解,那是华为内部的程序算法啊,图的连通性应该也不错才对。现在有了自行设计图的环节,谁还敢保证几十毫秒就能出一个解?自行设计案例很多人都会在挖坑,我想华为内部的程序去跑一些特殊的图时,这时候还能保证几十毫秒就能出一个解?现在已经不是从实际应用情况出发的问题了,自行设计图谁会去管实际的网络情况呢,巴不得多挖一点坑。 所以,我就问,利用时间控制切换,正向跑一阶段,时间到了再逆向跑一阶段,可以还是不可以?确定点的答复
frostbolt 2016-05-03
  • 打赏
  • 举报
回复
引用 11 楼 s226850 的回复:
版主的意思是只准算法搜索一次是么?那请问用启发式算法不断的转化数据搜索是不是也不行?
没有啊,可以一直搜到10s时间到。
s226850 2016-05-03
  • 打赏
  • 举报
回复
版主的意思是只准算法搜索一次是么?那请问用启发式算法不断的转化数据搜索是不是也不行?
frostbolt 2016-05-03
  • 打赏
  • 举报
回复
引用 4 楼 qq_26756403 的回复:
[quote=引用 3 楼 frostbolt 的回复:]
[quote=引用 2 楼 Eng_your 的回复:]
能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑


不行吧[/qu

引用 3 楼 frostbolt 的回复:
[quote=引用 2 楼 Eng_your 的回复:]
能不能一套算法多种方式跑,例如前5s正着跑,后5s逆着跑


不行吧[/quote]

不行吧???吧字回答太含糊了,可以给个明确答复吗?对于同一套算法,利用时间的控制,有时正着跑,有时逆着跑,到底是可以还是不可以?如果不可以是因为这里用到了时间常数切换导致不行???那我要是没用时间常数控制切换呢,那可以不?[/quote]

从实际的应用情况来看,需要在几十ms内算出结果,这种情况下,基本不可能出现10ms正向算,10ms逆向算的情况。

10s的限制,只是为了降低比赛难度设置的,而不是为了给大家提供各种取巧的方式,建议大家还是把精力放在算法本身方面。
frostbolt 2016-05-03
  • 打赏
  • 举报
回复
引用 8 楼 s226850 的回复:
转换数据也不行,那还不如直接变量值都不能变。。那更好
如果用函数式编程,的确可以不用变量的,比如erlang。
s226850 2016-05-03
  • 打赏
  • 举报
回复
转换数据也不行,那还不如直接变量值都不能变。。那更好
frostbolt 2016-05-02
  • 打赏
  • 举报
回复
引用 楼主 Eng_your 的回复:
前5s跑算法1 前5s跑算法2 这俩算法差别不大
不可以

127

社区成员

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

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