| 摘要 | 第1-14页 |
| ABSTRACT | 第14-19页 |
| 符号说明 | 第19-22页 |
| 第1章 基因组重组排序问题的基本定义和研究现状 | 第22-37页 |
| ·重组操作与排序距离 | 第22-24页 |
| ·用反转进行排序 | 第24-30页 |
| ·用反转对无符号排列进行排序 | 第24-27页 |
| ·用反转对有符号排列进行排序 | 第27-28页 |
| ·用固定长度的反转进行排序 | 第28-29页 |
| ·用前缀反转进行排序 | 第29-30页 |
| ·用转位进行排序 | 第30-32页 |
| ·用普通转位进行排序 | 第30-31页 |
| ·用受限制的转位进行排序 | 第31-32页 |
| ·转位直径问题 | 第32页 |
| ·用前缀转位进行排序 | 第32页 |
| ·用块交换进行排序 | 第32-33页 |
| ·用移位、分断、连接操作进行排序 | 第33-34页 |
| ·用移位对有符号排列进行排序 | 第33-34页 |
| ·用移位对无符号排列进行排序 | 第34页 |
| ·用切割再粘贴操作进行排序 | 第34-37页 |
| 第2章 无符号圆排列切割再粘贴排序问题的2.25近似度算法 | 第37-63页 |
| ·引言 | 第37-38页 |
| ·基本定义 | 第38-40页 |
| ·切割再粘贴操作 | 第38-39页 |
| ·无符号圆排列的断点图 | 第39-40页 |
| ·针对无符号圆排列的2.25近似度算法 | 第40-57页 |
| ·结和折 | 第40-44页 |
| ·单元素分裂 | 第44-45页 |
| ·对无单元素的坏排列排序 | 第45-56页 |
| ·无单元素排列的半补图 | 第45-46页 |
| ·针对坏2-圈的移动 | 第46-47页 |
| ·针对坏结的移动 | 第47-56页 |
| ·算法描述和分析 | 第56-57页 |
| ·对线排列排序 | 第57-62页 |
| ·本章小结 | 第62-63页 |
| 第3章 单元素受限的无符号排列反转排序问题的修正算法 | 第63-73页 |
| ·引言 | 第63页 |
| ·基本定义 | 第63-66页 |
| ·HP算法失败的情况 | 第66-67页 |
| ·无单元素排列的超r-旋转的最优性证明 | 第67-71页 |
| ·单元素数在O(logn)以内的无符号排列反转排序问题的修正算法 | 第71-72页 |
| ·本章小结 | 第72-73页 |
| 第4章 单元素受限的无符号排列赋权排序问题的1+ε近似度算法 | 第73-84页 |
| ·引言 | 第73页 |
| ·基本定义 | 第73-74页 |
| ·无符号排列赋权排序问题的近似算法 | 第74-83页 |
| ·为长带和2-带赋正负号 | 第75-80页 |
| ·无单元素排列的赋权排序算法 | 第80-82页 |
| ·单元素数在O(logn)以内的无符号排列赋权排序算法 | 第82-83页 |
| ·本章小结 | 第83-84页 |
| 结束语 | 第84-85页 |
| 参考文献 | 第85-95页 |
| 致谢 | 第95-96页 |
| 攻读博士学位期间发表的学术论文目录 | 第96-97页 |
| 在读期间参与科研项目情况 | 第97-98页 |
| 学位论文评阅及答辩情况表 | 第98-100页 |
| 附:外文论文 | 第100-130页 |
| Paper 1 | 第100-116页 |
| Genome Rearrangement Algorithms for Unsigned Permutations with O(logn) Singletons | 第100-116页 |
| Paper 2 | 第116-130页 |
| A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations #95■ | 第116-130页 |
