交互移位中位点问题的算法研究

摘要	第1-10页
ABSTRACT	第10-12页
第1章 绪论	第12-16页
·基因组距离	第12-14页
·中位点问题	第14-15页
·本文的工作和组织	第15-16页
第2章 有符号移位排序	第16-21页
·移位排序	第16-17页
·圈图	第17-18页
·染色体内分支	第18-19页
·移位距离公式	第19-21页
第3章 枚举可行移位	第21-47页
·可行移位	第21-22页
·具体分析	第22-26页
·枚举可行移位算法	第26-28页
·实现	第28-41页
·移位距离算法	第28-35页
·枚举适当移位	第35-38页
·枚举合并叶子	第38-40页
·枚举切割叶子和分开偶隔离带	第40-41页
·测试	第41-44页
·枚举最短移位序列	第44-47页
第4章 移位中位点问题	第47-62页
·概念和定义	第47-48页
·精确算法	第48-53页
·完美中位点	第48-49页
·枚举中立移位	第49-50页
·算法	第50-53页
·测试	第53页
·启发式算法	第53-62页
·交换的移位	第54-55页
·平行和垂直的移位	第55-58页
·算法	第58-60页
·测试	第60-62页
第5章 总结和展望	第62-63页
参考文献	第63-67页
致谢	第67-68页
攻读学位期间发表的学术论文目录	第68-69页
学位论文评阅及答辩情况表	第69页