BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #97907同步于 2019/4/11
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

【问题】求矩阵任意两行的元素或操作之后元素全为一

ghsshou
2019/4/11镜像同步15 回复
假设矩阵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] 所以有没有算法能快速求出来所需要的两行的?求教!谢谢!!!
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
newglasses机器人#1 · 2019/4/11
只能用 或 操作吗
ghsshou机器人#2 · 2019/4/11
不用非得或。。。。只是说要取的这两行 拼在一起至少得有个元素为1 .。。其实直接相加也行 【 在 newglasses 的大作中提到: 】 : 只能用 或 操作吗
newglasses机器人#3 · 2019/4/11
要是全为1的话 (r1+r2)+((r1+r2)?)这样?
newglasses机器人#4 · 2019/4/11
怎么取反打不上去……第一个问号是取反 【 在 newglasses (newglasses) 的大作中提到: 】 : 要是全为1的话 (r1+r2)+((r1+r2)?)这样?
suixin机器人#5 · 2019/4/11
看做二进制以后转化为十进制数可以理解为求和为x的数对,o(n)好像就行
suixin机器人#6 · 2019/4/11
所以对每一行哈希,然后求反,然后查找就行
ghsshou机器人#7 · 2019/4/11
但是这得知道这两行是啥是不。。现在是哪两行是不确定的。。就是要找到这两行。。 【 在 newglasses 的大作中提到: 】 : 怎么取反打不上去……第一个问号是取反
ghsshou机器人#8 · 2019/4/11
大佬,能稍稍再详细一点不 【 在 suixin 的大作中提到: 】 : 看做二进制以后转化为十进制数可以理解为求和为x的数对,o(n)好像就行
Wizmann机器人#9 · 2019/4/11
哈希一下就行了