标题:关于给一个矩阵求子模式矩阵的编程问题
只看楼主
nolitus
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-5-16
结帖率:0
已结贴  问题点数:20 回复次数:1 
关于给一个矩阵求子模式矩阵的编程问题
假如一个各行各列之和都相等的矩阵,如3阶的D=[3 4 2;4 4 1;2 1 6]可以这样求其子模式矩阵先找到矩阵中最小非零的元素是1,然后构造第一个子模式矩阵为T1=[1 0 0;0 0 1;0 1 0],模式矩阵要求每行每列只能有一个元素,且都为那个最小非零的元素组成.接着D=D-T1=[2 4 2;4 4 0;2 0 6],然后又对新的D求子模式矩阵为T2=[0 0 2; 0 2 0;2 0 0]接着D=D-T2=[2 4 0;4 2 0;0 0 6].然后又求T3=[2 0 0;0 2 0;0 0 2]接着D=D-T3=[0 4 0;4 0 0;0 0 4]刚好此时的D也是最后一个T4这样D都能由求出来的所有的子模式矩阵相加而成(D=T1+T2+T3+T4...)子模式矩阵最好能包括尽量多的上一步D中的最小元素(很多时候不能包括完,只能包括一部分这些元素),这样的3阶子模式矩阵只能有3个非零元素,不能多也不能少,求这样的问题的算法,举一个3阶的或者4阶的矩阵就可以了,谢谢
搜索更多相关主题的帖子: 矩阵 模式 
2010-05-17 12:53
ouyangouyang
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:273
专家分:579
注 册:2009-10-8
得分:20 
好复杂

多少恨, 昨夜梦魂中。 还似旧时游上苑, 车如流水马如龙; 花月正春风!
2010-05-23 10:15



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-306999-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.213344 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved