Catlan数

最新推荐文章于 2021-02-03 17:45:20 发布
最新推荐文章于 2021-02-03 17:45:20 发布
阅读量243 收藏
点赞数
分类专栏： 算法学习 算法学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/strategist_614/article/details/98483927
版权
Catlan数

  • 前 100 100 100 个 C a t l a n Catlan Catlan 数

    string catalan[]=
{
     
    "1",
    "2",
    "5",
    "14",
    "42",
    "132",
    "429",
    "1430",
    "4862",
    "16796",
    "58786",
    "208012",
    "742900",
    "2674440",
    "9694845",
    "35357670",
    "129644790",
    "477638700",
    "1767263190",
    "6564120420",
    "24466267020",
    "91482563640",
    "343059613650",
    "1289904147324",
    "4861946401452",
    "18367353072152",
    "69533550916004",
    "263747951750360",
    "1002242216651368",
    "3814986502092304",
    "14544636039226909",
    "55534064877048198",
    "212336130412243110",
    "812944042149730764",
    "3116285494907301262",
    "11959798385860453492",
    "45950804324621742364",
    "176733862787006701400",
    "680425371729975800390",
    "2622127042276492108820",
    "10113918591637898134020",
    "39044429911904443959240",
    "150853479205085351660700",
    "583300119592996693088040",
    "2257117854077248073253720",
    "8740328711533173390046320",
    "33868773757191046886429490",
    "131327898242169365477991900",
    "509552245179617138054608572",
    "1978261657756160653623774456",
    "7684785670514316385230816156",
    "29869166945772625950142417512",
    "116157871455782434250553845880",
    "451959718027953471447609509424",
    "1759414616608818870992479875972",
    "6852456927844873497549658464312",
    "26700952856774851904245220912664",
    "104088460289122304033498318812080",
    "405944995127576985730643443367112",
    "1583850964596120042686772779038896",
    "6182127958584855650487080847216336",
    "24139737743045626825711458546273312",
    "94295850558771979787935384946380125",
    "368479169875816659479009042713546950",
    "1440418573150919668872489894243865350",
    "5632681584560312734993915705849145100",
    "22033725021956517463358552614056949950",
    "86218923998960285726185640663701108500",
    "337485502510215975556783793455058624700",
    "1321422108420282270489942177190229544600",
    "5175569924646105559418940193995065716350",
    "20276890389709399862928998568254641025700",
    "79463489365077377841208237632349268884500",
    "311496878311103321137536291518809134027240",
    "1221395654430378811828760722007962130791020",
    "4790408930363303911328386208394864461024520",
    "18793142726809884575211361279087545193250040",
    "73745243611532458459690151854647329239335600",
    "289450081175264899454283846029490767264392230",
    "1136359577947336271931632877004667456667613940",
    "4462290049988320482463241297506133183499654740",
    "17526585015616776834735140517915655636396234280",
    "68854441132780194707888052034668647142985206100",
    "270557451039395118028642463289168566420671280440",
    "1063353702922273835973036658043476458723103404520",
    "4180080073556524734514695828170907458428751314320",
    "16435314834665426797069144960762886143367590394940",
    "64633260585762914370496637486146181462681535261000",
    "254224158304000796523953440778841647086547372026600",
    "1000134600800354781929399250536541864362461089950800",
    "3935312233584004685417853572763349509774031680023800",
    "15487357822491889407128326963778343232013931127835600",
    "60960876535340415751462563580829648891969728907438000",
    "239993345518077005168915776623476723006280827488229600",
    "944973797977428207852605870454939596837230758234904050",
    "3721443204405954385563870541379246659709506697378694300",
    "14657929356129575437016877846657032761712954950899755100",
    "57743358069601357782187700608042856334020731624756611000",
    "227508830794229349661819540395688853956041682601541047340",
    "896519947090131496687170070074100632420837521538745909320"
};

  • 通项公式

    • C n = C 2 n n n + 1 C_n = \displaystyle\frac{C_{2n}^{n}}{n+1} Cn​=n+1C2nn​​
    • C n = ( 2 n ) ! ( n + 1 ) ! n ! C_n = \displaystyle\frac{(2n)!}{(n+1)!n!} Cn​=(n+1)!n!(2n)!​
    • C n = C 2 n n − C 2 n n + 1 C_n = C_{2n}^{n} - C_{2n}^{n+1} Cn​=C2
