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