查看: 4673|回复: 0

[问题求助] 这个问题能在多项式时间内求解吗

字体大小: 正常放大

sysuwww

1 主题	1 听众	2 积分

升级 40%

该用户从未签到

电梯直达

1^#

发表于 2020-12-26 18:06 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

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

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

求合并后的最小行数。

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|