同济大学数学建模竞赛本科组赛题论文的变形.pdf

计算生物学是处理基因组数据并获取物种关系的学科。典型问题是计算基因组间的重组距离,通过反转、转位、移位等操作次数来实现。大多数情况下是NP-hard,学者设计多项式时间内的近似算法。然而,近似方法可能产生不精确信息,因此需要参数化算法解决。

pdf 文件大小:3.46MB