第371章 穿越沙漠问题（1 / 2）

《重生1998：内卷之王》转载请注明来源：369小说网(369book.cc)

“两位同学请听题，这是一道模拟穿越沙漠的问题，旅行者可以凭借地图，利用初始资金购买一定数量的水和食物，从起点出发，在沙漠中行走，途中会遇到不同的天气，可以在矿山补充资金或者资源，目标是在规定时间内达到终点，并保留尽可能多的资金。”

张筑生老师把试卷分配给王新两人，看了一眼时钟：时间限定在15分钟，请两位学生抓紧时间读题与作答。

15分钟，要比前两局的时间多了5分钟，看来这道题目确实有些难度，王新屏气凝神，开始快速读题。

既然要穿越沙漠，需要凭借地图，首先，王新对地图进行了研究。王新向后翻页，找到了地图，发现竟然不止一张地图，而是三张，王新又回到前边阅读题干，发现这里需要选择一张最优地图进行解答，作为最后的结果。

地图1

地图2

地图3

怪不得给了十五分钟，原来不仅仅是解决一张地图的穿越问题，这其中还涉及到比较，所以必须得把三张地图的最优解全部求出来以后，才能给出答案。

王新心里有了判断，继续阅读给出的其他限制条件。

（1）游戏开始的第0天，旅行者位于起点，必须在截止日期或者之前达到终点。

（2）穿越沙漠需要水和食物两种资源，水和食物质量之和不能超越负重上限，若在未到达终点之前消耗完水或食物，则穿越行动失败。

（3）每天的天气状况分为“晴朗”、“高温”、“沙暴”三种状况之一，沙漠中所有区域的天气状况相同。

（4）每天旅行者可以从某个区域到达与之相邻的另一个区域，也可在原地停留，沙暴日必须在原地停留。

（5）旅行者原地停留一天消耗一个单位的水和食物，行走一天消耗的资源数量为停留一天消耗的2倍。

（6）旅行者达到终点后，可以退回多余的水和食物，但退回价格为购买价格的一半。

（7）旅行者通过矿山时，可通过挖矿获得资金，挖矿消耗的水和食物为3个单位，停留但不挖矿则依然消耗1个单位，沙暴日也可挖矿。

（8）负重上限1200千克，初始资金1万元，旅行时长最多30日，挖矿收益1000元。

（9）水每箱质量3千克，5元每箱；食物每箱质量2千克，10元每箱。

（10）晴朗日消耗水5箱，食物7箱；高温日消耗水8箱，食物6箱；沙暴日消耗水10箱，食物10箱。

王新看了看密密麻麻的条件，感觉这道题目确实有些难度，不过好在王新最擅长的就是这种应用数学题目，倒也为难不住他。

只见王新在演草纸上勾勾画画，很快就确定下来要选择的那副地图，当然这只是一种估算，具体结果还需要计算出来才能最终确定。

王新这边正在抓紧时间计算，对手同样也在努力。京津冀b组最后一场派出的也是他们的王牌选手，双方实力都很强大，你追我赶，互不相让。

王新首先选择的那张地图是长相最怪异的，按照一般的理解，人们都喜欢选择比较符合审美的规则图形，认为规则图形带来的效率最高。

但王新并不这么认为，在数学竞赛中，一定要善于打破常规化思维，守正出奇才能制胜。

王新用了七分钟，就把自己选择的那张地图到达终点的最优解求了出来，剩下的工作就是比葫芦画瓢，求出其他两张地图的结果。

本章未完，请点击下一页继续阅读！