韋達定理,卡特蘭數

韋達定理:

設一元二次方程 中,兩根x₁、x₂有如下關係:

 

中,兩根x₁、x₂有如下關係:

 

卡特蘭數

卡特蘭數又稱卡塔蘭數,英文名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

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章