03 2022 档案

卡特兰数

摘要：递推公式

f_{0} = f_{1} = 1

$f_0=f_1=1$

f_{n} = \sum_{i = 0}^{n - 1} f_{i} * f_{n - 1 - i}

$f_n=\sum_{i=0}^{n-1}f_i*f_{n-1-i}$

f_{n} = \frac{4 n - 2}{n + 1} f_{n - 1}

$f_n=\frac{4n-2}{n+1}f_{n-1}$ 通项公式

C a t a l a n_{n} = \frac{C_{2 n}^{n}}{n + 1}

$Catalan_n=\frac{C_{2n}^n}{n+1}$ 典例进出栈问题满二叉树问题购票问题阅读全文

posted @ 2022-03-31 16:11 hkr04 阅读(24) 评论(0) 推荐(0) 编辑

摘要：题目背景总共

n

$n$ 个人排成一行，第

i

$i$ 个人手上有

a_{i}

$a_i$ 张牌，且

\sum_{i = 1}^{n} a_{i} = m

$\sum_{i=1}^n a_i=m$ ，每个人每次可以把自己手中的一张纸牌传递给身边的人，求至少多少次操作才能让每个人手中持有的纸牌数相等（保证

n ∣ m

$n\mid m$ ) 思路求解将每个人视为一个节点，给出纸牌/收到纸牌视为连边，边阅读全文

posted @ 2022-03-27 16:09 hkr04 阅读(175) 评论(0) 推荐(0) 编辑

昵称： hkr04
园龄： 4年9个月
粉丝： 1
关注： 0

2025年3月

日

一

二

三

四

五

六

hkr04的算法博客