您好,欢迎光临本网站![请登录][注册会员]  
文件名称: 运动员最佳匹配问题分支限界法
  所属分类: C/C++
  开发工具:
  文件大小: 1mb
  下载次数: 0
  上传时间: 2012-05-23
  提 供 者: jkfr*****
 详细说明: 问题描述: 羽毛球队有男女运动员各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
(系统自动生成,下载前可以参看下载内容)

下载文件列表

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度
  • 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.
 输入关键字,在本站1000多万海量源码库中尽情搜索: