韦达定理:
设一元二次方程 中,两根x₁、x₂有如下关系:
中,两根x₁、x₂有如下关系:
![](https://gss3.bdstatic.com/7Po3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D223/sign=f6c953f30bfa513d55aa6bdc0e6d554c/d439b6003af33a878e16c635c55c10385343b5a2.jpg)
![](https://gss0.bdstatic.com/-4o3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D87/sign=b2a00564d8b44aed5d4eb3e3b21cbb88/b17eca8065380cd7a59ba4c3a344ad3459828112.jpg)
![](https://gss2.bdstatic.com/-fo3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D62/sign=bcd2dd4e372ac65c63056571fbf2ca20/d0c8a786c9177f3ee15cfd2372cf3bc79f3d56b7.jpg)
卡特兰数
卡特兰数又称卡塔兰数,英文名Catalan number,卡特兰数是组合数学中一个常出现在各种计数问题中的数列。
卡特兰数的应用:
在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形,给定凸多边形的边数n,求不同划分方案数。答案f(n)。
一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? 答案为h(n)。
给定n个节点,能构成多少种不同的二叉搜索树?答案h(n)(下标从0开始,h(0)=1)。
扫描二维码关注公众号,回复:
1730037 查看本文章
![](/qrcode.jpg)
一篇介绍卡特兰数的文章:http://blog.csdn.net/zhangmh93425/article/details/44677891