查看: 1865|回复: 5

求教！求N*N介矩阵中N个数之和最大，任意两数不同行不同列，返回各元素位置

字体大小: 正常放大

失梦人

4 主题	11 听众	42 积分

升级 38.95%

TA的每日心情

	奋斗 2015-1-16 20:44

签到天数: 10 天

[LV.3]偶尔看看II

自我介绍: 华北电力大学电气工程自动化 12级七班

群组: 学术交流B

群组: Matlab讨论组

电梯直达

1^#

发表于 2014-1-9 23:04 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

20体力

已知N*N介矩阵，矩阵中N个数之和最大，任意两数不同行不同列，并返回各元素位置，求教！！不要求运算时间，求出来就行！！

最佳答案

Tsingbo 查看完整内容

穷举法（有程序）：http://www.ilovematlab.cn/thread-246832-1-1.html；或者参考“匈牙利指派问题”，很典型的，百度搜索就OK了。

zan

元素

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

点评

失梦人谢谢了，我下了一个匈牙利指派问题求解的函数文件，用来解决了详情回复发表于 2014-1-10 14:21

我也说一句

发表

使用道具举报

失梦人

4 主题	11 听众	42 积分

升级 38.95%

TA的每日心情

	奋斗 2015-1-16 20:44

签到天数: 10 天

[LV.3]偶尔看看II

自我介绍: 华北电力大学电气工程自动化 12级七班

群组: 学术交流B

群组: Matlab讨论组

3^#

发表于 2014-1-9 23:05 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

用MATLAB编程

我也说一句

发表

使用道具举报

Tsingbo

16 主题	8 听众	790 积分

升级 47.5%

TA的每日心情

	开心 2015-4-28 10:08

签到天数: 106 天

[LV.6]常住居民II

超级版主

2013挑战赛参赛者

4^#

发表于 2014-1-10 09:19 |只看该作者 |招呼Ta 关注Ta

典型的匹配问题，N值不能太大，否则会溢出；
你可以参考http://www.ilovematlab.cn/thread-246832-1-1.html，用穷举发解的；

效率高点的你可以参考百度搜索“匈牙利指派问题”，很典型。

我也说一句

发表

使用道具举报

lvyanlong

93 主题	48 听众	2225 积分

升级 7.5%

TA的每日心情

	擦汗 2019-9-9 17:09

签到天数: 321 天

[LV.8]以坛为家I

2013挑战赛参赛者

自我介绍: 参加数学建模

群组: 2013年电工杯B题讨论群

群组: 数模思想方法大全

群组: 学术交流A

群组: 第三届数模基础实训

群组: 认证人才交流群

5^#

发表于 2014-1-10 14:12 |只看该作者 |招呼Ta 关注Ta

这你可以看做是一个动态优化问题，按照动态优化的步骤可能会好做一点。

我也说一句

发表

使用道具举报

失梦人

4 主题	11 听众	42 积分

升级 38.95%

TA的每日心情

	奋斗 2015-1-16 20:44

签到天数: 10 天

[LV.3]偶尔看看II

自我介绍: 华北电力大学电气工程自动化 12级七班

群组: 学术交流B

群组: Matlab讨论组

6^#

发表于 2014-1-10 14:21 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

Tsingbo 发表于 2014-1-10 09:21
穷举法（有程序）：http://www.ilovematlab.cn/thread-246832-1-1.html；
或者参考“匈牙利指派问题”，很 ...

谢谢了，我下了一个匈牙利指派问题求解的函数文件，用来解决了

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

求教！求N*N介矩阵中N个数之和最大，任意两数不同行不同列，返回各元素位置

最佳答案

相关帖子

点评

浏览过的版块

邮箱绑定达人

社区QQ达人

发帖功臣

新人进步奖

QQ

电话咨询

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