Problem 1349 --算法实现题 2-13 标准 2 维表问题

1349: 算法实现题 2-13 标准 2 维表问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $6$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归

设 n 是一个正整数。2xn 的标准 2 维表是由正整数 1,2,…,2n 组成的 2xn 数组,该

 数组的每行从左到右递增,每列从上到下递增。2xn 的标准 2 维表全体记为 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


«算法设计:

给定正整数 n,计算 Tab(n)中 2xn 的标准 2 维表的个数。

第一行有 1 个正整数 n。
将计算出的 Tab(n)中 2xn 的标准 2 维表的个数输出
3
5

推荐代码 查看1349 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$196 $ms] 周广浩@信息与计算科学152 245138 2018-05-14 20:34:02
内存最少[$11768 $KB] 周广浩@信息与计算科学152 245138 2018-05-14 20:34:02
第一AC 周广浩@信息与计算科学152 245138 2018-05-14 20:34:02
第一挑战 计爱玲 73062 2017-03-21 21:52:29

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