Research Space for Linear Algebra & Discrete Mathematics
1. (5-77) (a)這裡我們用來討論遞迴的主要變數是 l, 它所代表的意義是 n 的二進位表示法會有幾個digit, 也就是說, l-1 就會是 n 在二進位表示法的最高位 (最高位依定義一定要是 1), 因為較低的位元在每一次遞迴時會被取floor又加2給吃掉, 所以最後就會只剩下最高位元的那個數(b) 最後的 k 應該是 n 沒錯2. (5-49) 解出來是 d=-6, 所以勘誤中的解答最後應改為 -6(2^n)謝謝同學幫忙勘誤
張貼留言
1 則留言:
1. (5-77) (a)這裡我們用來討論遞迴的主要變數是 l, 它所代表的意義是 n 的二進位表示法會有幾個digit, 也就是說, l-1 就會是 n 在二進位表示法的最高位 (最高位依定義一定要是 1), 因為較低的位元在每一次遞迴時會被取floor又加2給吃掉, 所以最後就會只剩下最高位元的那個數
(b) 最後的 k 應該是 n 沒錯
2. (5-49) 解出來是 d=-6, 所以勘誤中的解答最後應改為 -6(2^n)
謝謝同學幫忙勘誤
張貼留言