看板 [ Math ]
討論串[離散] 遞迴關係
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [離散] 遞迴關係
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者XII (Mathkid)時間12年前 (2013/10/29 14:05), 編輯資訊
0
0
1
內容預覽:
if 2^k ≦n＜2^{k+1}, then k=[log_2 n], and. B_n=B_[n/2]+1=B_[n/4]+2=..=B_[n/2^k]+k=B_1+k=k+1=[log_2 n]+1. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 111.248.5.2
#3
[離散] 遞迴關係
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ken1325 (優質水瓶男)時間12年前 (2013/10/29 10:35), 編輯資訊
0
0
1
內容預覽:
B_n=B_floor(n/2)+1, n>=2. B_1=1. 求B_n. http://ppt.cc/y5il. 想請問一下，這題除了書上這解法之外還有其他的解法嗎？. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 220.136.74.58.
#2
Re: [離散] 遞迴關係
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者jameschou (DOG)時間15年前 (2011/01/09 23:55), 編輯資訊
0
0
0
內容預覽:
第一題的看法其實類似這樣:. 由最後面(或者最前面也可以)的一位跟兩位來判斷. 因為最後一位不為1 =>必為0. 那麼a(n)一定有一部分的解可表示成前n-1位為 a(n-1) 最後一位擺0. 但又最後a(n-1)的最後面必不為1 所以還要考慮最後兩位為10的狀況. 所以就是前n-2位擺a(n-2)
(還有2431個字)
#1
[離散] 遞迴關係
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者xdd1524 (...)時間15年前 (2011/01/09 22:27), 編輯資訊
0
0
0
內容預覽:
1.a(n)為長度n的2進位串個數,. 且各串"無連續的1"且第一個位置跟最後一個位置都不是1. 求一個遞迴關係給a(n). 2.a(n)為長度n的3進位串個數. 各串不含連續的1也不含連續的2. 求一個遞迴關係給a(n). 該如何討論各種情況?. 原本列出a(1),a(2)...來看規律. 第一題
首頁
上一頁
1
下一頁
尾頁