看板 [ Math ]
討論串[離散]catalan number 的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [離散]catalan number 的問題
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者jameschou (DOG)時間15年前 (2010/12/30 14:46), 編輯資訊
0
0
0
內容預覽:
我剛剛想說也去看一下維基. 看了發現他是寫成另一個卡特蘭數的形式. 2n 2n. 就是變成C - C 來證明的,過程也不是用遞迴,所以就先不管它了XD. n n+1. 其實我們要解的問題就是下面這個遞迴式. a = 1. ∕ 0. ﹨ n-1. a = Σ a a , ∀n>0. n i=0 i (
(還有2590個字)
#1
[離散]catalan number 的問題
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者pcpo8992 (E~T shot)時間15年前 (2010/12/30 01:36), 編輯資訊
0
0
0
內容預覽:
問題是用遞迴如何解caralan number Cn=1/n+1*C(2n n). 有爬過文但不太了解，也去維基百科看也不太了解. 可以請大大說幫忙解說嗎. 小弟對生成函數和遞迴之間不太了解. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.115.219.20
首頁
上一頁
1
下一頁
尾頁