首页 课程资源 C/C++     /    运动员最佳婚配问题分支限界法

运动员最佳婚配问题分支限界法

上传者: jkfrancis | 上传时间:2016/7/14 7:53:05 | 文件大小:1.29MB | 文件类型:zip
运动员最佳婚配问题分支限界法
问题描述:羽毛球队有男女运动员各n人。
给定2个n*n矩阵P和Q。
P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势。
Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。
由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[i][j]。
男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[i][j]。
设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
编程任务:设计一个优先队列式分支界限法,对于给定的男女运动员竞赛优势,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
数据输入:第一行有1个正整数n(1<=n<=20)。
接下来的2n行,每行n个数。
前n行是p,后n行是q。
结果输出:将计算出的男女双方竞赛优势的总和的最大值输出。
输入示例:31023234345222353451输出示例:52

文件下载

资源详情

[{"title":"(13个子文件1.29MB)运动员最佳匹配问题分支限界法","children":[{"title":"运动员最佳匹配问题","children":[{"title":"fxy.cpp <span style='color:#111;'>2.81KB</span>","children":null,"spread":false},{"title":"fxy.dsp <span style='color:#111;'>3.29KB</span>","children":null,"spread":false},{"title":"fxy.ncb <span style='color:#111;'>41.00KB</span>","children":null,"spread":false},{"title":"fxy.plg <span style='color:#111;'>737B</span>","children":null,"spread":false},{"title":"fxy.opt <span style='color:#111;'>47.50KB</span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"vc60.idb <span style='color:#111;'>89.00KB</span>","children":null,"spread":false},{"title":"fxy.ilk <span style='color:#111;'>777.44KB</span>","children":null,"spread":false},{"title":"fxy.pdb <span style='color:#111;'>1.06MB</span>","children":null,"spread":false},{"title":"fxy.pch <span style='color:#111;'>2.95MB</span>","children":null,"spread":false},{"title":"fxy.obj <span style='color:#111;'>275.90KB</span>","children":null,"spread":false},{"title":"vc60.pdb <span style='color:#111;'>132.00KB</span>","children":null,"spread":false},{"title":"fxy.exe <span style='color:#111;'>540.05KB</span>","children":null,"spread":false}],"spread":true},{"title":"fxy.dsw <span style='color:#111;'>514B</span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • KindergartenKing:
    是分支限界法写的很清楚2019-06-16
  • qq_42482520:
    不是特别好,解压是乱码2018-06-18
  • qq_26976673:
    值得采纳,赞一发2015-07-15
  • 拂晓Skyler:
    代码可以解决问题,值得借鉴2015-06-25
  • R2PWY3:
    不错,还可以2015-06-11

免责申明

【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明