默慈金数 (hdu3723)
来源:互联网 发布:百度世界大会 知乎 编辑:程序博客网 时间:2024/05/22 12:01
默慈金数 hdu3723
默慈金数
1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634, 310572, 853467, 2356779, 6536382, 18199284, 50852019, 142547559, 400763223, 1129760415, 3192727797, 9043402501, 25669818476, 73007772802, 208023278209, 593742784829式子:
M[n+1] = M[n] + ( M[0]*M[n-1] + M[1]*M[n-2] + ... + M[n-1]M[0] )
= ( (2n+3)*M[n] + 3n*M[n-1] ) / ( n+3 )
默慈金数与卡特兰数:
M[n]=for(int i=0;i<=floor(n/2);++i){ +C(n,2i)Catalan(i)}应用:
1.一个给定的数的默慈金数是在一个圆上的各点间,画出彼此不相交弦的全部方法的总数。比如为4时,方法数为9
2.在一个网格上,若限定每步只能向右移动一格,可以右上,右下,向右,并禁止移动到y=0以下的地方,则以这种走法移动n步从(0,0)到(n,0)的可能形成的路径的总数
例题:
hdu3723
题意:
求前n个默慈金数,mod(10^100)
限制:
0 <= n <= 10000
0 0
- 默慈金数 (hdu3723)
- HDU3723 Delta Wave
- hdu3723+Catalan数
- HDU3723-Delta Wave(Catalan数+组合计数)
- hdu3723(卡特兰数组合数)
- 卡特兰数 (hdu3723 Delta Wave)
- HDU3723 组合数+卡特兰数+java大数
- 默慈金数
- 默慈金数
- 默慈金数
- 默慈金数
- hdoj 5673 Robot 【默慈金数】
- hdu5673(默慈金数、卡特兰数)
- 51nod-1556 计算(默慈金数)
- 【默慈金数+高精度】HDU3723Delta Wave【未AC】
- HDU 3723 Delta Wave(默慈金数)
- 51nod 1556 计算(默慈金数)
- 默慈金数学习小记 && 51nod 1556 计算
- 检测jQuery.js是否已加载的判断代码
- 统一通信平台和传真的联合增值
- 集合框架之Queue接口
- 基础练习 十进制转十六进制
- 解决Eclipse中SVN版本信息不显示的问题
- 默慈金数 (hdu3723)
- Android软件实现国际化
- LeetCode Binary Tree Postorder Traversal
- ant命令
- JavaScript权威指南_45_第6章_对象_6.8-对象的三个属性
- Zsnoi杰胜教你做好服装生意的要点
- android dex分包
- java几种排序方法
- 开发工具之Eclipse快捷键