2021年10月28日
卡特兰数
摘要： 卡特兰数可解决如下问题： 出栈次序。一个栈的进栈序列为1,2,3,4,5...,n，有多少种出栈序列。 n对括号有多少种匹配方式。 n个矩阵连乘，由于结合律，有多少种括号化的计算方案。 n个结点构成二叉树有多少种构造方案。 圆上有2n个点，两两连成线段，且线段互不相交，有多少种方案。 一个凸多边形划 阅读全文
posted @ 2021-10-28 11:30 empty_thought 阅读(74) 评论(0) 推荐(0)