看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-遞迴
共 19 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
下一頁
尾頁
#9
Re: [理工] [離散]-遞迴
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者perry0627 (打敗無敵)時間16年前 (2010/02/07 16:03), 編輯資訊
0
0
0
內容預覽:
我的想法是把n分成兩堆，一堆取i個，另一堆是n-i的分堆。. 且，每個summand至少為2 => i ≧ 2. 舉例來說:. 考慮f(4):. i=2: 2 + f(2). 然後把所有的可能加起來就是~. f(n) = f(2) + f(3) + f(4) + ... + f(n-2). f(1)
#8
[理工] [離散]-遞迴
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者assassin88 (2010)時間16年前 (2010/02/07 15:46), 編輯資訊
0
0
0
內容預覽:
For n >= 1, let an be the number of ways to write n as an ordered sum of. positive integer where each summand is at least 2.. 請問這一題要怎麼想？. 完全沒有idea..麻煩
#7
Re: [理工] [離散]-遞迴
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者perry0627 (打敗無敵)時間16年前 (2010/02/04 02:30), 編輯資訊
0
0
0
內容預覽:
-----. 我覺得這邊寫得怪怪的!!. 所以我從下面的計算起囉^^. 令 B = A. k 2^k. k+1. => B = B + 2 - 1. k k-1. => 特徵方程式為: B(X) = x - 1. => x = 1. (h). => B = d1. k. (p) k. => B =
(還有26個字)
#6
Re: [理工] [離散]-遞迴
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者lovefo (lovefo)時間16年前 (2010/01/31 21:09), 編輯資訊
0
0
0
內容預覽:
最後的遞迴是:. B = B + 2*2^k-1. k k-1. (h). B = c. k 0. (p). B = (d + d k ) + (d )*2^k 最後 d 可以消掉. k 0 1 2 0. 我的令法. 不知道對不對. 還請高手多多指導. --. 一切..... 似乎都不再那麼重要..
#5
[理工] [離散]-遞迴
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者gn00618777 (123)時間16年前 (2010/01/31 20:17), 編輯資訊
0
0
0
內容預覽:
A = A + 2n-1. n-1 1/2. k k. 假設n=2 ，則 A = A + 2(2)-1 ---->B - B = 2n - 1. 2^k 2^k-1 k k-1. (p) k. B = d1*2 + d2*k <---- 後面的d2*k 怎麼來的＝ ＝？. k. k k 2. 應該是
首頁
上一頁
1
2
3
4
下一頁
尾頁