查看资料
🍞正在为您运送作品详情 (mianbaoduo.com)
https://mianbaoduo.com/o/bread/YpmXl51t
对于D题，这道题与2011国赛的B题交巡警平台设计要处理的问题是大致思路是相同的。
其中对于第一问，很明显的图论优化模型，如何在最小成本下完成目标，而且并不设计多目标规划，不论是模型建立和算法实现都是较为简单的。而第二问是在第一问的基础上更贴合实际的情况。在第二问，我们就必须展示出我们的思路相比其他参赛队的优势了，这一问无非就是看哪一队能将问题更完整的抽象成数学模型，即将各种现实问题转化为约束条件，进而求解，因此本问的关键就在于模型的建立。因此对于一二问，是绝佳的在还没开始拼编程拼算法前，给评委看到我们模型是更完善的，是有解决问题的价值的。从分析完前两问就可看出，数学模型的选择，仍然是本题取得高分的关键。
而在第三问，要是队伍内没有善于编程的队友，确实有些棘手，毕竟算法的优化，降低算法时间复杂度确实需要一些编程基础，只有当你了解比较多的算法后，通过对比不同算法之间的优劣，掌握更加贴合编程思维后，可能才会在本问展现更高的竞争力。只不过也不用因为这就觉得自己获奖无望了，首先，一二问给评委一个优秀的印象，到了第三问，分析如何降低时间复杂度时，可以不用考虑能不能实现自己高级思想，只管大胆设计，只要思路够好，能被评委认可就行。因为代码一般是不会检查的，我们拿着能得出好结果的优秀算法跑出结果，说这就是用本论文提出的这种高效算法得出的，就已经远远超过了大部分的队伍。
