注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 运动员最佳配对问题-cpp

  2. 思路： 假设男运动员已经按照1到n排好序不动，用一个数组w存放配对的女运动员的编号，即第i号男运动员配第w[i]号女运动员， 初始时设w[i]=i,然后不断的重新排列w数组，每得到一次排列，就要计算在此排列下的配对总和，若发现比之前的总和大，则更新最优解 具体算法： 排列树框架，做好初始化后开始回溯，关键在于到达叶子节点时，需要计算sum += p[i][w[i]] * q[w[i]][i]， 若发现sum比之前的最优值大，则更新最优值和配对顺序，回溯完成后则可得到最大总和及其相应的运动员配对

  3. 所属分类：其它

    • 发布日期：2010-12-23
    • 文件大小：2kb
    • 提供者：caicaiqincai

  1. 运动员最佳匹配问题的c语言实现

  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] 。设计一个算法,计算男女运动员最佳配对法， 使各组男女双方竞赛优势的总和达到最大。

  3. 所属分类：C/C++

    • 发布日期：2011-06-23
    • 文件大小：920byte
    • 提供者：reedoo

  1. 运动员最佳配对问题

  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]。 设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 编程任务：设计一个算法，对于给定的男女运动员竞赛优势

  3. 所属分类：C++

    • 发布日期：2012-01-06
    • 文件大小：1kb
    • 提供者：ivan214624872

  1. 运动员最佳配对问题

  2. 运动员最佳配对问题

  3. 所属分类：C++

    • 发布日期：2012-05-08
    • 文件大小：2kb
    • 提供者：peixiaofu

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

  2. 问题描述： 羽毛球队有男女运动员各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]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 编程任务： 设计一个优先队列式分支界限法，对于给

  3. 所属分类：C/C++

    • 发布日期：2012-05-23
    • 文件大小：1mb
    • 提供者：jkfrancis

  1. 最佳运动员问题

  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]。 设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。

  3. 所属分类：Java

    • 发布日期：2012-11-24
    • 文件大小：39kb
    • 提供者：elabit

  1. 8604运动员最佳配对问题

  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]。 设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。

  3. 所属分类：C/C++

    • 发布日期：2013-01-27
    • 文件大小：21kb
    • 提供者：seanxu2012

  1. 运动员最佳匹配问题

  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] 。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。

  3. 所属分类：C++

    • 发布日期：2013-06-03
    • 文件大小：16kb
    • 提供者：u010941685

  1. 8604 运动员最佳配对问题

  2. 输入样例 3 10 2 3 2 3 4 3 4 5 2 2 2 3 5 3 4 5 1 输出样例 52 提示 让男队员按自己编号顺序站定，女运动员和他们搭配的各种组合就是女运动员的各种排列。 （如果你让女运动员按编号顺序站定，男运动员各种排列和她们搭配，也可以！） 因此，搜索的解空间树是“排列树”。

  3. 所属分类：C/C++

    • 发布日期：2013-12-06
    • 文件大小：33kb
    • 提供者：u013063295

  1. 运动员最佳匹配问题

  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]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 编程任务： 设计一个优先队列式分支限界法，对于

  3. 所属分类：C/C++

    • 发布日期：2014-01-10
    • 文件大小：2kb
    • 提供者：bingpoyinhui

  1. 8604运动员最佳配对问题

  2. 8604运动员最佳配对问题，好不容易得到的资源，可以说是非常非常有用

  3. 所属分类：C

    • 发布日期：2014-05-14
    • 文件大小：21kb
    • 提供者：zhy1121354567

  1. 8604 运动员最佳配对问题

  2. 8604 运动员最佳配对问题 羽毛球队有男女运动员各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]。 设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 编程任务：设计一个算法

  3. 所属分类：C++

    • 发布日期：2014-12-09
    • 文件大小：1kb
    • 提供者：u012234248

  1. 5.2 运动员最佳匹配问题

  2. 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]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 编程任务： 设计一

  3. 所属分类：C/C++

    • 发布日期：2016-07-09
    • 文件大小：178kb
    • 提供者：qq_35141320

  1. ACM 运动员最佳匹配问题 c++源码

  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]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 编程任务：设计一个算法，对于给定的男女运动员竞赛优势，计算

  3. 所属分类：其它

    • 发布日期：2008-12-06
    • 文件大小：910byte
    • 提供者：qq_31483003

  1. c++运动员最佳配对问题

  2. 该算法是用c++编写的，解决运动员最佳配对问题，希望对大家有用

  3. 所属分类：C++

    • 发布日期：2009-01-07
    • 文件大小：217kb
    • 提供者：wxucu

  1. 运动员最佳匹配问题算法

  2. 运动员最佳匹配问题 Time Limit:1000MS Memory Limit:65536K Total Submit:538 Accepted:215 Language: not limited Descr iption 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男

  3. 所属分类：其它

    • 发布日期：2009-04-19
    • 文件大小：9kb
    • 提供者：u014679054