update datalab
This commit is contained in:
parent
67f28f78cd
commit
4aafb110cc
@ -17,4 +17,4 @@ $Tmax$ 的位表示为 `011...11`。注意到 `x+1==~x` 当且仅当 $x=-1$ 或
|
|||||||
“折半递归法”。
|
“折半递归法”。
|
||||||
|
|
||||||
## `howManyBits`
|
## `howManyBits`
|
||||||
对于正数 $x$,所求为最大的 $b$ 使得 $x$ 的第 $b-2$ 位为 `1`,而对于负数 $x$,则是最大的 $b$ 使得 $x$ 的第 $b-2$ 位为 `0`。令 `x = x ^ (x >> 31)`,我们得以仅用考虑 $x$ 为正数的情况。然后通过“折半递归法”解决。
|
对于正数 $x$,所求为最大的 $b$ 使得 $x$ 的第 $b-2$ 位为 `1`,而对于负数 $x$,则是最大的 $b$ 使得 $x$ 的第 $b-2$ 位为 `0`。令 `x = x ^ (x >> 31)`,我们得以仅用考虑 $x$ 为正数的情况。有了以上处理与结论,可通过“折半递归法”解决。
|
Loading…
x
Reference in New Issue
Block a user