2,4-逆序变换的置换排序问题

来源 :浙江大学 | 被引量 : 0次 | 上传用户:swordhero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究2,4-逆序变换的置换排序问题.全文共分三章. 第一章是绪论部分,介绍计算生物学的背景内容以及相应的基础知识.在这章中介绍了计算生物学中DNA链的测序,DNA链的组装和基因组绘图的基本概念,并且总结了近年来出现的有关结果. 第二章研究2,4-逆序变换的置换排序问题.在第一节中详细介绍了置换排序以及2,4-逆序变换,并总结了它的研究结果.在第二节中通过对置换n,n-1,…,1的2,4-逆序变换排序来说明2,4-逆序变换如何操作.在第三节中对特殊排列B的2,4-逆序变换排序.用π(1)π(2)…π(n)表示1,2,…,n这n个数任意的一个排列,B则表示前半段任意一个数都比后半段任意一个数大的排列的集合,即B={π∈Sn|对所有的1≤i≤[n/2]和[n/2]+1≤j≤n,满足π(i)>π(j)}.在第四节中对一般排列的2,4-逆序变换排序.
其他文献
Dehn手术和Heegaard分解是构造三维流形的两种基本方法.这两种方法又都可以通过把柄添加的方式来实现.关于把柄添加方面的一个重要问题是:在双曲流形的亏格至少为2的边界分之上
本文工作主要有三部分: 第一部分介绍了Helmholtz问题具径向基函数的无网格法。对Helmholtz问题,通过引入多种径向基函数构造了Galerkin型无网格法。给出了Helmholtz问题具
本文研究等仿射超曲面的仿射(度量)完备与欧氏(度量)完备的关系。证明了如下主要结果:  设Ω?Rn是一个凸域,f是定义在Ω上的光滑、严格凸函数,考虑f的图像超曲面M,如果局部严格凸
本文讨论了常曲率黎曼流形Nn+p(c)中的子流形Mn的第二基本形式模长的平方S、平均曲率H等具有的性质。并研究了单位球面Sn+p(1)中附加平坦法丛条件下具有平行平均曲率向量的子
本文首先介绍了Vassiliev不变量的基本性质和理论,然后利用Vassiliev不变量和纽结相似性的关系,给出定理A:对任意纽结K及任意自然数n,存在无穷多个纽结与K有相同m阶不变量(1≤m≤
本文基于布尔代数的Fuzzy,子代数已有的性质,讨论了布尔代数的(∈,∈Vq)-Fuzzy子代数、阈值Fuzzy子代数和Fuzzy子代数的直积的一些性质,进一步丰富和发展了Fuzzy代数系统的基本理
寿王坟铜矿选矿厂的24台14m3浮选机,原刮板叶是铸铁的,每年需30套,每套90元。改用硬质塑料做刮板叶后,每年仅需10套,一年可节约1800元。传动装置中的支撑由铜套改为滚动轴承,每年可降低生产成本3096元。
橡胶厂在生产过程中主要存在粉尘、氧化锌、甲苯、二甲苯、乙酸乙酯、乙酸甲酯、丁酮、噪声、高温等职业病危害因素,企业采取了防尘毒、降噪、防高温等措施.结合检测结果和现
In this paper,we present a novel oil level monitoring sensor based on string tilted fiber Bragg grating(TFBG).The measurement range and sensitivity of oil level
现实中常常遇到这样一种现象:一方面是各种新的制度不断出台,另一方面是新制度出台后往往是热闹一阵就归于沉寂。制度的生命力在于执行。从一定意义上说,执行制度比制定制度