返回信息流假设矩阵M的元素为0-1元素,现在要求其中任意两行对应的元素之间或之后形成的行的元素全为1的两行,比如
M=[
1,1,0,0,1,1;
1,1,1,0,0,0;
0,0,0,1,1,1]
这个3*6的矩阵,第二行和第三行对应的元素之间或操作之后得到的行为[1,1,1,1,1,1]
所以有没有算法能快速求出来所需要的两行的?求教!谢谢!!!
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #97907同步于 2019/4/11
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
【问题】求矩阵任意两行的元素或操作之后元素全为一
ghsshou
2019/4/11镜像同步15 回复
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
不用非得或。。。。只是说要取的这两行 拼在一起至少得有个元素为1 .。。其实直接相加也行
【 在 newglasses 的大作中提到: 】
: 只能用 或 操作吗
怎么取反打不上去……第一个问号是取反
【 在 newglasses (newglasses) 的大作中提到: 】
: 要是全为1的话 (r1+r2)+((r1+r2)?)这样?
但是这得知道这两行是啥是不。。现在是哪两行是不确定的。。就是要找到这两行。。
【 在 newglasses 的大作中提到: 】
: 怎么取反打不上去……第一个问号是取反