数学建模社区-数学中国

标题: 这个问题能在多项式时间内求解吗 [打印本页]

作者: sysuwww    时间: 2020-12-26 18:06
标题: 这个问题能在多项式时间内求解吗

设A为m x n的01矩阵,每个行向量中为1的列数不超过r (0< r<=n),

现有行向量运算称为合并,第i行和第j行合并的规则为对应的各分量按或运算,合并后两行变为一行。

任意两行都可以合并,只要合并后的行向量中为1的列数不超过r。

求合并后的最小行数。


& S- _# I% O0 Q$ h1 l* w9 X" R% D: |2 Y9 P  {- @0 q8 A





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