2，4-逆变换的置换排序问题.pdfVIP

摘 要 摘 要 本文主要研究2,4一逆序变换的置换排序问题．全文其分三章． 第一章是绪论部分，介绍计算生物学的背景内容以及相应的基础知识．在这 章中介绍了计算生物学巾DNA链的测序，DNA链的组装和基因组绘图的基本概 念，并且总结了近年来出现的有关结果． 第二章研究2，4一逆序变换的置换排序问题．在第一节中详细介绍了置换排序 以及2，4一逆序变换，并总结了它的研究结果．在第二节中通过对置换 n，一1，…，1的2，4一逆序变换排序来说明2，4一逆序变换如何操作．在第三节中对 意的～个排列，B则表示前半段任意一个数都比后半段任意一个数大的排列的集 在第四节中对一般排列的2，4一逆序变换排序． 关键词：置换排序，2，4．逆序变换，基区I组重排 Ab吼ract ABsTRACT thesis Inthis