
卡特兰数
文章平均质量分 77
.
鸡冠花12138
这个作者很懒,什么都没留下…
展开
-
卡特兰数(Catalan)及其应用
卡特兰数卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。卡特兰数前几项为 : C0=1,C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429,C8=1430,C9=4862,C10=167961, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440...原创 2018-05-02 18:04:44 · 806 阅读 · 0 评论 -
hdu-2067
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12359 Accepted Submission(s): 6184Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,...原创 2018-05-02 18:07:18 · 147 阅读 · 0 评论 -
fzu1775(卡特兰数+逆元)
Problem 1775 Counting Binary TreesAccept: 92 Submit: 296Time Limit: 3000 mSec Memory Limit : 32768 KB Problem DescriptionThere are 5 distinct binary trees of 3 nodes:Let T(n) be the n...原创 2018-07-24 16:59:01 · 296 阅读 · 0 评论 -
zcmu-1934(卡特兰数大数取模(逆元))
1934: ly的二叉树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 9[Submit][Status][Web Board]Description某一天,ly正在上数据结构课。老师在讲台上面讲着二叉树,ly在下面发着呆。突然ly想到一个问题:对于一棵n个无编号节点的有根二叉树,有多少种形态呐?你能告诉她吗?...原创 2018-07-21 21:19:43 · 1383 阅读 · 0 评论