2022年 MathorCup 思路分享

今天是比赛的第二天，通过昨天一天对大家初步选题的统计，大致统计结果为，选题比例为4:5:8:13。这个结果是基于各位的反馈以及我自己统计结果应该与现实有一定出入但是出入不大。我认为较为合理的时间安排今天周五应该已经选好题目，寻找思路，构建模型，周六编程实现，论文写作，周日论文完善。这样的时间安排会比较合理，大家也可以根据自己队伍的实际情况进行调整。

基于现在的选题人数，我认为想要拿个好奖项的可以试试A、B，想保奖的可以考虑C,D，下面我将对每个题目进行简短的点评。以及附上每个题的具体思路链接。希望能帮到大家。

A题 大规模指纹图像检索的模型与实现

A题是我认为这次比赛中难度最大的一个题目。通过题目我们可以看出这是一个图像识别的问题。对于该问题需要有较高的编程能力，并对算法优化有一定的基础。A题这种难度比较适合想拿一等奖的选手，意思就是说适合冲奖，不适合保奖。如果单纯的想那个奖的话，这里并不建立选A，A的难度大而且很有可能付出了很多之后没有收获，对于水平高的，编程能力不错的可以试试。

A题主要用到的是图像检索与图像匹配。我认为对于相关专业学生来说还是不难的，对于非CV方向的学生来说整体难度偏大。稍后我会为大家分享A的代码，思路等。

不知道叫什么：2022年MathorCup A题资料汇总0 赞同 · 0 评论文章3 赞同 · 0 评论文章正在上传…重新上传取消

B 题 无人仓的搬运机器人调度问题

B题整体来看很明显是一个优化模型，对于给出的三个问题，依次设置不同的约束条件。随着问题的深入约束条件逐渐变多，整篇需要不断完善我们最初建立的优化模型。相对于A题来说，简单一些，但整体难度依旧很高。选题意见参考A题。

为了更好的帮助大家理解B题优化模型的建立，我找到了2011年国赛B交巡警平台设置问题,03年B露天矿生产的车辆安排的相关论文评分细则等，稍后与问题思路、代码一块打包发给大家。希望能够对大家有帮助。

不知道叫什么：2022年MathorCup B题资料汇总1 赞同 · 0 评论文章3 赞同 · 0 评论文章正在上传…重新上传取消

C 题 自动泊车问题

C题目前来看需要我们建立合理的泊车模型，这里就需要我们进行模拟仿真，难度相对于A,B我认为已经小了很多了，整体难度适中。

问题一是数值计算，这个问题的解决应该不需要我们建立模型，直接根据题目进行求解就可以。问题二，就需要我们建立泊车模型，根据题目要求的路径长度、朝向、速度、加速度等数据建立模型。最后进行轨迹优化，进行求解。问题三。基于问题二建立泊车模型的基础上，建立优化模型，计算最优停车位。同时对模型进行扩展，以适用更多的情况。

问题四，对我们前三问的理论求解，进行实践，将我们的模型应用于实际情况，从当前位置 到最优停车位的行驶轨迹的仿真结果。

C题涉及到一个较大的研究方向就是泊车问题，这一方面的文献不少，稍后将为大家补充文献、完善思路代码等。

不知道叫什么：2022年MathorCup C题资料汇总0 赞同 · 0 评论文章1 赞同 · 2 评论文章

D 题 移动通信网络站址规划和区域聚类问题

D题是我认为在本次比赛中最简单的一个，这也是相对于这次比赛而言。这次妈杯的整体难度，深度已经开始向国赛看齐了。D的难度虽然是这四个题目中最小的，但这不代表他就是简单的。我们可以把D题作为数据分析类题目进行求解。

问题一初步来看为优化模型，对站址进行规划，以达到题目给出的要求。问题二增加约束条件，考虑扇区角度的影响。问题三为区域聚类，试对所有弱覆盖点进行聚类，使聚类所用方法的总时间复杂度尽量低。

不知道叫什么：2022年MathorCup D题资料汇总7 赞同 · 0 评论文章15 赞同 · 0 评论文章正在上传…重新上传取消

A,B,C,D题资料以更新完毕。

我能帮到大家的依旧很有限，希望这些东西对大家的选题有所帮助。详细思路，参考文献等会稍后在这里给大家补充。

剩下的三天，就需要各位各显神通，八仙过海了。

预祝我们顶峰相见！！!