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

上传者: jkfrancis | 上传时间: 2019-12-21 20:00:50 | 文件大小: 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。 结果输出: 将计算出的男女双方竞赛优势的总和的最大值输出。 输入示例: 3 10 2 3 2 3 4 3 4 5 2 2 2 3 5 3 4 5 1 输出示例: 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小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明