摘要：
卡特兰数：1 通项公式：h(n)=C(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!)2递推公式:h(n)=((4*n-2)/(n+1))*h(n-1); h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0).3前几项为：h(0)=1,h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,......4应用场景：a.括号化问题。 矩阵链乘：P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(h(n)种)b.出栈次序问题。 一 阅读全文
摘要：
编译 c++g++ file.cpp -o file./file 阅读全文
摘要：
#include<iostream>using namespace std;int main(){ int T,N; long long f[30] = {0}; f[1] = 1; f[2] = 3; for(int i=3;i<=30;i++) { f[i] = f[i-1] + f[i-2]*2; } cin>>T; for(int i=0;i<T;i++) { cin>>N; ... 阅读全文