diff --git a/homework/chapter2/README.md b/homework/chapter2/README.md index c4d5494..b42bfe7 100644 --- a/homework/chapter2/README.md +++ b/homework/chapter2/README.md @@ -2,10 +2,12 @@ 定义一次操作为将 $w$ 位的整数 $x$ 从中间分成两个 $\frac{w}{2}$ 位的整数 $y$ 和 $z$,接着令 `x=y^z`。进行该操作 5 次后得到答案。 我们将这样的思路称为“折半递归法”。 + ## 2.66 第一次操作,我们令 `x = x | (x >> 1)`,这样 $x$ 的最高位所在 `1` 连续段长度必然不小于 2。 第二次操作,令 `x = x | (x >> 2)`,依次类推。通过 5 次操作即可实现提示中的转换。 + ## 2.75 $x,y$ 是补码数,$x'=T2U_w(x),y'=T2U_w(y)$。