diff --git a/labs/datalab/README.md b/labs/datalab/README.md index 0f892cb..4838399 100644 --- a/labs/datalab/README.md +++ b/labs/datalab/README.md @@ -17,4 +17,4 @@ $Tmax$ 的位表示为 `011...11`。注意到 `x+1==~x` 当且仅当 $x=-1$ 或 “折半递归法”。 ## `howManyBits` -对于正数 $x$,所求为最大的 $b$ 使得 $x$ 的第 $b-2$ 位为 `1`,而对于负数 $x$,则是最大的 $b$ 使得 $x$ 的第 $b-2$ 位为 `0`。令 `x = x ^ (x >> 31)`,我们得以仅用考虑 $x$ 为正数的情况。然后通过“折半递归法”解决。 \ No newline at end of file +对于正数 $x$,所求为最大的 $b$ 使得 $x$ 的第 $b-2$ 位为 `1`,而对于负数 $x$,则是最大的 $b$ 使得 $x$ 的第 $b-2$ 位为 `0`。令 `x = x ^ (x >> 31)`,我们得以仅用考虑 $x$ 为正数的情况。有了以上处理与结论,可通过“折半递归法”解决。 \ No newline at end of file