一.问题描述
设 n 是一个正整数, 2*n 的标准二维表是由正整数 1, 2, ..., 2*n 组成的2*n 数组, 该数组的每行从左到右递增, 每列从上到下递增. 2*n 的标准二维表全体记为 Tab(n). 譬如: 当 n = 3 时 Tab(3) 如下:
1 2 3 1 2 4 1 2 5 1 3 4 1 3 5
4 5 6 3 5 6 3 4 6 2 5 6 2 4 6
二.问题分析
同学说就是卡塔南数。下面的是组合数公式
1 //c(n,m) 2 long long zuhe(int n,int m) 3 { 4 int a,b,ans; 5 a=n-m+1;b=1,ans=1; 6 while(a<=n&&b<=m) 7 { 8 ans=ans*a/b; 9 a++; 10 b++; 11 } 12 return (long long)ans; 13 }