基于共有区间的基因组重排问题研究

第1章 绪论	第1-15页
·基因组重排问题及其生物学背景	第9-12页
·基因组比较与基因比较	第9-10页
·基因组重排问题	第10-12页
·基因组重排问题的发展与现状	第12-14页
·本文的主要研究对象和研究成果	第14-15页
第2章 预备知识	第15-24页
·术语和记号	第15-16页
·反序排序的概念和性质	第16-18页
·HP理论的相关内容	第18-24页
第3章 基因组进化过程的交换方案和非交换方案	第24-39页
·交叉图及其构造	第24-28页
·交换方案的一些相关定义和性质	第28-30页
·最优交换方案的存在性	第30-35页
·进化过程中的非交换方案问题	第35-39页
第4章 基因组进化过程中的完美方案	第39-50页
·基本概念	第39-41页
·最优完美方案问题	第41-48页
·定向分支的处理	第41-46页
·不定向分支的处理	第46-48页
·最优完美方案算法设计与分析	第48-50页
·最优完美方案的算法设计	第48页
·算法的复杂度分析	第48-50页
第5章 结语	第50-51页
参考文献	第51-55页
攻读学位期间发表的论文	第55-56页
致谢	第56-57页
研究生履历	第57页