数学建模社区-数学中国

标题: 请高人指点一个矩阵算法 [打印本页]

作者: sun8bird    时间: 2005-2-19 09:32
标题: 请高人指点一个矩阵算法
设有两个m*m矩阵,问怎么求这两个矩阵的最大公共n*n子矩阵(n<=m).& M. s5 j+ S# \8 w
其中矩阵的定义为:任意行可以互换;任意列可以互换.经过互换的矩阵视为与原矩阵相同.0 Z" T5 }0 l; C
                         成都老杨.13111874050.谢谢!
作者: ilikenba    时间: 2005-2-19 20:15
<>这个问题是不是只能用穷举法了?</P>
作者: sun8bird    时间: 2005-2-28 20:06
穷举虽好,太慢了,大点的算法应付不了.得想点新办法!




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5