QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2657|回复: 3
打印 上一主题 下一主题

如何计算N+N维矩阵中的N数之和,值最大,每行每列仅选一个

[复制链接]
字体大小: 正常 放大

54

主题

9

听众

130

积分

  • TA的每日心情

    2013-11-8 15:00
  • 签到天数: 15 天

    [LV.4]偶尔看看III

    自我介绍
    我笑一笑从容
    跳转到指定楼层
    1#
    发表于 2013-7-17 11:40 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    请教各位:如何计算一个N*N维矩阵中的N个数之和,使其最大,其中每行每列均只能选一个元素。比如一个3*3维的矩阵如下:
    5   1   6
    4   3   4
    7   5   1
    每一行必须并且只能选择一个元素,每一列同样如此,然后计算这些数之和,使得其在所有组合中值最大,上述例子选择的元素则是(1,3)的6,(2,2)的3,以及(3,1)的7,其和6+3+7=16是所有符合要求的组合中的最大值。
    这个如何用matlab程序以最快的运算速度,最小的计算量来实现?正常情况N*N维的矩阵,是有N!种情况,请教各位有经验的人士,如何快速的计算出来,非常非常感谢!
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    30

    主题

    8

    听众

    105

    积分

  • TA的每日心情

    2013-10-18 15:36
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    自我介绍
    认真

    k=max(a,[],2)%a矩阵的行最大值,每行的一起就出来了。
    L=max(a)%a矩阵的列最大值,每一列的。
    R=sum(k)%计算每行最大值的和
    C=sum(L) %计算每列最大值的和
    需要计算的矩阵很多,就把这几行程序写个循环。
    回复

    使用道具 举报

    3503

    主题

    538

    听众

    5990

    积分

  • TA的每日心情
    开心
    2017-2-7 15:12
  • 签到天数: 691 天

    [LV.9]以坛为家II

    社区QQ达人 元老勋章 发帖功臣 新人进步奖 优秀斑竹奖 金点子奖 原创写作奖 最具活力勋章 助人为乐奖 风雨历程奖

    群组2013年国赛赛前培训

    群组2014年地区赛数学建模

    群组数学中国第二期SAS培训

    群组物联网工程师考试

    群组2013年美赛优秀论文解

    回复

    使用道具 举报

    30

    主题

    8

    听众

    105

    积分

  • TA的每日心情

    2013-10-18 15:36
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    自我介绍
    认真

    k=max(a,[],2)%a矩阵的行最大值,每行的一起就出来了。
    L=max(a)%a矩阵的列最大值,每一列的。
    R=sum(k)%计算每行最大值的和
    C=sum(L) %计算每列最大值的和
    需要计算的矩阵很多,就把这几行程序写个循环。
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-5-25 19:18 , Processed in 0.474901 second(s), 71 queries .

    回顶部