個人公式小整理

卡特蘭數： c[n]=Σ(0≤k<n)c[k]c[n-k-1]，邊界條件爲c[0]=1; 其遞推解爲c[n]=C(2n,n)/(n+1)，即卡特蘭數的通項公式，其中C表示數的組合； 根據組合公式我們可以化簡得c[n]=2n(2n-1)…(n+2)/n!; 兩點距離公式： A(a,b)->B(c,d)：abs(a-c)²+abs(b-d)² 組合數：

>>阅读原文<<