[理工] [離散] 90北科資工

看板Grad-ProbAsk作者 (nu)時間11年前 (2012/11/04 13:06), 編輯推噓3(3推 0噓 9→)
留言12則, 2人參與, 最新討論串1/1
題目： http://ppt.cc/Zl7f 解： 令k=(b b ...b b ) 其中(b b....b b ) 表示k的二進位表示法且b =1 l-1 l-2 1 0 2 l-1 l-2 1 0 2 l-1 則a =a(b b ...b b ) = 2a(b b ...b ) = ...迭代下去 k l-1 l-2 1 0 2 l-1 l-2 1 2 l-1 l-1 l-1 logk取下限 ＝2 a(b ) = 2 a1 = 2 = 2 l-1 2 問題一： 想請問為什麼能用二進位表示法來解這樣的題目？ 問題二： 綠色的地方最後怎麼變的？ 感謝各位耐心看完問題及題目，謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.221.223
推
11/04 17:13, , 1F
二進位數的冪次方除法就是右移 最後一位是1是0都會捨掉
11/04 17:13, 1F
推
11/04 17:16, , 2F
10->1010 除以2取下限=5->0101 除以2取下限=2->0010
11/04 17:16, 2F
→
11/04 17:16, , 3F
除以2取下限=1->0001
11/04 17:16, 3F
→
11/04 20:45, , 4F
感謝B大的回答。
11/04 20:45, 4F
→
11/04 20:48, , 5F
知道為什麼要用二進位表法了，想問二，為什麼l-1=logk取下限
11/04 20:48, 5F
→
11/04 20:49, , 6F
推回去變k=2^(l-1)，不曉得為什麼k會是這樣？ 謝謝。
11/04 20:49, 6F
推
11/04 22:06, , 7F
直接帶數字去想可能會比較快 k=5~7=>l-1=2
11/04 22:06, 7F
→
11/04 22:07, , 8F
k=4~7=>l-1=2 k=8~15=>l-1=3
11/04 22:07, 8F
→
11/04 22:08, , 9F
上面打錯了 意義是二進位表示法要右移幾次會變成1
11/04 22:08, 9F
→
11/04 22:09, , 10F
右移l次一定變成0 l-1次一定變成1 這樣
11/04 22:09, 10F
→
11/04 22:11, , 11F
l是指二進位表示法的位數
11/04 22:11, 11F
→
11/04 23:13, , 12F
恩，大概懂了，謝謝B大。
11/04 23:13, 12F
‣ 更多 numin 的文章
文章代碼(AID): #1GbVVgGK (Grad-ProbAsk)