擅长:python、mysql、java
<p>我有一个想法来找到一个长序列的倒转回文序列。考虑整个序列的DNA序列的一部分并生成其补体。然后反转这个补码序列的部分。然后对这两部分进行动态比对,并计算其代价(一部分来自实际序列,另一部分来自反向补码序列)。成本将提供一个想法,哪一个路线是最好的。现在,如果最佳对齐成本=阈值成本,则选择该部分并找到公共区域。这个特定部分的两个公共区域将是一个反向重复单元。一旦找到单位,然后在下一个部分重复它,其他方式继续增加部分的长度。有人能实现这个算法吗。也许这将是一个有用的解决办法。在</p>