Skip to content

华为杯研究生数学建模竞赛:历年来优化类代码(不定时更新,曾获一等奖)

Notifications You must be signed in to change notification settings

zhenhua-chen1/Postgraduate-Mathematical-Contest-in-Modelling

Repository files navigation

数学建模优化类代码分析

本人将不定时分享华为杯数学建模相关算法

能力有限,只上传会的代码

使用版本:matlabR2021a(注意低版本的中文注释可能会存在乱码,可复制github网页版上的代码)

目前更新代码

1 2017年C题第一问

运行main程序即可;
运用贪心方法求解。

2 2017年C题第二问

运行main程序即可;
运用贪心方法求解。

3 2017年C题第三问

运行main程序即可;
运用贪心方法求解。

4 2017年C题第四问

运行main程序即可;
运用贪心方法求解。

5 2017年E题第一问

运行main程序即可;
运用粒子群+Dijkstra算法求解。

6 2017年E题第二问

运行main程序即可;
运用粒子群+Dijkstra算法求解。

7 2017年E题第三问

运行main程序即可;
运用粒子群+Dijkstra算法求解。

8 2018年F题第一问

运行main程序即可;
运用贪心算法求解求解。

9 2018年F题第二问

运行main程序即可;
运用随机搜索方法求解。

10 2018年F题第三问

运行main程序即可;
运用遗传算法求解。

11 2019年F题的第一问

该问题有两个数据集(data1和data2),分别运行数据集的main程序即可;
运用改进后的Dijkstra算法求解。

12 2019年F题的第一问

该问题有两个数据集(data1和data2),分别运行数据集的main程序即可;
运用改进后的Dijkstra算法求解。

13 2019年F题的第三问

该问题有两个数据集(data1和data2),分别运行数据集的main程序即可;
运用带随机数的Dijkstra算法求解。

14 2020年F题的第一问

运行main程序即可;
分别求6个油箱的质心,最后求总质心。

15 2020年F题的第二问

运行数据集的main程序即可;
运用贪心算法求解。

16 2020年F题的第三问

运行数据集的main程序即可;
油箱用正态分布随机生成,其他与第二问一致。

17 2020年F题的第四问

运行数据集的main程序即可;
调用第一问的公式和第二问的算法求解。

18 2021年F题的第一问

该问题有两个数据集(A和B),分别运行数据集的main程序即可;
利用贪心算法按照航班时间先后顺序选择航班排班

19 2021年F题的第二问

该问题有两个数据集(A和B),分别运行数据集的main程序即可;
利用贪心算法在第一问的基础上,按照执勤时间和飞行约束时间排班
输出了执勤表

20 2021年F题的第三问

该问题有两个数据集(A和B),分别运行数据集的main程序即可;
利用贪心算法在第二问的基础上,按照任务环、执勤时间和飞行约束时间排班
输出了result表(含有执勤和任务环表)

21 2022年B题的第一问

该问题有4个数据集(dataA1~dataA4),分别运行main函数后在命令行窗口输入对应的数据集即可;
利用贪心算法按照长或宽出现的频数切割;
输对应dataA1cut~dataA4cut表,及对应dataA1~dataA4文件夹里相应的切割图片

About

华为杯研究生数学建模竞赛:历年来优化类代码(不定时更新,曾获一等奖)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages