题目链接：ZOJ 2711 Regular Words （三维Catalan数）
题意：给出一串3*n长度的字符，其中是含有A,B,C，满足以下条件的字符串有多少种。
1.字符串中A,B,C的个数相同。
2.该字符串的前缀中 A,B，C的个数成非递减。
做法一：一个三维的Catalan数。
做法二：三维的DP。
AC代码：
import java.math...
分类：
其他好文 时间：
2014-11-17 10:50:03
阅读次数：
268
UVA991 - Safe Salutations(catalan数)
题目大意:一个圆上有n对点，要求这些点两两相连但是形成的直线又不相交。求这样的组合方案数。
解题思路：一开始不知道要怎么做，但是发现了样例的数据有点像catalen的前几项，后面看了别人的题解发现也是catalan数。做法：选一个点，与任意一个点相连，那么这条直线就将这个圆上的点分成了两部分。但是分成两个部分也是有...
分类：
其他好文 时间：
2014-11-14 17:47:51
阅读次数：
149
排列组合是数学中的一个分支，在计算机编程方面也有很多的应用，主要有排列公式和组合公式，错排公式、母函数、Catalan Number(卡特兰数)等。
一、有关组合数学的公式
1、排列公式 P(n,r)=n!/r!
2、组合公式 C(n,r)=n!/(r!*(n-r)!) C(n,r)=C(n-1,r)+C(n-1,r-1)
3、错排公式 d[1]=0; d[2]=1;...
分类：
其他好文 时间：
2014-10-28 13:54:37
阅读次数：
210
【catalan数】10076 - 凸多边形分割Time Limit: 1000MSMemory Limit: 32768KB这题不能用通项公式我忘记了mod不支持除法我忘记了mod不支持除法 1 # include 2 # include 3 using namespace std; 4 cons...
分类：
其他好文 时间：
2014-10-25 21:29:01
阅读次数：
317
链接：HDU 1023
/****************************************
* author : Grant Yuan
* time : 2014/10/19 15:51
* source : HDU 1023
* algorithm : ...
分类：
其他好文 时间：
2014-10-19 17:10:40
阅读次数：
198
POJ 2084
/****************************************
* author : Grant Yuan
* time : 2014/10/19 15:42
* source : POJ 2084
* algorithm: Catal...
分类：
其他好文 时间：
2014-10-19 17:10:30
阅读次数：
157
n+m个人排队买票，并且满足，票价为50元，其中n个人各手持一张50元钞票，m个人各手持一张100元钞票，除此之外大家身上没有任何其他的钱币，并且初始时候售票窗口没有钱，问有多少种排队的情况数能够让大家都买到票。这个题目是Catalan数的变形，不考虑人与人的差异，如果m=n的话那么就是我们初始的C...
分类：
其他好文 时间：
2014-10-07 16:12:53
阅读次数：
275
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
去网上搜n个二叉搜索树的递推公式或者Catalan数，可以由h(n)=C(2n,n)/(n+1)得到h(n)=[2n*(2n-1)*...(n+2)]/[n!]....
分类：
其他好文 时间：
2014-09-29 17:57:01
阅读次数：
171
创新工场笔试：单选和编程题目单选不怎么记得了，有几道比较难，这里记录一下1）10个左右括号组成满足条件的方案数，这个典型的catalan数，也是一个X>=Y的组合问题，可以看一下组合相关知识求解；2）K(M,N) 一个递推推导，我是推导一部分，然后找规律（好像是K（2，m）= 2*m+3）if M ...
分类：
移动开发 时间：
2014-09-26 22:52:48
阅读次数：
295
