卡塔兰数介绍

原创 2015年11月17日 18:47:28
卡塔兰数

卡塔兰数维基介绍https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0

卡塔兰数经典例题

Train Problem II

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1106    Accepted Submission(s): 654

Problem Description
As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railway.
 

 

Input
The input contains several test cases. Each test cases consists of a number N(1<=N<=100). The input is terminated by the end of file.
 

 

Output
For each test case, you should output how many ways that all the trains can get out of the railway.
 

 

Sample Input
1
2
3
10
 

 

Sample Output
1
2
5
16796
 
Hint
Hint
The result will be very large, so you may not process it by 32-bit integers.

程序转自 http://blog.csdn.net/abcjennifer/article/details/5307080

相关文章推荐

卡塔兰数的概述

  • 2013年05月14日 17:20
  • 347B
  • 下载

所有可能的出栈序列问题及卡塔兰数的应用

今天在做数据结构课后练习题的时候,发现有一道题挺有意思的,问题是这样的:给定两个序列,给出算法用来判断第二个序列是否为以第一个序列为入栈顺序的出栈序列。比如给出了入栈的序列 EASY,那么给出一个算法...

卡塔兰数

http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0卡塔兰数维基百科,自由的百科全书跳转到: 导航, 搜索卡塔兰数是组合数...
  • johnlxj
  • johnlxj
  • 2011年03月20日 10:50
  • 432

基于卡塔兰数的括号匹配

这是暑假个人赛第一场的一个困扰了我一个下午的题! Brackets  This year MK is 5 years old. So he decides to learn some arithmet...

算法篇:神奇的卡塔兰数Catalan

这段时间复习数据结构,想起来这神奇的卡塔兰数1.百科简介卡塔兰数的来历:卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–189...

hdu 题目1134 Game of Connections (卡塔兰数 catalan number)

Game of Connections Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Othe...

卡塔兰数(Catlan)

refernce: http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 卡塔兰数是组合数学中一个常在各...

catalan 卡特兰 卡塔兰 大数

/* Cn = C(2n,n) / (n+1) 或者 Cn = (4*n - 2 ) *C(n-1)/(n+1); 或者 Cn = C(zn,n)-C(2n,n+1); 以下代码是将大...

卡塔兰数列

  • 2012年12月11日 20:15
  • 36KB
  • 下载

一篇介绍大围数LDPC码的文章

  • 2014年12月18日 09:23
  • 129KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:卡塔兰数介绍
举报原因:
原因补充:

(最多只允许输入30个字)