韋達定理:
卡特蘭數
卡特蘭數又稱卡塔蘭數,英文名Catalan number,卡特蘭數是組合數學中一個常出現在各種計數問題中的數列。
卡特蘭數的應用:
在一個凸多邊形中,通過若干條互不相交的對角線,把這個多邊形劃分成了若干個三角形,給定凸多邊形的邊數n,求不同劃分方案數。答案f(n)。
一個棧(無窮大)的進棧序列爲1,2,3,…,n,有多少個不同的出棧序列? 答案爲h(n)。
給定n個節點,能構成多少種不同的二叉搜索樹?答案h(n)(下標從0開始,h(0)=1)。
一篇介紹卡特蘭數的文章:http://blog.csdn.net/zhangmh93425/article/details/44677891