且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

标准的二维表问题

更新时间:2022-09-01 21:39:20

一.问题描述

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