没有合适的资源?快使用搜索试试~ 我知道了~
5.2 运动员最佳匹配问题
共16个文件
txt:3个
pdb:2个
opt:1个
需积分: 50 18 下载量 199 浏览量
2016-07-09
18:39:58
上传
评论 2
收藏 178KB RAR 举报
温馨提示
5.2 运动员最佳匹配问题 问题描述: 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。 编程任务: 设计一个回溯算法,对于给定的男女运动员竞赛优势,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数n (1≤n≤20)。接下来的2n行,每行n个数。前n行是p,后n行是q。 结果输出: 将计算出的男女双方竞赛优势的总和的最大值输出到文件output.txt。 输入文件示例: input.txt 3 10 2 3 2 3 4 3 4 5 2 2 2 3 5 3 4 5 1 输出文件示例: output.txt 52 提示:此题解空间是一颗排列树,可以套用排列树的回溯法框架。
资源推荐
资源详情
资源评论
收起资源包目录
5.2.rar (16个子文件)
5.2
52.ncb 41KB
input.txt 44B
52.opt 48KB
52.dsp 3KB
Debug
vc60.pdb 52KB
vc60.idb 33KB
52.pch 212KB
52.ilk 192KB
52.exe 180KB
52.pdb 465KB
52.obj 7KB
52.cpp 2KB
52.plg 726B
5.2题.txt 907B
ourput.txt 4B
52.dsw 512B
共 16 条
- 1
资源评论
qq_35141320
- 粉丝: 0
- 资源: 9
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功