卡特兰数

打表

滑稽

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstdlib>

#include<cmath>

#include<cstring>

using namespace std;

string catalan[]=

{

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    "",

    ""

};

int main()

{

    int n;

    cin>>n;

    cout<<catalan[n-];

}

正经的递推式：

    f[]=f[]=

    for(i=;i<=n;i++)

        for(j=;j<i;j++)

            f[i]=f[i]+f[j]*f[i-j-];

//f[n]即为第n个catalan数

luogu1754卡特兰数的更多相关文章

  1. hdu1032 Train Problem II (卡特兰数)

    题意: 给你一个数n,表示有n辆火车,编号从1到n,入站,问你有多少种出站的可能.    (题于文末) 知识点: ps:百度百科的卡特兰数讲的不错,注意看其参考的博客. 卡特兰数(Catalan):前 ...

  2. 卡特兰数（Catalan）

    卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列.由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名,其前几项为 : 1, 2, ...

  3. NOIP2003pj栈[卡特兰数]

    题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表. 栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈). 栈的重要性不言自明,任何 ...

  4. 卡特兰数 (Catalan)

    卡特兰数:(是一个在计数问题中出现的数列) 一般项公式: 1.         或       2.   递归公式: 1.  或 2. 注:全部可推导. (性质:Cn为奇数时,必然出现在奇数项 2k- ...

  5. HDU 5673 Robot ——（卡特兰数）

    先推荐一个关于卡特兰数的博客:http://blog.csdn.net/hackbuteer1/article/details/7450250. 卡特兰数一个应用就是,卡特兰数的第n项表示,现在进栈和 ...

  6. HDU 1023 Traning Problem （2） 高精度卡特兰数

    Train Problem II Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u Sub ...

  7. HDU1130 卡特兰数

    How Many Trees? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)T ...

  8. LightOJ1170 - Counting Perfect BST（卡特兰数）

    题目大概就是求一个n个不同的数能构造出几种形态的二叉排序树. 和另一道经典题目n个结点二叉树不同形态的数量一个递推解法,其实这两个问题的解都是是卡特兰数. dp[n]表示用n个数的方案数 转移就枚举第 ...

  9. UVa 10007 - Count the Trees（卡特兰数+阶乘+大数）

    题目链接:UVa 10007 题意:统计n个节点的二叉树的个数 1个节点形成的二叉树的形状个数为:1 2个节点形成的二叉树的形状个数为:2 3个节点形成的二叉树的形状个数为:5 4个节点形成的二叉树的 ...

随机推荐

  1. cmder 使用 linux bash 管道符 | grep 来筛选文件

    ls -l | grep -i fira -rw-r--r-- 用户名 Feb : FiraCode-Bold.otf -rw-r--r-- 用户名 Nov FiraCode-Bold_01.ttf ...

  2. spring mvc注解和spring boot注解

    1 spring mvc和spring boot之间的关系 spring boot包含spring mvc.所以,spring mvc的注解在spring boot总都是可以用的吗? spring b ...

  3. 在jsp中嵌入javascript代码执行对html的影响方式

    1 javascript的作用范围 javascript操作的是html dom树. 它可以用来直接写入html标签:修改html的内容:响应事件:修改html中的图像:修改html的样式等等. 2 ...

  4. 【python】-- 协程介绍及基本示例、协程遇到IO操作自动切换、协程（gevent）并发爬网页

    协程介绍及基本示例 协程,又称微线程,纤程.英文名Coroutine.一句话说明什么是协程:协程是一种用户态的轻量级线程. 协程拥有自己的寄存器上下文和栈.协程调度切换时,将寄存器上下文和栈保存到其他 ...

  5. HTML/CSS/JS初始化

    CSS <link type="text/css" href="http://www.mazey.cn/css/mazey-base.css" rel=& ...

  6. Django之CURD插件

    什么是CURD? CURD顾名思义就是create,update,rearch,delete(所谓的增删改查). 当我们接到一个项目的时候,夸夸夸的就写完表结构,然后就一直写增删改查,增删改查,写了一 ...

  7. JVM类加载流程

    1.加载 a.装载类的第一个阶段 b.取得类的二进制流 c.转为方法区数据结构 d.在Java堆中生成对应的java.lang.Class对象 2.链接 a.验证(保证Class流的格式是正确的) 文 ...

  8. ABAP文件选择框函数

    因为WS_FILENAME_GET已经被废弃所以使用接口CL_GUI_FRONTEND_SERVICES来实现本地文件的选择. 用接口类CL_GUI_FRONTEND_SERVICES实现的方法 CA ...

  9. 运行“cordova build android” - 无法找到属性android：fontVariationSettings和android：ttcIndex

    :app:processArm64DebugResourcesC:\Users\xfcao\.gradle\caches\transforms-1\files-1.1\xwalk_core_libra ...

  10. Django——自定义分页（可调用）

    1.view from django.shortcuts import render,HttpResponse # Create your views here. from app01.models ...