【数据结构】男女运动员最佳组合..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课题概述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个女运动员的满意度，满意度值越高，满意程度越高。同理，每个女运动员对每个男运动员也有一个满意度排序，用矩阵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); //开辟数组保存所有男女匹配，并初始化0vectorint 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 程序设计关键技术STL的向量等数据结构。3.3 个人设计实现（按组员分小节）3.3.1 王逸飞、王嘉琦、李聪设计实现1.课题任务（1）建立vector：男，女，匹配结果，运算需要（2）函数：按长度输入数据（3）函数：递归调用求解，比较（4）函数：循环调用（2）函数，输入，调用（3）比较，输出（5）主函数：调用（4），输出结果 2.程序源代码#include iostr