Catalan数

http://acm.hdu.edu.cn/showproblem.php?pid=1134

题意：2N个人依序站成一圈，两两组成一队，不能交叉，组合的组数

http://acm.hdu.edu.cn/showproblem.php?pid=1130

题意：给定N个节点，能构成多少种不同的二叉树。

代码一样，如下：

[cpp]  view plain copy print ?

1. #include<iostream>  
2. using namespace std;  
3. int num[101][101]={0};//强烈怀疑：101错误的写成100.  
4. 答案就是错误的。Why？  
5. void Catalan()  
6. {  
7.     int i,j;  
8.     num[0][0]=1;  
9.     num[1][0]=1;  
10.     int len=1;  
11.     int flag;  
12.     for(i=2;i<101;i++)  
13.     {  
14.         //乘4n-2  
15.         int k=4*i-2;  
16.         flag=0;  
17.         for(j=0;j<=len;j++)  
18.         {  
19.             int z=flag+num[i-1][j]*k;  
20.             num[i][j]=z%10;  
21.             flag=z/10;  
22.         }  
23.         while(flag)  
24.         {  
25.             num[i][j++]=flag%10;  
26.             flag/=10;  
27.         }  
28.         len=j;flag=0;  
29.         //除n+1  
30.         while(j>=0)  
31.         {  
32.             int w=num[i][j]+flag*10;  
33.             num[i][j]=w/(i+1);  
34.             flag=w%(i+1);  
35.             j--;  
36.         }  
37.     }  
38. }  
39. int main()  
40. {  
41.     Catalan();  
42.     int n,i;  
43.     while(cin>>n&&n>0)  
44.     {  
45.         i=99;  
46.         while(num[n][i]==0)  
47.         {i--;}  
48.         while(i>=0)  
49.         {  
50.             cout<<num[n][i];  
51.             i--;  
52.         }  
53.         cout<<endl;  
54.     }  
55.     return 0;  
56. }  

http://www.cppblog.com/MiYu/archive/2010/08/07/122573.html（很详细）

http://blog.csdn.net/hss871838309/article/details/7302105

http://blog.163.com/lz_666888/blog/static/1147857262009914112922803/

http://baike.baidu.com/view/1163998.htm