首页 > 其他分享 >组合数学 学习笔记

组合数学 学习笔记

时间:2022-12-01 17:47:41浏览次数:39  
标签:化简 组合 笔记 数学 二叉树 卡特兰

原本觉得搞OI的时候组合计数还不算太弱,但现在已经完全不会了,,稍微补救一下

卡特兰数

组合意义:n个节点二叉树的形态个数(还有很多其他的形式)
通过递推式可以列出生成函数,然后解一个二次方程,用广义二项式定理展开一下,经过化简后得到\(H(n)=\frac{C^n_{2n}}{n+1}\)

标签:化简,组合,笔记,数学,二叉树,卡特兰
From: https://www.cnblogs.com/szsz/p/16942135.html

相关文章

  • 高新能MySQL闲杂笔记
    https://blog.csdn.net/welongfor/article/details/86622790在这里插入图片描述......
  • 机器学习笔记(1) -- 决策树
    csv的内容为:  运行的代码为:fromsklearn.feature_extractionimportDictVectorizerimportcsvfromsklearnimporttree,preprocessingfromsiximportString......
  • 移远通信推出高性能九合一5G组合天线
    全球领先的物联网整体解决方案供应商移远通信今日宣布,正式推出其最新研发的高性能九合一5G组合天线YB0027AA。该天线支持蜂窝、Wi-Fi、蓝牙和GNSS等多种功能,可帮助5G物联......
  • JavaScript笔记
    1、什么是JavaScriptJavaScript是一门脚本语言。ECMAScript可以理解为JavaScript的一个标准最新版本已经到es6版本但是大部分浏览器只停留在支持es5代码上!开发环境---......
  • CSS笔记
    1、概述如何学习CSS是什么CSS怎么用(快速入门)CSS选择器(重点+难点)美化网页(文字,阴影,超链接,列表,渐变.....)盒子模型浮动定位网页动画(特效)1.1、什么是CSSCascading......
  • C++学习笔记——内联函数
    //#include<iostream>//usingnamespacestd;////#defineSUM(x)((x)*(x))//定义一个宏参数//////inlinevoidfun(inti)//{//cout<<(i*......
  • C++学习笔记——operator
    //#include<iostream>//usingnamespacestd;//////classStu//{//public://inta;//doubleb;////Stu()//{//a=12;//b......
  • C++学习笔记——类内operator
    //#include<iostream>//usingnamespacestd;////classStu//{//public://inta;//Stu()//{//a=26;//}//intoperator+(intb)......
  • C++学习笔记——二元运算符
    //#include<iostream>//usingnamespacestd;////classStu//{//public://inta;//Stu(inta1)//{//a=a1;//}////关系运算符重......
  • C++学习笔记——一元运算符
    //#include<iostream>//usingnamespacestd;////classStu//{//public://inttemp;//Stu(intt)//{//temp=t;//}////负号//......