hdu2067(卡特兰数)
来源:互联网 发布:网络连接电视怎么连接 编辑:程序博客网 时间:2024/05/16 07:04
卡特兰数
就是沿着对角线的那一串数字
公式;
直接这样上公式算是不行的题目要求算到第35个,算到最后由于数字太大计算的过程中就为负了,看图可以发现规律
所以用递推的方式把下三角每一个点的值算出
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespacestd;
long long dp[40][40];
int main()
{
int n;
int t=1;
for(int i=1;i<=36;i++)
dp[i][0]=1;
for(int i=1;i<36;i++)
{
for(int j=1;j<36;j++)
{
if(i==j)dp[i][j]=dp[i][j-1];
else
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
while(cin>>n&&n!=-1)
{
cout<<t++<<" "<<n<<" ";
cout<<2*dp[n][n]<<endl;
}
}
阅读全文
0 0
- hdu2067(卡特兰数)
- hdu2067(卡特兰数)
- HDU2067卡特兰数
- 卡特兰数——单调路径证明(HDU2067)
- hdu2067小兔的棋盘--卡特兰数
- hdu2067 组合数学 卡特兰数
- 【卡特兰数】HDU2067小兔的棋盘
- 卡特兰-HDU1515-HDU2067
- hdu2067和hdu1023 卡特兰数解法与大数处理
- 卡特兰数(转)
- Catalan(卡特兰数)
- 卡特兰数(catalan)
- 卡特兰数(转)
- hdu1023(卡特兰数)
- 卡特兰数(模板)
- 卡特兰数(Catalan)
- 卡特兰数(catalan数)总结 (卡特兰大数、卡特兰大数取模、卡特兰数应用)
- Catalan数(卡特兰数)
- 闲说HeartBeat心跳包和TCP协议的KeepAlive机制
- Arduino小车PID调速前期准备——码盘测速精度的提高
- Vue折腾记
- Flask+SQLAlchemy入门使用
- 关于Android 出现65536,导致项目无法正常编译问题的解决
- hdu2067(卡特兰数)
- java 8个基本类型的初始化默认值
- epoll实现的多人聊天室程序
- 自然语言处理(二)
- webpack-dev-server 导致的 invalid host header
- 关于二维数组
- OpenGl 学习指导
- WEB 集群与负载均衡(一)基本概念-上
- RxJava2.0使用(三)