编程常用数学知识

韦达定理:

设一元二次方程 中,两根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




猜你喜欢

转载自blog.csdn.net/github_35736728/article/details/79542831