狗家跪经

yxchen_ethan 发表于 2017-12-25 07:20
按題號來回覆

1. 是 ax + bx 的筆誤嗎?

更正一下 O(log log j)的作法

int parity(int j, int k) {
    while (k > 1) {
        k = (k + 1) / 2;
        j = j ^ (j >> k);
        j &= (1 << k) - 1;
    }
    return j & 1;
}

请叫我热情老八 发表于 2017-12-25 07:56
想问下楼主是new grad吗？还是有工作过了？

毕业4年 工作了4年了

nathan007 发表于 2017-12-25 07:52
每一行都可以分开两半 对各自一半递归 不过后半部分是还要做一个逆 0变1，1变0的样子 一直递归到k小于或 ...

楼主方便写一下伪代码么。。还是没想明白

第4轮那题，第i行的前一半是第i-1行，后一半是i-1行取反吗

prince123 发表于 2017-12-25 09:01
楼主方便写一下伪代码么。。还是没想明白

对的 其实就跟ls写的一样。
对于j 首先跟k/2作比较 看看在k/2的前面还是后面，假如在前面直接就递归k-1， j；假如在后面，就递归k-1，j-k/2 对于结果再取反，这样一直去到k<=3基本就能判断了。

yxchen_ethan 发表于 2017-12-25 07:20
按題號來回覆

1. 是 ax + bx 的筆誤嗎?

请问一下，您O（logj）方法里面ans表示的是什么？
ans ^= j;
为什么在最后用ans&1呢？

我把k＝4，j＝8代入进去答案是对的，但对这个ans不是很明白，谢谢了！

prince123 发表于 2018-1-1 11:51
请问一下，您O（logj）方法里面ans表示的是什么？
ans ^= j;
为什么在最后用ans&1呢？

细想了一下发现这个也是有问题的，如果k != 2^n 的话可能就错了

请问第二题的式子是什么 求教

yxchen_ethan 发表于 2017-12-25 07:20
按題號來回覆

1. 是 ax + bx 的筆誤嗎?

想请教一下大佬第二题

yxchen_ethan 发表于 2017-12-25 07:20
按題號來回覆

1. 是 ax + bx 的筆誤嗎?

求问第三题怎么看出来是j的parity...