失梦人 发表于 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 static/image/common/back.gif
穷举法（有程序）：http://www.ilovematlab.cn/thread-246832-1-1.html；
或者参考“匈牙利 指派问题”，很 ...

谢谢了，我下了一个匈牙利指派问题求解的函数文件，用来解决了
页: [1]
查看完整版本: 求教！求N*N介矩阵中N个数之和最大，任意两数不同行不同列，返回各元素位置