- 卡塔蘭數 Cn = C (2n, n) / (n+1) = (2n)! / (n! * (n+1)!)
- 【應用】【Wiki】
- n組括號的合法運算式的個數
- n個節點組成不同構二元樹的方案數
- 2n+1個節點組成不同構「滿」二元樹的方案數
- 所有在n × n格點中不越過對角線的單調路徑的個數
- 通過連結頂點而將n + 2邊的凸多邊形分成三角形的方法個數
- 對{1, …, n}依序進出stack的置換個數
- 用n個長方形填充一個高度為n的階梯狀圖形的方法個數
- 。。。
- 【練習】ZeroJudge e876: Q1 – 配對連線 【題解】
- 【練習】ZeroJudge a229: 括號匹配問題【題解】
- 【練習】ZeroJudge d837: NOIP2003 3.栈 【題解】