【数据结构】男女运动员最佳组合.docxVIP

东北大学信息科学与工程学院 数据结构课程设计报告 题目： 男女运动员最佳组合 课题组长 王逸飞 课题组成员 王嘉琦 李聪 专业名称 计算机科学与技术 班级 计1307 指导教师：杨雷 2015年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 课题概述 1 1.1 课题任务 1 1.2 课题原理 1 1.3 相关知识 3 2 方案设计 7 2.1 总体功能设计 7 2.2 数据结构设计 8 2.3 函数原型设计 10 2.4 主算法设计 12 2.5 用户界面设计 14 3 方案实现 15 3.1 开发环境与工具 15 3.2 程序设计关键技术 16 3.3 个人设计实现（按组员分工） 3.3.1王逸飞设计实现 17 3.3.2王嘉琦设计实现 17 3.3.3李聪设计实现 17 4 测试与调试 23 4.1 个人测试（按组员分工） 23 4.1.1王逸飞测试 23 4.1.2王嘉琦测试 23 4.1.2李聪测试 23 4.2组装与系统测试 33 4.3 系统运行 36 5 课题总结 39 5.1 课题评价 39 5.2团队协作 40 5.3团队协作 41 5.4个人设计小结（按组员分工） 42 5.4.1王逸飞设计小结 42 5.4.2王嘉琦设计小结 42 5.4.3李聪设计小结 42 6 附录A 课题任务分工 50 A-1 课题程序设计分工 50 A-2 课题报告分工 51 附录B 课题设计文档（光盘） 52 B-1课程设计报告（电子版） 52 B-2源程序代码（*.H，*.CPP） 52 B-3工程与可执行文件 52 B-4屏幕演示录像文件（可选） 52 附录C 用户操作手册（可选） 53 C.1 运行环境说明 53 C.2 操作说明 54 1 课题概述 1.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.2 课题原理 采用STL的向量等数据结构，利用一维向量类构造二维向量矩阵，使用递归函数进行比较，以及一些基本操作。 1.3 相关知识 vector的定义，表示，C语言实现，函数的递归调用。 2 方案设计 2.1 总体功能设计 （1）实现输入 （2）实现后台运算和匹配 （3）实现输出结果 3.2 数据结构设计 男，女，匹配结果，运算的vector： vector vectorint mf( N); vector vectorint fm( N); vectorint a(N,0); //开辟数组保存所有男女匹配，并初始化0 vectorint b(N,0); //运算需要我们将结构的创建，初始化，插入删除等基本 2.3 函数原型设计 void input() //输入男女满意度数据 int recMaxAdv(int i) //递归调用求解 int run() //调用之前的函数，运行 int main()主函数 2.4 主算法设计 2.5 用户界面设计 由于时间原因，低级版本在没有实现可视化界面，采用DOS来显示得到的 结果。 3 方案实现 3.1 开发环境与工具 编程环境为visual c++6.0，vim。工具为C语言。 3.2 程序设计关键技