数学建模社区-数学中国

标题: 求教！求N*N介矩阵中N个数之和最大，任意两数不同行不同列，返回各元素位置 [打印本页]

作者: 失梦人 时间: 2014-1-9 23:04
标题: 求教！求N*N介矩阵中N个数之和最大，任意两数不同行不同列，返回各元素位置
已知N*N介矩阵，矩阵中N个数之和最大，任意两数不同行不同列，并返回各元素位置，求教！！不要求运算时间，求出来就行！！

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

作者: 失梦人 时间: 2014-1-9 23:05
用MATLAB编程

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

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

作者: lvyanlong 时间: 2014-1-10 14:12
这你可以看做是一个动态优化问题，按照动态优化的步骤可能会好做一点。

作者: 失梦人 时间: 2014-1-10 14:21

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

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

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)