|
|||||
|
|
| EBD(1,2)的参数化动态规划算法改进 | |
| 作者单位： | ;1.中南民族大学计算机科学学院 |
| 摘 要： | 为了提高Z.Wei和D.Zhu的算法的计算效率,通过引入全局变量Map数组避免重复计算基因家族的邻接关系,将Z.Wei和D.Zhu的固定参数算法的时间复杂度改进为O(s~24~sn),空间复杂度保持O(s4~sn);当给定基因组是有向时,适当地修正之后,证明了Z.Wei和D.Zhu的固定参数动态规划算法适合求解有向(1,2)-范例断点距离.相关算法可使用C++来实现,仿真实验进一步验证了改进算法的有效性. |
| 关 键 词： | 基因组 范例 断点 动态规划 |
An Improved Parameterized Dynamic Programming Algorithm for( 1,2)-Exemplar Breakpoint Distance |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |