2024MathorCupA题解析

         很多小伙伴一看A题题目很复杂，就直接考虑其他题目，其实A题相当简单，用到一些数据处理知识和图论，这里我给出各题目难度排行：A<C<D<B。

1.第一问思路

        第一问需要用到图论知识，根据给出的三个矩阵定义，将各个站点通过图的方式连接起来，

分析各站点特征，最后计算MR数量和，然后通过最小生成树给各个站点重新排序，根据新的循序给其重新分配站点。

2.第二问思路

        第二问需要用到神经网络，我们可以对各站点特征提取，通过循环神经网络，将特征转化，根据新输出各其分配。

3.第三问思路

        第三问是在第一问的基础上新加了边沿小区，边沿小区之间我们不需要考虑，一样通过第一问模型，加上边沿小区，最后重新分配。

4.第四问思路

        同上