| “穿越沙漠”赛题评述 |
| |
| 引用本文： | 谈之奕.“穿越沙漠”赛题评述[J].数学建模及其应用,2021(1):73-79. |
| |
| 作者姓名： | 谈之奕 |
| |
| 作者单位： | 浙江大学数学科学学院 |
| |
| 基金项目： | 国家自然科学基金(12071427)。 |
| |
| 摘 要： | 对2020年"高教社杯"全国大学生数学建模竞赛"穿越沙漠"一题作简要评述,介绍赛题的数学基础和求解思路,探讨答卷所用的方法和存在的问题.
|
| 关 键 词： | 组合优化 数学规划 动态规划 算法设计与分析 游戏 |
Overview of the"Crossing the Desert" |
| |
| Authors: | TAN Zhiyi |
| |
| Institution: | (School of Mathematical Science,Zhejiang University,Hangzhou,Zhejiang 310027,China) |
| |
| Abstract: | This paper presents an overview of"Crossing the Desert",Problem B of CUMCM 2020.A brief introduction on combinatorial optimization,solution approach of the problem,and some comments on the students′paper are given. |
| |
| Keywords: | combinatorial optimization mathematical programming dynamic programming design and analysis of algorithms game |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学建模及其应用》浏览原始摘要信息 |
| 点击此处可从《数学建模及其应用》下载免费的PDF全文 |
