东北大学信息科学与工程学院数据结构课程设计报告题目： 男女运动员最佳组合课题组长 王逸飞课题组成员 王嘉琦 李聪专业名称 计算机科学与技术班级 计 1307指导老师：杨雷2025 年 1 月课程设计任务书题目：男女运动员最佳组合问题描述：设有 N 个男羽毛球运动员和 N 个女羽毛球运动员，现组成 N 对男女混合最佳组合。每个男运动员对每个女运动员都有一个满意度排序，用矩阵mf[0:n-1][0:n-1]表示。mf[i][j]表示第 i 个男运动员对第 j 个女运动员的满意度，满意度值越高，满意程度越高。同理，每个女运动员对每个男运动员也有一个满意度排序，用矩阵 fm[0:n-1][0:n-1]表示。男女运动员之间的一个完全匹配称为一个组合。设计要求：设计对于给定的满意度，求最佳组合的程序，使得满意度总和达到最大。（1）采纳 STL 的向量等数据结构。（2）实现 STL 的一维向量类 vector。（3）利用一维向量类构造二维向量矩阵。（4）尝试采纳不同数据结构的多种解法。 指导老师签字：年 月 日目录1 课题概述.......................................................11.1 课题任务...................................................11.2 课题原理...................................................11.3 相关知识...................................................32 方案设计......................................................72.1 总体功能设计...............................................72.2 数据结构设计...............................................82.3 函数原型设计..............................................102.4 主算法设计................................................122.5 用户界面设计..............................................143 方案实现.....................................................153.1 开发环境与工具...........................................153.2 程序设计关键技术.........................................163.3 个人设计实现（按组员分工）3.3.1 王逸飞设计实现.....................................173.3.2 王嘉琦设计实现.....................................173.3.3 李聪设计实现.......................................174 测试与调试...................................................234.1 个人测试（按组员分工）.....
