数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 7130|回复: 0

问国人何时能解此算法?

[复制链接]
发表于 2005-3-2 19:56 | 显示全部楼层 |阅读模式
    设有两个m*m(m>=2)矩阵,问怎么求这两个矩阵的最大公共n*n子矩阵(n<=m).
其中矩阵的定义为:任意行可以互换;任意列可以互换.经过互换的矩阵视为与原
矩阵相同.比如下面两个17*17矩阵,请问,谁能算出其最大子矩阵?如有高人
给出算法和答案为感!
    我的电话是:13111874050(成都);EMAIL: goat21cn@eyou.com
    矩阵A
15559115111115551
19115151151511195
11595119559111911
55515591155111511
11155511111559155
51551559115595119
11551551115515559
11111255515151551
95915111555915515
81155595911915155
15151551111591151
59991595155115519
19511811111995991
55511155559581115
55515991551551911
15858151111111111
19155559155195955
    矩阵B
15111919951511191
15915551151119191
81155111115155595
11151155515151159
95551859151599195
15511515555115191
51119515515151111
11919591551119852
15151555955191555
55555151151595115
59119115151111555
19115511815915111
85958111591151911
11115911551115111
95151591551155111
91551555511911515
15115119911111155
   成都老杨.谢谢!2005 03 02
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-16 18:43 , Processed in 0.087612 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表