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

摘 要 摘 要 本文主要研究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 2，4-reversals．The thesis，we sortingpermutationsby mainlystudy consistsofthree chapters． In abriefintroductiontothe of 1，wegive backgroundcomputational chapter the andthe basic this introduce biology correspondingknowledge．Inchapter,we basic of DNA themand mapping， conceptsequencingchains，assemblinggenome sulnmarizetheresultsofthem． thenwe In thefirst 2，4-reversals．Insection, chapter2，westudysortingpermutationsby and and we a introductionto 2，4-reversals giveparticular sortingpermutations summarizesomeresults．Inthesecond showhow work section，we 2，4-reversals thethird sort B section，weparticularpermutation throughsorting订，n-1，·一，1．In an of