看板 [ Grad-ProbAsk ]
討論串[理工] 離散 Catalan number 括號方法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 離散 Catalan number 括號方法
推噓1(1推 0噓 1→)留言2則，0人參與, 7年前最新作者JKLee (J.K.Lee)時間7年前 (2018/07/03 13:49), 7年前編輯資訊
0
0
2
內容預覽:
只去掉右刮弧，把左括弧當成運算子(operator)，就是 pre-order。. 任意一棵二元樹，將其樹葉當成運算元(operand)，非樹葉節點當運算子(operator)。. 以 pre-order 排序，再去掉最後一個算元，. 則上述由算子與算元組成的字串恰為 Dyck word，也就是等於
(還有682個字)
#1
[理工] 離散 Catalan number 括號方法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Heyso (Heyso)時間7年前 (2018/07/03 03:01), 編輯資訊
0
0
2
內容預覽:
Catalan Number看到頭痛還是很多問題. 請教版上大大. https://imgur.com/a/N9mxmPH. 例題47中，求的是n個變數可以有幾種括號方法. 前面的例題45中有規定每次只能結合兩項. 書上轉換成RU的方式來解. https://imgur.com/a/ukpRiNQ.
(還有124個字)
首頁
上一頁
1
下一頁
尾頁