用户头像

发起人：香肠豆腐干 初入职场

(封禁中)

回复 ( 10 )

  1. 陈硕
    陈硕 初入职场
    0
    举报 回复
    理由
    举报 取消

    哪个外行排的版？居然逗号放行首？

  2. 匿名用户
    匿名用户 管理大师
    0
    举报 回复
    理由
    举报 取消

    第一次读题，最短路问题，Dijkstra走你。。。

    第二次读题，必须经过某些点: 找到s must-point t所有pair的最短路，再形成一个子图找到子图的最短路。

    第三次读题，节点只能访问一次。。。。。卒。。。

  3. 比格沃斯先生
    比格沃斯先生 初入职场
    0
    举报 回复
    理由
    举报 取消

    考虑过用ACO（蚁群算法），现在有点犹豫，ACO毕竟还是机率型算法，能否得出最优解不是很有信心，另外ACO需要模拟蚂蚁行为的agent，这就无法避免要涉及OO思想，这对于能否在规定时间内得出解答很有挑战……目前还在思考。

  4. 流火
    流火 初入职场
    0
    举报 回复
    理由
    举报 取消

    对于这种问题 我有一个非常美妙的算法 可惜我的手机快没电了 写不下

  5. 匿名用户
    匿名用户 管理大师
    0
    举报 回复
    理由
    举报 取消

    好难，是个np完全问题吧

  6. 匿名用户
    匿名用户 管理大师
    0
    举报 回复
    理由
    举报 取消

    一次体验感极差的比赛，比赛规则乱七八糟，关于求解器各种撕逼，初赛复赛各种临时改规则，网站各种bug，复赛结束后声称公布对战结果，然后。。。

    最后的是华为复赛改规则的官方回复

    建议贵司各方面准备好再办比赛，不要总想搞大新闻！

  7. silence
    silence 初入职场
    0
    举报 回复
    理由
    举报 取消

    djikstra根本跑不动，而且最重要的是不在子集内遍历，有可能中间离开子集，绕了一圈回来又把子集遍历了，好难啊

  8. 用户头像
    蒲佳 初入职场
    0
    举报 回复
    理由
    举报 取消

    后悔16年没有参加。16年从题目到规则都比较简单

  9. 用户头像
    杨安锋 初入职场
    0
    举报 回复
    理由
    举报 取消

    看的懵逼

  10. 用户头像
    YANGHHI 初入职场
    0
    举报 回复
    理由
    举报 取消

    原以为是np，想想又或许不是，可以经过子集出去再进来。卒。

我来回答

Captcha 点击图片更换验证码