| 摘要 | 第1-10页 |
| Abstract | 第10-12页 |
| 第一章 绪论 | 第12-17页 |
| ·本文的研究背景 | 第12-13页 |
| ·基因、染色体以及基因组的数学表示 | 第13-14页 |
| ·基因组移位排序问题及移位-删除排序问题 | 第14-15页 |
| ·本文的主要结果及创新点 | 第15页 |
| ·内容安排 | 第15-17页 |
| 第二章 理论基础 | 第17-30页 |
| ·基因组排序的基本概念 | 第17-21页 |
| ·Bergeron的经典移位排序算法 | 第21-22页 |
| ·基因组移位排序问题O(n~2)的快速算法 | 第22-30页 |
| ·最小子排列搜索算法 | 第23-24页 |
| ·最右灰边 | 第24-25页 |
| ·基于最右灰边的剩余子排列分段 | 第25-27页 |
| ·搜索有效合理移位的顶点删除算法 | 第27-28页 |
| ·搜索有效合理移位算法 | 第28-29页 |
| ·快速移位排序算法 | 第29-30页 |
| 第三章 基因组移位-删除问题 | 第30-35页 |
| ·基因组移位-删除问题介绍 | 第30页 |
| ·基因组移位-删除问题的形式化定义及基本移位规则 | 第30-32页 |
| ·基因组移位-删除排序的时间复杂度为O(n~3)的算法 | 第32-35页 |
| 第四章 基于O(n~2)快速移位排序的有向基因组移位-删除排序改进算法 | 第35-41页 |
| ·原有基因组移位-删除排序算法中可以优化的点 | 第35页 |
| ·针对不同情况的基因组移位-删除问题的处理子程序 | 第35-38页 |
| ·时间复杂度的证明 | 第38-41页 |
| 第五章 基因组移位-删除排序问题O(n~2)时间复杂度的快速算法 | 第41-46页 |
| ·基因组移位-删除排序问题一种新的解决思路 | 第41-42页 |
| ·基因组移位-删除排序中处理剩余最小子排列的方法 | 第42-44页 |
| ·关于时间复杂度的证明 | 第44-46页 |
| 结论 | 第46-47页 |
| 参考文献 | 第47-49页 |
| 致谢 | 第49-50页 |
| 学位论文评阅及答辩情况表 | 第50页 |
