国赛
终于到了国赛的日子，不过凑巧的是当时本人学院上学期疫情的考试安排在的本学期开始，这意味着我要开始边备考边建模，顶着挂科的压力放肆复习。
选题的话，之前说过了果断选的新颖B题（穿越沙漠）。
简单说下我们的思路：
我们对赛题的理解是这题情景非常具体，数据需要少，感觉三问都是优化模型，而且需要很强的编程。
首先我们分析题目，对游戏规则摸清楚，没有急着建模。
涉及到路线、事件的选择，使用 0-1 变量等定义模型。
最短路径用Floyd算法或者基本可以数出来，考察的是最优路径以及路径前对资源的购买（收益最大）。
第一问：
在第一关和第二关的探险过程中，运用初始的资金对于资源进行合理的分配，可以通过线性规划，确定好在未来一段时间的消耗与收益，制定好合理的规划，通过 MATLAB 计算出需要使用的资源。经过多次训练对比，最终计算出最优策略，对比资金数量。因为不确定答案是否正确，后来我们又用excel表格进行了推导，最后得到是12730，与优秀论文中的12760相比小了30块，估计大概因为这个答案的问题，没有国一。
第二问：
第二问与第一问相比提升了难度，如果玩家在进行策略安排的时候，
不知道天气的状况那么小伙伴们可以自己商讨给出何种方案，比如多买水，多买食物等等方法，再这之后通过选择最优路径进行合理的方法选择并讨论，具体的解决方法是通过编程和启发式算法的excel解决的。
第三问：
（1） 对于n 名相同的初始资金，且同时从起点出发的玩家来说，游戏规则需要进一步注意规范，为了保证多方共赢，在天气状况已知的情况下， 可以通过先前 MATLAB 中的神经网络算法算出的最优旅行路线，计算多次的结果进行对比，保证不会出现重复的状况， 剔除掉重复出现的次数。因为天气状况已知，所以相对比较好安排合理的路线，对于安排好的路线分别进行编号，再依次进行合理的计算，最终确定结果，
2021-07-14 09:02:19
1MB