最小循环长度≥K的n阶置换

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:ecoffe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计数问题是组合数学中最基本、最重要的问题之一,在不同的研究领域都提出了相关问题.目前,已有一些较为成熟的组合计数方法,但多数问题的解决还都需要灵活的技巧、经验和观察能力.该文中对一个典型的组合计数问题进行了研究.在该文的第一章首先介绍了这一问题的一个特例-偶遇问题,然后对一些将要用到的组合计数方法作了简介.第二章应用两种不同的计数技巧给出求解公式.在第三章中推导出四种不同的递推关系,并对它们进行了分析比较,对其中最具代表性的递推关系给出了相关的算法;同时,还利用所得到的求解公式(定量2.1.2,定理2.2.4)和递推关系(定理3.1.1,定量3.1.2)给出了其它一些性质.利用这些性质可以对相关问题进行估计、分析和检验.总的来说,通过该文的工作,这这一问题得到了比较全成的解答.
其他文献
该语文主要研究带有搅拌装置的单营养恒化器模型的动力学行为.全文共分五章,其中 第二至第四章研究的是竞争(包含间接竞争与直接竞)恒化器模型,第五章研究的是捕食恒化器模
中籼杂交稻新组合绵优725具有高产稳产、米质优、适应性广等特点,2010年通过云南省品种审定(滇审稻2010010号)。总结了其高产制种技术。 The middle-indica hybrid rice com
n-维立方图是以n-维布尔向量的全体为顶点集, 并且两顶点相领当且仅当其对应的两个n-维布尔向量仅在一个数位上不同.该文对n-维立方图的导出子图及其有关问题进行了初步研究.
该文研究了几种类型的差分方程解的振动性及渐近性,得到了解振动成具有某种渐近性的一些充分条件及充分必要条件.全文主要内容共分三部分:第一部分对一类具有偏差变化和强迫
该文研究的是求解大型稀疏线性代数方程组的迭代方法;侧重于研究大型非对称方程组的迭代求解问题.该文对一些具有代表性的方法和技术,如SOR、CGNR、GMRES、BiCG、混合GMRES、
该报告的第一部分讨论某些有确的应用模型的非线性发展方程的理论分析和数值方法,主要是研究问题解折存在性和长时间性态以及有限元数值逼近方法.首先,作者在第一章考虑一类
该文共分五部份,着重阐述以下四个方面的问题及内容:(1)从激光-DNA相互作用的运动方程出发,通过Lyapunov判断和Melnikov方法分析,得出生物组织在弱激光作用下有进入混沌态的
模糊优化理论是最优化理论研究的一个重要方向,近年来发展迅猛,已成为国际最优化的热点领域之一。在实际生活中模糊优化有很多应用,这些应用主要包括模糊控制、模糊决策、系统理
该文尝试性地提出一个股价格模型,并在此基础上对有关问题展开讨论。全文共分五章。第一章先简要介绍衍生证券定价理论的发展状况,然后对该文的工作做一概述。第二章讨论建模问
该文研究证券投资风险及风险的测定,重点研究了组合风险与收益之间关系的量化分 析,以及证券投资规模与风险之间关系的实证分析.为降低风险,获得最佳收益,该文阐述了如何选择