码迷,mamicode.com
首页 > 其他好文 > 详细

hdu2067 小兔的棋盘 DP/数学/卡特兰数

时间:2017-03-19 10:59:38      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:gif   ide   nbsp   logs   i++   span   clu   cte   pre   

棋盘的一角走到另一角并且不越过对角线,卡特兰数,数据量小,可以当做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!=-1)
 7     {
 8         int i,j;
 9         long long s;
10         count++;
11         for (i=1;i<=n;i++) a[0][i]=1;
12         for (i=1;i<n;i++)
13         {
14             a[i][i]=a[i-1][i];
15             for (j=i+1;j<=n;j++) a[i][j]=a[i][j-1]+a[i-1][j];
16         }
17         s=a[n-1][n]*2;
18         printf("%d %d %I64d\n",count,n,s);
19     }
20     return 0;
21 }
View Code

 

hdu2067 小兔的棋盘 DP/数学/卡特兰数

标签:gif   ide   nbsp   logs   i++   span   clu   cte   pre   

原文地址:http://www.cnblogs.com/cenariusxz/p/6577997.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!