zrh_CSDN的博客

令h(0)=1,h(1)=1，catalan数满足递推式： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 递推关系的解为： h(n)=C(2n,n)/(n+1) (n=0,1,2,...) 递推关系的另类解为： h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,...) 应用： 括号化 矩阵连乘：...

n个数进出栈的顺序有多少种？假设栈的容量无限大。给定一个整数n，请返回所求的进出栈顺序个数。保证结果在int范围内。class Stack {public:    int Cmn(int m,int n)    {        if(m==n||n==0)            return 1;        else            return Cmn(m-1,n)+Cmn(m-1,...

2n个人排队买票，n个人拿5块钱，n个人拿10块钱，票价是5块钱1张，每个人买一张票，售票员手里没有零钱，问有多少种排队方法让售票员可以顺利卖票。给定一个整数n，请返回所求的排队方案个数。保证结果在int范围内。测试样例：1返回：1class BuyTickets {public:    int Cmn(int m,int n)    {        if(m==n||n==0)        ...

求n个无差别的节点构成的二叉树有多少种不同的结构？给定一个整数n，请返回不同结构的二叉树的个数。保证结果在int范围内。测试样例：1返回：1class TreeCount {public:    int Cmn(int m,int n)    {        if(m==n||n==0)            return 1;        else            return Cmn...

12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问排列方式有多少种？给定一个偶数n，请返回所求的排列方式个数。保证结果在int范围内。测试样例：1返回：1class HighAndShort {public:    int Cmn(int m,int n)    {        if(m==n||n==0)            return 1;     ...