标准的二维表问题

一.问题描述

　　设 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  }

 

转载于:https://www.cnblogs.com/hxsyl/archive/2013/03/07/2948450.html