FISHER_/CSAPP-sol
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

update chapter2 homework

Browse Source
This commit is contained in:
18218461270@163.com 2025-07-23 20:45:58 +08:00
parent fa8080fe2c
commit fb07fa860f
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
homework/chapter2/README.md
View File

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