2026年数学建模与算法应用题库含数据结构与算法分析.docxVIP

第PAGE页共NUMPAGES页

2026年数学建模与算法应用题库含数据结构与算法分析

一、算法设计与分析（共4题，每题25分）

1.（25分）图书推荐系统的协同过滤算法设计

背景：某电商平台希望根据用户的历史购买记录和评分数据，设计一个协同过滤推荐算法，为用户推荐可能感兴趣的图书。假设给定用户-图书评分矩阵，要求实现基于用户的协同过滤算法，并计算用户相似度矩阵，输出每个用户的Top-5相似用户及推荐结果。

题目：

（1）请描述基于用户的协同过滤算法的基本流程，并说明关键步骤中的数据结构选择（如相似度计算、邻居选择等）；

（2）假设给定如下用户-图书评分矩阵（部分数据）：

用户A：[5,0,3,0]

用户B：[4,3,0,0]

用户C：[0,4,5,0]

用户D：[3,0,0,5]

请计算用户A与其他用户的余弦相似度，并按相似度从高到低排序，输出Top-5相似用户；

（3）根据用户A的Top-5相似用户及其评分，设计算法为用户A推荐未评分的图书，并给出推荐排序。

2.（25分）城市交通信号灯优化调度算法

背景：某城市交通管理部门希望通过算法优化区域内的交通信号灯配时方案，以减少平均等待时间。假设某十字路口有4个方向（北、南、东、西），每个方向有红、黄、绿三种信号灯状态，需设计动态调度算法。

题目：

（1）请设计一个贪心算法，根据实时车流量数