东北大学信息科学与工程学院数据结构课程设计报告题目： 男女运动员最佳组合课题组长 王逸飞课题组成员 王嘉琦 李聪专业名称 计算机科学与技术班级 计 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 个人测试（按组员分工）234.1.1 王逸飞测试234.1.2 王嘉琦测试234.1.2 李聪测试234.2 组装与系统测试334.3 系统运行 365 课题总结 395.1 课题评价 395.2 团队协作405.3 团队协作415.4 个人设计小结（按组员分工）425.4.1 王逸飞设计小结425.4.2 王嘉琦设计小结425.4.3 李聪设计小结 426 附录 A 课题任务分工 50A-1 课题程序设计分工 50A-2 课题报告分工51 附录 B 课题设计文档（光盘） 52B-1 课程设计报告（电子版）52B-2 源程序代码（*.H，*.CPP）52B-3 工程与可执行文件52B-4 屏幕演示录像文件（可选）52附录 C 用户操作手册（可选） 53C.1 运行环境说明53C.2 操作说明541 课题概述1.1 课题任务【问题描述】设有 N 个男羽毛球运动员和 N 个女羽毛球运动员，现组成 N 对男女混合最佳组合。每个男运动员对每个女运动员都有一个满意度排序，用矩阵 mf[0:n-1][0:n-1]表示。mf[i][j]表示第 i 个男运动员对第 j 个...
