【数据结构】男女运动员最佳组合.docx-风情文化展示-世界杯直播在线观看|2003女排世界杯|桂林先生带你领略的世界杯风情|guilinmr.com

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

 下载本文档

 9

 0

约5.02千字

约 14页

2019-09-29 发布于湖北

 举报

 版权申诉

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

 下载本文档

 关闭预览

 下载本文档

 收藏

 分享赚钱奖

 0

下载提示 

文本预览 

常见问题

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。

2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。

3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。

5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。

6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。

7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

东北大学信息科学与工程学院

数据结构课程设计报告

题目：男女运动员最佳组合

课题组长王逸飞

课题组成员王嘉琦李聪

专业名称计算机科学与技术

班级计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课题任务

【问题描述】

【设计要求】

设计对于给定的满意度，求最佳组合的程序，使得满意度总和达到最大。

（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 程序设计关键技

您可能关注的文档

【化学】2.3 化学反应的速率和限度(人教版必修2)课件1.ppt

【卓越学案】2017高三语文一轮复习练习：第3部分专题12 一般论述类文本阅读 Word版含解析.doc

【南方凤凰台】(江苏专用)2017版高考数学大一轮复习第十一章圆锥曲线与方程第60课椭圆的方程文.doc

【北师大版】初二下册：第4课《抵御不良诱惑》生活中的诱惑.ppt

【南方新课堂】2015年高考语文总复习精品课件：专题10 正确运用常见的修辞方法.ppt

【历史】09届高考中国通史复习—编年体.ppt

【南方新课堂】2017届高考物理二轮复习课件：第二部分-第3强化多过程运动问题.ppt

【北师大版】历史选修一：1.3《梭伦改革的历史作用》ppt课件(共50张PPT).ppt

【原创】古韵之不谐韵程度评估.docx

【原创】三大从句.doc

【数学】3.2.1《直线的点斜式方程》课件(新人教A版必修2)5.15.ppt

【政治】7.2《民族区域自治制度：适合国情的基本政治制度》课件2(人教版必修2).pptx

【文化生活】疑惑点总结2015年各省真题.docx

【数学】2.1.2《椭圆的简单几何性质(一)》课件(人教A版选修1-1) (恢复).ppt

【成才之路】2015-2016高中地理人教版必修2课件：第3章第2节《以种植业为主的农业地域类型》.ppt

【干部培训】加强改进党的建设推动县域经济发展.ppt

【整合】高中政治人教版必修二《政治生活》_6.1中国共产党执政_历史和人民的选择课件 (共31张PPT).ppt

【新人教版课件】高中语文选修《中古诗散》第五单元散而不乱气脉中贯《文与可画筼筜谷偃竹记》.ppt

【新人版】九年级历史下册课件_第15课_世界政治格局的多极化趋势课件_人教新课标版.ppt

【新人版】九年级物理全册课件21.4_第四节越来越宽的信息之路2.ppt