本人将不定时分享华为杯数学建模相关算法
能力有限,只上传会的代码
使用版本: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文件夹里相应的切割图片
21 2022年B题的第二问
该问题有4个数据集(dataB1~dataB4),分别运行main函数后在命令行窗口输入对应的数据集即可;
利用贪心算法按照批次和长或宽出现的频数进行分批和切割;
输对应sum_order1~sum_order5表,及对应dataA1~dataA4文件夹里相应的切割图片