无向基因组的移位排序算法
| 摘要 | 第1-10页 |
| ABSTRACT | 第10-15页 |
| 前言 | 第15-17页 |
| 第一章 基因组排序简介 | 第17-25页 |
| ·重组操作与排序距离 | 第17-19页 |
| ·断点图 | 第19-20页 |
| ·反转排序 | 第20-22页 |
| ·有向基因组反转排序 | 第20-21页 |
| ·无向基因组反转排序 | 第21-22页 |
| ·移位排序 | 第22-23页 |
| ·有向基因组移位排序 | 第22页 |
| ·无向基因组移位排序 | 第22-23页 |
| ·转位排序 | 第23页 |
| ·多种操作排序 | 第23-25页 |
| ·反转与转位排序 | 第23页 |
| ·反转与移位排序 | 第23-25页 |
| 第二章 无向移位排序的1.75倍近似算法 | 第25-48页 |
| ·引言 | 第25页 |
| ·移位排序已有结果 | 第25-28页 |
| ·基因组移位距离与移位排序 | 第25-26页 |
| ·有向基因组移位距离计算 | 第26-27页 |
| ·无向基因组移位距离计算 | 第27-28页 |
| ·移位的近似排序算法 | 第28-32页 |
| ·为何近似度可以比2好? | 第28-29页 |
| ·断点图圈分解算法 | 第29-32页 |
| ·近似度分析 | 第32-48页 |
| ·对1-cycle的处理 | 第32-33页 |
| ·移位排序距离的一个下界 | 第33-37页 |
| ·一个关键的不等式 | 第37-39页 |
| ·当f=0时的近似度 | 第39-41页 |
| ·当f=1或2时的近似度 | 第41-48页 |
| 第三章 无向移位排序的(1.5+ε)倍近似算法 | 第48-67页 |
| ·引言 | 第48页 |
| ·近似算法设计 | 第48-51页 |
| ·思路解释 | 第48-49页 |
| ·RS-MSP和短RS-MSP | 第49-51页 |
| ·近似圈分解算法 | 第51-56页 |
| ·匹配图 | 第51-52页 |
| ·构造短RS-MSP | 第52-53页 |
| ·消除短RS-MSP | 第53-56页 |
| ·近似算法 | 第56-57页 |
| ·近似度分析 | 第57-67页 |
| ·基础引理 | 第57-63页 |
| ·算法的近似度证明 | 第63-67页 |
| 结束语 | 第67-68页 |
| 参考文献 | 第68-74页 |
| 致谢 | 第74-75页 |
| 攻读博士学位期间的学术论文目录 | 第75-76页 |
| 在读期间参予科研项目情况 | 第76-77页 |
| 学位论文评阅及答辩情况表 | 第77页 |
