看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 導遞迴式
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [離散] 導遞迴式
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者nypgand1 (祈附‧征前御祭)時間15年前 (2011/01/06 00:18), 編輯資訊
0
0
0
內容預覽:
先算不包含"01". x_1 x_2. |-------||-------|. 11111...100000...0. 0 <= x_1,x_2 <= n. x_1 + x_2 = n. 非負整數解. H(2,n) = C(n+1,1) = n+1. 再扣回去. 2^n - (n+1). 跟遞迴解出
#2
Re: [理工] [離散] 導遞迴式
推噓3(3推 0噓 5→)留言8則，0人參與, 最新作者compulsory (まけない!)時間15年前 (2011/01/05 00:15), 編輯資訊
0
0
0
內容預覽:
三種情況. ↓1/2. 1. 最後一個bit是1,2 __ __ __ __ __.... __ __ __ __ __ =>2an-1. |←前面n-1個bit遞回求連續0 →|. 2. 最後一個bit是0 倒數第二個是 1or2 1/2 0. ↓ ↓. __ __ __ __ __ ... __
(還有830個字)
#1
[理工] [離散] 導遞迴式
推噓3(3推 0噓 9→)留言12則，0人參與, 最新作者mqazz1 (無法顯示)時間15年前 (2011/01/04 22:57), 編輯資訊
0
0
0
內容預覽:
find the number of ternary strings(containing only 0,1,2). that contain two consecutive 0. ----------------------------------------------------------.
(還有75個字)
首頁
上一頁
1
下一頁
尾頁