#include
using namespace std;
struct Node //节点
{
int num[105];
int len; //数的长度
} a[105];
void CalCatalen() //卡特兰数计算
{
int i,j,len,c,t; //len长度,c进位
a[1].num[0]=a[1].len=1;
...
分类：
其他好文 时间：
2015-06-06 13:31:16
阅读次数：
138
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 500010
#define INF 10000000
#define LL long long
#define eps 10E-9
#define me...
分类：
其他好文 时间：
2015-06-04 19:31:14
阅读次数：
165
问题：给定N个节点，能构成多少种不同的二叉树.回答：卡特兰数运用.import java.util.*;import java.math.*;public class Main{ public static void main(String[] args) { int n; Scanner in=....
分类：
其他好文 时间：
2015-06-03 13:38:30
阅读次数：
82
求n对括号的排列组合（卡特兰数） 关键：从起始位置至右的任意序列，左括号的数目>=右括号的数目void generateParenthesis(int n ){ generate( n, n, "" );}void generate(int leftNum , int rightNum , stri...
分类：
其他好文 时间：
2015-05-26 20:38:12
阅读次数：
329
Description今天西工大举办了一场比赛总共有m+n人，但是有m人比较懒没带电脑,另外的n个人带了电脑。不幸的是，今天机房的电脑全坏了只能用带的电脑，一台电脑最多两人公用，确保n>=m。但是大家来的时间不同，随机次序来机房，带电脑的人直接准备比赛而没带电脑的人需要向带电脑并还没和别人公用的人求...
分类：
其他好文 时间：
2015-05-20 23:57:43
阅读次数：
419
Train Problem II 题目大意：给你一个数n，表示有n辆火车，编号从1到n，从远方驶过来，问你有多少种出站的可能。解题思路：模拟栈的问题而已。 卡特兰问题。 1 import java.math.*; 2 import java.util.*; ...
分类：
其他好文 时间：
2015-05-11 23:37:51
阅读次数：
133
首先考虑dp，设f[i,j]表示1~i用过了，期中j个放在偶数位然后转移大家都会这显然TLE，我们观察这个dp，任意前i个数，无论怎么放，放在奇数位的数的个数一定要大于等于放在偶数位的个数于是很明显这是经典的卡特兰数模型注意这里涉及到了除法取模，而模数不一定是质数很显然的想法是分解质因数然后约分但有...
分类：
其他好文 时间：
2015-05-09 14:43:43
阅读次数：
129
题意：给定2行n列的长方形，然后把1—2*n的数字填进方格内，保证每一行，每一列都是递增序列，求有几种放置方法,对1000000007取余；思路：本来想用组合数找规律，但是找不出来，搜题解是卡特兰数，而且还有一个难点在于N的范围是1000000，卡特兰数早已数千位，虽然有取余；解决方法就是用在求卡特...
分类：
其他好文 时间：
2015-05-04 23:39:26
阅读次数：
143
卡特兰数*阶乘就是答案 第一次用java。。高精度写起来好快。。。。不过代码比较丑。。import java.math.BigInteger;import java.util.Scanner; public class Main{ public static void main(St...
分类：
其他好文 时间：
2015-05-04 17:37:39
阅读次数：
149
公式：
n
n > 2时， f(n) = (4n - 2) / (n+1) * f(n-1)
1-100的卡特兰数列表如下：
n f(n)
1 1
2 2
3 5
4 14
5 42
6 132
7 429
8 1430
9 4862
10 ...
分类：
其他好文 时间：
2015-05-03 17:30:39
阅读次数：
136
