算法大赛四大门派的赛题已经发布好几天了，在看到赛题的那一刹那，相信很多童鞋和小编一样，内心产生了不少疑问，因此，我们推出了FAQ系列活动，为各参赛童鞋答疑解惑。 【迪杰斯特拉派】问题汇总 1 1 1 问：重复经过同一节点的次数是按重复次数计算节点数吗？起始节点是否包含在9个节点之中？水果间、玉米间是否唯一？经过边，那么两端节点是否算已经经过？是否会出现无解？是否必须到达终点E？ 答：同一节点经过多次按重复次数计算，例如经过2次，算经过2个节点。包含。唯一，都只有一个。是的。没有最优解时可以输出无解，也可以输出次优解或者参考路径。必须到达E点，并且最多经过9个节点。 1 2 1 问：怎么解释参考路径（次优路径）呢？ 答：参考路径（次优路径）可以是为达到目的地而牺牲某些约束，或者约束的集合，比如对约束进行按优先级排序，或者按一定权重系数的组合。参考路径或者次优路径，都是最后程序实现结果的一种反馈，类似于一种对需求不满足之后给用户提出的改进建议，如果不给出意见那可以返回无解。本题主要考察的是通用算法设计和算法实现。简单的说就是改变任何约束，不需要改变算法和实现，只需要改变测试用例的入参构造。 1 3 1 问：输入输出也有**吗？第三方库可以使用吗？可执行程序包需要安装第三方软件吗？对编程语言的选择有要求吗？ 答：不**输入和输出，**中需要有对测试用例中输入输出的介绍。可以使用第三方库，但是提交的程序包必须是可执行的。无需安装第三方软件，可以在Windows7或者Ubuntu 15.10及以上操作系统上独立运行（程序包拷贝到Windows7或者Ubuntu 15.10操作系统上可以直接运行）。不限语言。 1 4 1 问：评分标准是什么呢？ 答：评分主要分两部分，一是算法设计思路，二是对编程实现。其中对算法设计思路比重60%，程序实现40%。算法设计主要考察多约束路径规划算法的通用性，比如，可以细分为约束模型的通用性和灵活性，最优路径评价模型的灵活性，算法复杂度，性能等等。编程实现主要考察设计能力和抽象能力。如果无解则返回无解或者参考路即可。编程实现需要有输入输出，给出测试用例，程序能够运行。并在**中对编程设计结合算法设计思路进行阐述。 1 5 1 问：**的评审标准是什么？ 答：**主要是对算法设计思路的详细介绍，以及对程序实现模型构建的介绍，以及相关程序运行测试用例结论的介绍。因为本次比赛是算法大赛，最重要的一点是算法设计的思路。除此之外还有代码设计思路，这些是无法直接明了的反映到代码里，所以需要**来给我们直观的介绍。我们后期会有强大的评审团多人进行评审，我们会认真对待每一份成果。后续还有复赛，只有好的成果才能让我们的大赛更精彩，才能让我们彼此收获更多。 经过专家的解答后，有木有豁然开朗？那就赶快行动起来，进行算法设计吧！ 1 END 1 点击阅读原文，开始挑战！ |
|
声明：文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|
注册
登录
