![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
_kirakira_
一边失去自我,一边找到自我。
展开
-
卡特兰数及其应用
一、catalan数由来和性质1)由来 catalan数(卡塔兰数)取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为 令 h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n...转载 2019-07-25 17:08:40 · 466 阅读 · 0 评论 -
Discrete mathematics and its applications笔记03
Discrete mathematics and its applications笔记第三章精彩习题1.How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?(连续的3个0,或者连续的4个1,两者都满足也可以)这题用递归去做就很舒服设长度为n的位串...原创 2019-09-04 20:51:17 · 715 阅读 · 0 评论