Copying DNA

Copying DNA | JXNUOJ

翻译：

描述：

进化是一个看似随机的过程，其工作方式类似于我们用来获得硬组合问题的近似解的某些方法。你现在要做一些完全不同的事情。
给定字母表 {A,C,G,T} 中的 DNA 字符串 S，找到创建另一个字符串 T 所需的最小复制操作数。您可以反转您复制的字符串，并从 S 和您的片段复制部分 T。您可以随时将这些部分放在一起。您只能复制部分 T 的连续部分，并且必须在最终 T 中使用所有复制的字符串。示例：
从 S = “ACTG” 创建 T = “GTACTATTATA”
1. 通过从 S 中复制和反转“TG”来获取 GT.......
2. 通过从 S 中复制“AC”来获取 GTAC.......
3. 通过从部分 T 中复制“TA”来获取 GTAC...TA..。
4. 通过从部分 T 中复制和反转“TA”来获取 GTAC...TAAT。
5. 通过从部分 T 中复制“AAT”来获取 GTACAATTAAT。
输入：
输入的第一行给出了一个整数，1 <= t <= 100，代表测试用例的数量。然后，对于每个测试用例，一行包含长度为 1 <= m <= 18 的字符串 S，以及包含长度为 1 <= n <= 18 的字符串 T 的一行。
输出：
为每个测试用例输出从 S 创建 T 所需的复制操作数，如果无法完成，则输出“不可能”。

Copying DNA相关推荐

Copying DNA 复制DNA
题目链接:https://acs.jxnu.edu.cn/problem/HDU1674 描述: 进化是一个看似随机的过程,其工作方式类似于我们用来获得困难组合问题近似解的某些方法.你现在要做的是完全 ...
ACM题集以及各种总结大全（转）
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门关 ...
HDOJ搜索题辑录I(总计100题)
DFS(Depth First Search ) 一般是不用hash的,所以很多时候称之为"暴力",也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为 ...
C#，生信软件实践（06）——DNA数据库GenBank文件的详解介绍及解释器之完整C#源代码
1 GenBank 1.1 NCBI--美国国家生物技术信息中心(美国国立生物技术信息中心) NCBI(美国国立生物技术信息中心)是在NIH的国立医学图书馆(NLM)的一个分支.它的使命包括四项任务: ...
区块链技术如何改变我们对DNA的看法
链客,专为开发者而生,有问必答! 此文章来自区块链技术社区,未经允许拒绝转载. 试想一下,有人得到了你的一些最私人的信息,并用它来攻击你,窃取你的身份,实施诈骗.这对于你来说特别有压力,对吧?那么,倘 ...
斯坦福AI 5小时DNA测序破世界纪录！创人类新里程碑，成本仅3万
视学算法报道编辑:桃子袁榭拉燕 [新智元导读]近日,斯坦福大学研究团队把人类DNA测序的时间缩短至5小时2分钟,重新定义了人类基因组测序速度! DNA测序时间减半,还创下了最新吉尼斯世界 ...
孩子，别熬夜了，伤DNA
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达明敏博雯发自凹非寺量子位报道 | 公众号 QbitAI 你 ...
求最小Hamming距离的DNA序列
提示:两个等长字符串的Hamming距离,等于两个字符串相同的位置中,字符不同的个数.(如ACGT和GCGA的Hamming距离为2) 问题: TATGATAC TAAGCTAC AAAGATCC T ...
Nat. Mach. Intell. | 基于深度学习预测DNA甲基化位点
研究人员开发了一种预测DNA甲基化位点的机器学习算法可以帮助识别致病机制.该论文2020年8月3日发表在"Nature Machine Intelligence"上. 研究人员通过 ...

Copying DNA

Copying DNA相关推荐

最新文章

热门文章