最低0.47元/天 解锁文章
strategist_614
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Catalan数
Datura_Metel的博客
05-23 1212
问题：一个凸 n 边形中，通过不相交的对角线将 n 边形分割成若干三角形，不同的拆分数目用 h[n] 表示， 五边形有5种拆分法，因此h[5] = 5;  分析：凸 n 边形的任意一条边都必然是一个三角形的一条边，因为不在同一直线上的三点确定一个三角形，可以在p[2]、p[3]、……、p[n-1]中找出一点与p[1]、p[n]构成一个三角形，就将凸 n 边形分割成三个区域，如下图所示。其中区域2是...
卡塔兰数(Catlan)
perfume
03-24 1423
refernce: http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的一般项公式为  前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5
卡特兰数
Tang7O的博客
08-15 8683
一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91...
卡特兰数（Catalan）
2021dragon的博客
02-03 3万+
什么是卡特兰数？ 明安图数，又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图 (1692-1763)和比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, … 卡特兰数的几何意义 简单来说，卡特兰数就是一个有规律的数列，在坐标图中可以表示为：从原点(0,0)出发，每次向x轴或者y轴正方向移动1个单位，直到
卡特兰（Catalan）数
qq_30534935的博客
04-08 3761
参考：http://lanqi.org/skills/10939/ 卡特兰（Catalan）数来源于卡特兰解决凸n+2边形的剖分时得到的数列Cn，在数学竞赛、信息学竞赛、组合数学、计算机编程等方面都会有其不同侧面的介绍．卡特兰问题的解决过程应用了大量的映射方法，堪称计数的映射方法的典范。为了便于读者理解，我们先介绍一些卡特兰问题的简单变形，再介绍卡特兰问题及其解法。 问题一 进出栈 栈是一种先进后...
Catlan数笔记
moonboat0331的专栏
09-08 925
reference：http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0   卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的一般项公式为   数列满足递推关系式：h（0） = 1, h(1)=1, h(n) = h(0)
吉林大学软件学院组合数学课程报告
10-21
组合数学领域 Catalan数的应用研究 吉林大学软件学院 1.卡特兰数简介 卡特兰数（Catalan Number）是组合数学中应用广泛的重要计数函数，以比利时的数学家欧仁·查理·卡塔兰(1814–1894)的名字来命名，其前几项为...
Catlan数问题
x
06-15 827
转自 http://hi.baidu.com/saimm/blog/item/03d8c9fe204ca24bd6887d13.html   　Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 　　原理： 　　令h(0)=1,h(1)＝1,catalan数满足递归式：　 　h(n)= h(0)*h(n-1
catlan数和超级catlan数(施罗德数)
张小生的先生的博客
09-01 835
catlan数 前言 卡特兰数在组合数里很难告诉它是什么？更多的情况是通过大量的例子来告诉你它怎么用。 从0开始catlan数的前几项为： 1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790… 定义 1. 递归定义 fn=f0∗fn−1+f1∗fn−2+f2∗fn−3+.....+fn−2∗f1+fn−1∗f0{f_n=f_0*f_{n-1}+f_1*f_{n-2}+f_2*
5. 卡特兰数（Catalan）公式、证明、代码、典例.
Chilan_Yuk的博客
03-10 1万+
1. 定义 卡特兰数（卡塔兰数），英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。 其前几项为（从第零项开始） : C0 = 1, C1 = 1, C2 = 2, C3 = 5, C4 = 14, C5 = 42, C6 = 132, C7 = 429, ...
【ACM】2019湖北省省赛 D题 Catlan数
要继续努力的孤独的博客
04-10 667
D. Dandelion time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output "O dandelion, yellow as gold, What do you do all day?" "I just wait here in t...
括号匹配+catlan数
legend050709的专栏
09-05 1312
 括号匹配问题+Catlan数： （1）问题： 现在有n个小括号对（括号对是指‘（’和‘）’），输出所有合法的括号排列顺序。 如，（（）（））、（（（））），（）（）（），（）（（）），（（））（）是5个合法的括号序列，此时n=3。 （2）方法一： Catlan数的输出，根据n得出入栈序列为：（）（）（）...共n个。 http://blog.csdn.net/legend050
卡特兰数 史上最全最详细讲解！
cz9797的博客
04-07 1万+
我是标题党！！ 卡特兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。 即卡特兰数是符合以下公式的一个数列！ 公式（4个）： h(n)= ...
卡特兰(Catalan)数入门详解
Morning_Glory_JR的博客
10-27 7709
基本概念 介绍 学卡特兰数我觉得可能比组合数要难一点，因为组合数可以很明确的告诉你那个公式是在干什么，而卡特兰数却像是在用大量例子来解释什么时卡特兰数 这里，我对卡特兰数做一点自己的理解 卡特兰数是一个在组合数学里经常出现的一个数列，它并没有一个具体的意义，却是一个十分常见的数学规律 对卡特兰数的初步理解：有一些操作，这些操作有着一定的限制，如一种操作数不能超过另外一种操作数，或者两种操作不能有交...
计算catlan数f(n)(动态规划)
aodubi0638的博客
02-27 216
#include <stdio.h> /*计算catlan数f(n)，其递推式如下： 1 n=0 || n=1 f(n)={ ∑f(i)*f(n-1-i) n>1，其中i∈[0,n-1]范围整数 例如 f(2)=f(0)*f(1)+f(1)*f(0)=2 f(3)= f...
卡特兰数（好像很有用的说）
weixin_30580341的博客
10-05 1631
关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767...
stirling数的性质及应用
kay_zhyu的专栏
04-09 1646
stirling数可指两类数。 第一类数是有正负的，其绝对值是包含n个元素的集合分作k个环排列的方法数目。其实就是k个互不相交的轮换乘积的n元置换的个数。详情参考：陈景润《组合数学》P85。 递推公式： S(n,0) = 0; S(1,1) = 1; S(n + 1,k) = S(n, k - 1) + nS(n,k); 简单应用：求含有n个元素的集合恰好被分解成k个非空子集合，并且在

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值