《运动员最佳搭配2).docVIP

题目运动员最优匹配 专业软件工程 班级 120609 姓名李毅磊、王强强、邹林廷 学号120609107、120609110、120609118 一、问题描述 运动员最佳配问题。羽毛球队有男女运动员各n人。给定两个n*n矩阵p和Q。p[i][j]是男运动员i和女运动员j配对组成混合双打的竞赛优势；Q[i][j]是女运动员i和男运动员j 配合的竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。设计一个算法，计算男女运动员最佳配对法，试各组男女双方竞赛优势成绩的总和达到最大。 二、算法设计分析： 设计一个优先队列分支限界法，对于给定的男女运动员竞赛优势，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 3 10 2 3 2 3 4 3 4 5 2 2 2 3 5 3 4 5 1 三、过程详细分析： #includestdio.h #defineNUM 100 intbest[NUM],w[NUM],p[NUM][NUM],q[NUM][NUM]; int i; intanswer = -1; voidswap(inta,intb) { int t = a; a = b; b = t; } voidupdate(int n) { int sum =0; for(i =1; i = n;i++) sum +=p[i][w[i]] * q[w[i]][i]; if(sum answer) { answer =sum; for(i =1;i = n;i++) best[i] =w[i]; } } voidbacktrack(intlevel,int n) { if(level n) update(n); else for(int i= level;i= n;i++) { swap(w[level],w[i]); backtrack(level+1,n); swap(w[level],w[i]); } } intmain() { intn; scanf(%d,n); for( i =1;i = n;i++) for(int j= 1;j = n;j++) scanf(%d,p[i][j]); for( i =1;i = n;i++) for(int j= 1;j = n;j++) scanf(%d,q[i][j]); for(i =1;i = n;i++) w[i] =i; backtrack(1,n); printf(%d,answer); printf( /n ); for(inti=1;i=n;i++) printf(第%d号男运动员配第%d号女运动员\n,i,best[i]); return 0; } (3)视图: 四、课程设计分析总结： 通过这次的课程设计，使我更加懂得算法对计算机专业的重要性以及团队合作的重要性。刚开始对题目进行审视阅读的时候，觉得无从下手。但是通过上机实践以及空闲的时候仔细推敲题目的问题后。并且开始在图书馆查找相关的书籍进行查阅。在确定思路之后，就开始写程序，写的过程中，修改错误，调试，直至完成，在这个过程中，让我学会了很多的东西 在课程设计结束后，我对的算法设计的教材有了很大的提高，以前我觉得在课本上知识学得还可以但是在真正使用之后才发现：理论！实践！问题的解决。最终发现其实还有很多东西可以学习。好多东西可以深入分析和领略。算法是程序设计的灵魂，没有坚持不懈的追根究底就不可能得到一个好的漂亮的程序独立思考很重要，跟别人交流也很重要。在我和别人交流的时候，开阔了我的思维空间，很多原先我没想到的东西一下子就蹦出来了，而且能填补知识的空白。跟老师交流就更重要了，以老师的知识层面和对问题的见解，他的想法具有很强的针对性和可行性。做好程序后，在写实验报告的时候，我发现在写实验报告的过程中，我对我的算法有了更进一步的认识，因为我要写出来，写出来的实验报告不仅我自己能看明白，更关键的是别人能看明白。这样就要求我用简练的语言来描述我的算法，而且对我的语言组织能力也是一次考验。总之，这次课程设计让我对数据结构有了更深的认识，不仅体现在知识上，还体现在对知识的认识、对学习的认识和对方法的认识。