论文部分内容阅读
首先给出了Catalan数的4个经典组合模型：凸多边形的三角剖分问题、简单有序根树的计数问题、路径问题、乘法结合方式问题，给出了Catalan数的4种推导方法：迭代递推方法、生成函数方法、组合求差方法和一一映射方法，并综合相关文献的研究结果，列举了Catalan数的一些性质。
与Catalan数有关的组合问题研究
【摘 要】
：
首先给出了Catalan数的4个经典组合模型：凸多边形的三角剖分问题、简单有序根树的计数问题、路径问题、乘法结合方式问题，给出了Catalan数的4种推导方法：迭代递推方法、生成函数
【机 构】
：
长江大学信息与数学学院
【出 处】
：
长江大学学报(自然科学版)理工卷
【发表日期】
：
2008年4期
其他文献
<正>慢性肺心病是临床中常见的慢性疾病,容易反复发作。常规治疗该病的方法是西药治疗,效果不尽人意。该病为本虚标实,主要表现为阳虚。本文对阳虚型肺心病患者采取扶阳固本
邸报作为现代报纸的原始形式,一直受到新闻史研究者的重视.但是,邸报作为古代信息传播的重要工具,在起源、内容、发行制度等方面一直存在着争议.邸报作为朝廷发布的官方文书,
门式钢架结构是当前大跨度建筑结构设计中较常采用的一种结构形式,其主要的承重主体是实腹门式钢架,由于该结构具有质轻、强度大、稳定性好且节省钢材等特性,因而得到了广泛
报道在超声辐射条件下将3-甲基-4-氨基-5-巯基-1，2，4-均三唑和1，3-二氯-2-丙醇缩合得含羟基功能基双氨基三唑硫醚中间体（1），中间体再与水杨醛缩合得相应席夫碱（2）。并探讨了合成中间
2015年9月24日,国际货币基金组织发布了最新的工作论文《欧盟不良贷款化解策略》~①,详细介绍了欧盟银行业目前的不良贷款现状及影响,分析了不良贷款处置过程中存在的主要障
金桔因其抗逆性强、丰产、品质极佳,果皮果肉均可食,深受消费者欢迎,经济效益不断提高,给广大果农开辟了一条致富的门路。但其开花次数多,花果同膛,管理技术要求高,给果农带
期刊
黄原胶和魔芋胶都是非凝胶多糖,二者以不同比例复配均有明显的协同增效作用,当黄原胶与魔芋胶以7∶3配比混配时其协同效应最大;复配胶黏度随着制备温度的升高而下降,流变特性