集思广益 （一）

     遇到一些问题，希望广大园友可以提点宝贵的意见，感激不尽啦！

     由于本人贫乏的语言表达能力，此处举例进行说明：

     现在矩阵A如下图所示：Ri表示不同行，Pj表示不同的列，要求将矩阵A按列分解为满足一定条件的多个子矩阵，子矩阵数目越少，方法越简单，越好！

	P1	P2	P3	P4	P5	P6	P7	P8	P9	P10
R1	1	0	1	0	1	1	0	1	0	0
R2	0	0	1	1	1	0	0	0	0	1
R3	0	1	1	0	1	0	0	1	0	1
R4	1	0	0	0	1	0	1	0	0	0
R5	0	1	0	0	1	1	1	1	0	0

　　子矩阵需要满足的条件：

　　1）  若一列中的所有元素都为0的，则该列可忽略不管，任何子矩阵不包含，如图中：P9；

　　2）  若一列中所有元素全为1，则单独划分为一个子矩阵，如图中：P5

　　3）  其余各列进行组合，使组合后的子矩阵中，每行的元素之和不大于1。

 　  图中的矩阵A可分解为如下几个子矩阵：{P1，P2，P4}、{P3，P7}、{P5}、{P6，P10}、{P8}

 

      表达的不是很清楚，望大家见谅！希望各位园友不吝赐教，有什么好方法请多指教，可以给出具体的算法，也可以提供思路！

转载于:https://www.cnblogs.com/poiqwe/p/3201485.html