hdu 1023,catalan,卡特兰数
来源:互联网 发布:淘宝魔镜数据 编辑:程序博客网 时间:2024/04/28 03:34
http://acm.hdu.edu.cn/showproblem.php?pid=1023
牛人总结:http://yanpol.blog.163.com/blog/static/4817080620106184553824/
#include <stdio.h>
int main()
{
int i,j,yu,temp,n,m,lenth;
int s[101][60];
s[1][1]=1;s[2][1]=2;
s[1][0]=1;s[2][0]=1;
lenth=s[2][0];//s[][0]为所求数字长度,初始为s[2]时(长度为1),即s[2][0]=1;
for(i=3;i<=100;i++)
{
}
while(scanf("%d",&n)!=EOF)
{
}
return 0;
}
h(n)=h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0)(其中n>=2),这是n阶递推关系;
还可以化简为1阶递推关系: 如h(n)=(4n-2)/(n+1)*h(n-1)(n>1)h(0)=1
该递推关系的解为:h(n)=c(2n,n)/(n+1)(n=1,2,3,...)
//这道题还是有很大帮助的,虽说代码不算太难写,但是以前一直对大数除法没什么概念,以为很麻烦,
头一次写完后感觉还好,跟乘法差不多嘛,还有卡特兰数,也算一个小的系列吧,以后多看看,别忘了!!!
//找的相同问题:(自己想,想不出再想,再想不出看解释)
(1)有n个节点的不同形态的二叉树有多少种;
(2)把(严谨一点,凸的)n+2边形沿某几条对角线分割成n个三角形的方法数。
(3)排队买票问题。这是一个经典的问题,凡是高二及高二以上的都应该见过。2n个人排队买票,票价0.5元,有n个人拿的是1
(4)现在有1,2,3..n这么多数来按顺序进栈了,但是什么时候从栈里取出数是没有要求的。这些数出栈的序列有几种呢?
(5)在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数?
(6)一位大城市的律师在她住所以北n个街区和以东n个街区处工作。每天她走2n个街区去上班。如果他从不穿越(但可以碰到)
(7)*
* *
* * *
* * * *
* * * **
形如这样的直角三角形网格,从左上角开始,只能向右走和向下走,问总共有多少种走法?
(8)
解释部分:
baike.baidu.com/view/1154333.htm
dfs35123.spaces.live.com/blog/cns!A6CB032EC0980F16!523.entry
- hdu 1023,catalan,卡特兰数
- 卡特兰数 Catalan数 hdu 1023
- 卡特兰数(Catalan)
- 卡特兰数(Catalan)
- 卡特兰数catalan
- catalan卡特兰数
- 卡特兰数(Catalan)
- Catalan(卡特兰)数
- Catalan 卡特兰数
- 卡特兰数Catalan
- 卡特兰数 Catalan数
- 卡特兰数 Catalan数
- 卡特兰数[catalan数]`
- 卡特兰数-Catalan数
- Catalan数 卡特兰数
- 卡特兰数 Catalan 数
- 卡特兰数 Catalan number
- 卡特兰数 Catalan Number
- 爆:本拉登早年与苏军作战照…
- POJ:1928 花生问题 The Peanuts
- NOIP 2007 普及组解题报告--…
- 杭电题目分类
- HDU:田忌赛马(1052)
- hdu 1023,catalan,卡特兰数
- HDU:2604 Queuing(发现似乎所有…
- ACM(Association for Computing Ma…
- 如何判断一个数是否为素数
- 世界24大视觉奇图:智商低的…
- POJ水题
- HDU:2069 Coin Change
- 哈哈,崔姓的来源!家谱网竟然还有…
- ZZULI 1480 图论的起源