看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 遞迴
共 6 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
[理工] [離散] 遞迴
推噓3(3推 0噓 4→)留言7則，0人參與, 最新作者FishIsland (釣蝦)時間13年前 (2012/09/23 16:04), 編輯資訊
0
0
0
內容預覽:
不知道為什麼一直算錯. a = 2a + 2^(n-1) ------------(1). n n-1. a = 1. 1. a = 4. 2. 我算法是. general solution = c*2^n. particular solution = k*n*2^n 代入(1)得 k=-1/2.
#5
[理工] [離散] 遞迴
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者s9088 (chius)時間14年前 (2011/12/08 22:40), 編輯資訊
0
0
0
內容預覽:
In how many ways can a 2 x n rectangular board be. tiled using 1x2 and 2x2 pieces?. 我想問的是我看解答給a2的初始值是3. 意思是2x2有3種放法 我知道是用2x2 或 兩個1x2 或 2x1. 但是如果是這樣的話.
#4
[理工] [離散] 遞迴
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者s9088 (chius)時間14年前 (2011/11/29 15:05), 編輯資訊
0
0
0
內容預覽:
a_n+1 = -2a_n - 4b_n. b_n+1 = 4a_n + 6b_n. 想請問這個地方是怎麼推導成一個遞迴式的. 感恩!. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.37.130.165.
#3
Re: [理工] [離散] 遞迴
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者Byzantin (拜占庭)時間14年前 (2011/08/10 00:08), 編輯資訊
0
0
0
內容預覽:
nT(n) - (n+1)T(n-1) = 1. T(n) = ((n+1)/n)T(n-1) + 1/n. = ((n+1)/n)(n/(n-1)T(n-2)+(1/(n-1))) + 1/n. = ((n+1)/n)(n/(n-1))((n-1)/(n-2)T(n-3)+(1/(n-2))) +
(還有87個字)
#2
[理工] [離散] 遞迴
推噓3(3推 0噓 14→)留言17則，0人參與, 最新作者a613204 (胖胖)時間14年前 (2011/08/03 18:37), 編輯資訊
0
0
0
內容預覽:
n*a(n)+(n-1)*a(n-1)=2^n , a(0)=1 , a(1)=2. 先令b(n)=n*a(n). 得到 b(n)+b(n-1)=2^n. b(1)=2 , b(0)=0. 得到b(n)=c*(-1)^n+2^(n+1)/3. 代入初始條件 b(0)=0 -> c=-2/3. b(n
首頁
上一頁
1
2
下一頁
尾頁