标准的二维表问题

一.问题描述

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

 

时间: 2024-08-30 14:28:49

标准的二维表问题的相关文章

Excel流水表格如何转换为二维表

  同事拿着一张表前来求助(如图1所示),这里的源数据是按照一维的形式显示课节数和教师姓名的课程表,类似于流水账,考虑到打印和张贴课程表的要求,同事希望将其转换为二维表的形式,也就是按照普通的课程那样表按照周数.节数进行显示.由于实际的数据量比较大,手工转换显然是比较麻烦.类似流水账样式的数据表,如何才能转换为实用的样式表格呢? 在Excel2016中,切换到"数据"选项卡,在"获取和转换"功能组依次选择"新建查询→从文件→从工作簿",随后会打开

动态一维表转换二维表问题!!!

问题描述 这里有一个一维表,如下所示:T1W10T1W20T1W30T2W11T2W21T3W12.........这个表是动态生成的,需要转换成如下二维表:T1T2T3...W1012...W201-1...W30-1-1..................主要难点是T和W的个数不确定,并且有些是没有数据的,例如T3-W2等,当没有数据时需要用-1来进行填充,求各位大虾,把这个一维表转成二维表的sql语句怎么写?谢谢!!! 解决方案 解决方案二:补充一下,数据库中的是一维表,想把它转换成二维表

Delphi实现字符串的二维表: TSta

STA 单元 (用到 System.SysUtils.TStringHelper): unit STA; interfaceuses System.SysUtils, System.Classes; type TSta = recordFSeparator: Char; FArr: TArray<TArray<string>>;constructor Create(const aStr: string; const aSeparator: Char = ';'); overload

中国二维码应用被国外标准垄断 信息安全问题频发

不久前,一则伪造上海迪士尼乐园门票的案例引发广泛关注.为迪士尼乐园提供票务技术和管理服务的某公司员工,利用技术漏洞盗取迪士尼乐园门票二维码票号2600余张并制作贩卖假票1700余张,获取非法利益49万余元,给上海迪士尼造成80多万元损失. 记者采访了解到,从各种票据到互联网应用再到工业.政务等领域,二维码的广泛应用在带来便利的同时,也伴随着巨大的信息安全风险.专家表示,解决这一问题的关键,在于推广自主标准,用自家的"锁"才能守住自家的"门". 二维码信息安全问题频发

详解C++中的一维数组和二维数组_C 语言

C++一维数组 定义一维数组 定义一维数组的一般格式为:     类型标识符  数组名[常量表达式]; 例如: int a[10]; 它表示数组名为a,此数组为整型,有10个元素. 关于一维数组的几点说明: 1) 数组名定名规则和变量名相同,遵循标识符定名规则. 2) 用方括号括起来的常量表达式表示下标值,如下面的写法是合法的: int a[10]; int a[2*5]; int a[n*2]; //假设前面已定义了n为常变量 3) 常量表达式的值表示元素的个数,即数组长度.例如,在"int

怎么将数据库中数据存入二维数组?

问题描述 数据表为test,有四列test1,test2,test3,test3.怎样将它们的数据调出存入一个二维数据,然后进行矩阵的运算.附上范例代码的,优先给分. 解决方案 解决方案二:先读到DataTable,再赋给二维数组.解决方案三:用楼上的方法解决方案四:个人认为,与其将数据库数据读入多维数组,不如新建一个对象,将其读入对象,更加直观.而且不受类型的限制.解决方案五:DataTableda=newDataTable();//这句自己写获得数据List<List<string>

腾讯参战二维码:狼来了怎么办?

赵娜"腾讯,包括微信的产品,都正在大力推广二维码的普及,这是O2O的关键入口."腾讯 发力二维码并非新近发生的事儿,但马化腾9月11日在2012中国互联网大会上用七分之一的篇幅讲二维码,却俨然成了参战宣言.二维码诞生于20世纪80年代,曾风靡日韩,在中国的应用也已多年,其间也有多家企业作为先烈"死在沙滩上".伴随着近年智能机的普及和手机硬件的升级,二维码大有卷土重来之势,产业链不同阶段的企业也各自找寻着自己的机会.在马化腾高调宣布推进二维码普及之前,<21世纪

海量二维图纸 与三维模型齐头并进

&http://www.aliyun.com/zixun/aggregation/37954.html">nbsp;   [IT168 资讯]当下三维时代正以迅猛态势前进着,与此同时,是否就代表着二维时代的结束呢? 其实不然,日前,3DSource云应用中心平台重磅推出特色资源:二维图纸http://apps.3dsource.cn/manufacturing/drawing.html.在已有海量的三维模型资源的基础上,进一步拓展出海量的二维图纸工程资源.据悉,二维图纸能在一定程度

用函数读出数据表内容放入二维数组

//用函数读出数据表内容放入二维数组 //动态sql语句 //以读出点击次数表为例. function list_hit($fields,$where,$order,$direction,$limit,$conn) { if ($fields=="") {$fields="hit_id,banner_id,hit_ip,hit_time";} if ($order=="") {$direction="";} $sql=&quo