sun8bird 发表于 2005-2-19 09:32

请高人指点一个矩阵算法

设有两个m*m矩阵,问怎么求这两个矩阵的最大公共n*n子矩阵(n<=m).
其中矩阵的定义为:任意行可以互换;任意列可以互换.经过互换的矩阵视为与原矩阵相同.
                         成都老杨.13111874050.谢谢!

ilikenba 发表于 2005-2-19 20:15

<P>这个问题是不是只能用穷举法了？</P>

sun8bird 发表于 2005-2-28 20:06

穷举虽好,太慢了,大点的算法应付不了.得想点新办法!
页: [1]
查看完整版本: 请高人指点一个矩阵算法