Re: [理工] 離散遞迴
※ 引述《ken1325 (優質水瓶男)》之銘言：
: ※ [本文轉錄自 Grad-ProbAsk 看板 #1ICVVOfz ]
: 作者: ken1325 (優質水瓶男) 看板: Grad-ProbAsk
: 標題: [理工] 離散遞迴
: 時間: Fri Sep 13 01:20:20 2013
: http://ppt.cc/y5il
: 有三個地方不懂
: 1. 為什麼b_k-1=1 ?
那是 n 的二進位表示法的最高位
既然是最高位當然不是 0 那對二進位來說不是 0 就當然是 1
: 2. 為什麼少了一個b_0就要加1？
那是遞迴式啊 @@
: 3. k-1=log(n) 哪來的？
k 是 n 的二進位表示法的位數
就像十進位我們要求位數可以對那個數取常用對數一樣
要求二進位的位數只要取以 2 為底的對數即可
-1 這一點你也可以想想十進位的狀況
五位數一萬取常用對數得四 所以要減一
二進位原理相同
: 感謝解答
: 另外想問，這題用代入法不是馬上就能解出來了嗎
: 為什麼他還要轉成2進位？
這題的遞迴式有高斯符號在裡面
單純的代入法無法處理高斯符號
--
◢ ˊ_▂▃▄▂_ˋ. ◣ ▅▅ ▅▅ ι●╮ █▄▄▄▄▄
▍./◤_▂▃▄▂_◥ \'▊ ＨＡＲＵＨＩ █████ ＜■┘ ▄▄▄▄▄▄▄
▎⊿ ◤◤◥█◥◥█Δ ＩＳＭ By-gamejye ￠|\ ▌▌▌▌▌▄▌▌
▏ζ(▏●‵◥′●▊)Ψ ▏ █ ⊿Δ ▄▄▄ ▄▄▄▄
█/|▊ 〃 、 〃▋ |\ ▎ ハルヒ主義 █▄▄▄█▄▄
◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界を大いに盛り上げるための涼宮ハルヒの団
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.69.49.38
推
09/13 11:08, , 1F
09/13 11:08, 1F
討論串 (同標題文章)