卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16 ...
分类：
其他好文 时间：
2020-03-28 16:29:03
阅读次数：
100
二维图的动态规划因为不能穿越对角线，则选取对角线的一边dp即可选取对角线右下侧则x轴上每个点只能由其左侧的点走过去（只有1条）对角线上的点只能由对角线下方的点走过去其他点可以由左侧和下侧两种方式到达因为对角线左上和右下均可所以答案*2 1 /* 2 Written By. StelaYuri 3 * ...
分类：
其他好文 时间：
2020-01-19 14:09:57
阅读次数：
55
小兔的棋盘 时间限制：1000/1000 MS（Java / Others）内存限制：32768/32768 K（Java / Others）总提交内容：13029接受的提交内容：6517 问题描述 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失 ...
分类：
其他好文 时间：
2018-09-08 16:53:47
阅读次数：
171
- 题目大意 中文题，寻找从起点(0，0)走到终点(n,n)且不穿过对角线的最短路径数。 - 解题思路 利用卡特兰数，地图上的点满足num[i] += num[j] * num[i - j - 1]，最后卡特兰数乘2就是答案了。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:36:47
阅读次数：
183
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11004 Accepted Submission(s): 5569 Problem ...
分类：
其他好文 时间：
2017-08-10 13:16:36
阅读次数：
121
棋盘的一角走到另一角并且不越过对角线，卡特兰数，数据量小，可以当做dp求路径数 1 #include<stdio.h> 2 long long a[36][36]; 3 int main() 4 { 5 int n,count=0; 6 while (scanf("%d",&n)!=EOF&&n!= ...
分类：
其他好文 时间：
2017-03-19 10:59:38
阅读次数：
136
小兔的棋盘 Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上 ...
分类：
其他好文 时间：
2016-11-24 18:34:26
阅读次数：
144
志远兄发现了一个神奇的递推公式, 某些递推的题目可以看作, 一个个上三角阵, 而问题的解为(1,1) 至 (n,n) 的路径个数, 废话不多说, 上题上代码 以下转自http://www.cnblogs.com/--ZHIYUAN/p/5971367.html 小兔的棋盘 Time Limit: 1 ...
分类：
其他好文 时间：
2016-10-26 22:16:42
阅读次数：
306
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9447 Accepted Submission(s): 4879 Problem D ...
分类：
其他好文 时间：
2016-10-17 22:39:20
阅读次数：
170
