- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 564647 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174617
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
“穿越沙漠”游戏最优策略分析
5 Y |) ~2 ^5 |" p; L9 S2 {' ?6 f( [" K
$ }+ D( }9 Z. V2 o, H# R% c3 B摘要:“沙漠穿越”游戏要求解决玩家在沙漠掘金中能到达终点时获得最大利益的最佳方案问题,第一关中,
5 }( W0 ^3 z: \" E$ s4 t0 l+ g6 y5 v只有一名玩家,在整个游戏时段内每天天气状况事先全部已知,运用 Dijkstra 算法求解最短路径的方式,首先1 |7 s! I; h c
求出行走消耗天数最短的路径,其次在线路固定后并将玩家的策略汇总分为 6 种情况,使用 Lingo 进行线性规& R8 T: c) }/ q
划分别求解,并给出玩家的最优策略和较为简便的计算公式,并通过编译程序以方便后续调用。第二关模型增
: z Q1 E+ ~" l加一个村庄和矿场, 需要在第一关的基础上扩充模型,考虑更多可能情况并不断比较得到最佳方案。在最佳
5 v2 n Q. S" y* T方案下,第一关最终资金量为 10 450 元,第二关最终资金量为 12 365 元。6 |# [& o7 H5 x! z3 L6 X
关键词:最短路径问题;线性规划;Dijkstra 算法;0-1 规划
" y: o- c6 A- \+ o' b
, X" j! l$ ~2 _& ^; A ]6 g
# P) F$ F. i. l |
zan
|