catalan数列

Searching…

baike.baidu.com

卡特兰数_百度百科

卡特兰数(英语:Catalan number),又称卡塔兰数、明安图数,是组合数学中一种常出现于各种计数问题中的数列。 以比利时数学家欧仁·查理·卡特兰的名字命名。

oi-wiki.org

卡特兰数 - OI Wiki

Catalan数经常出现在各类计数问题中。 比利时数学家 Eugène Charles Catalan 在 1958 年研究括号序列计数问题时发现了这一数列,它也因此得名。

zhuanlan.zhihu.com

神奇的卡塔兰(Catalan)数 - 知乎

卡特兰数 (Catalan number),是组合数学中一个常出现于各种计数问题中的数列 C_ {n} 。 从第零项开始, C_ {n} 的前几项为1,1,2,5,14,42,132,429,1430,……

www.cnblogs.com

Catalan notes - 一只小咕咕 - 博客园

Nov 1, 2024 · 2. [HNOI2009] 有趣的数列 容易发现这个就是卡特兰数。 但是模数不是质数没法直接算。 这时候把文章开头的第一个公式展开会发现可以把分母约掉,然后就可以快速幂直接求了。 具体我们先把 1 1 到 2 n 2n 中的质数筛出来,顺便记录每个数的最小质因数。

cloud.tencent.com

Video — click to view

Dec 13, 2024 · Catalan number,卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。 以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。

zhuanlan.zhihu.com

Catalan Number 卡塔兰数及其应用 - 知乎

Catalan Number 卡塔兰数 Catalan Number 卡塔兰数,是一个组合数学中常在计数问题出现的数列。其前10项依次是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862。

www.luogu.com

卡特兰数(Catalan number) - 洛谷专栏

Jul 22, 2023 · 与我们熟知的 斐波那契数列 类似都是一个通过递推得到的数列。 相较于斐波那契数列,卡特兰数还可以用数学的组合数公式表示出来。