![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
《生物信息学》是一门理论性和实践性都很强的课程。为了更好地提升学习者的生物信息学分析技能,本课
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/no_answer.png)
给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.
算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
A.《中国药学文摘》 B.《中药研究文献摘要》
C.《中国生物学文摘》 D.《中文科技资料目录——中草药》
E.《中药成分化学研究文献目录》
A、核酸序列和核酸序列数据库都需要翻译成蛋白质序列
B、核酸序列和核酸序列数据库都不需要翻译成蛋白质序列
C、只有核酸序列需要翻译成蛋白质序列
D、只有核酸序列数据库需要翻译成蛋白质序列
A、BLAST并不能确保能找到最优解
B、BLAST能够找到最优解
C、BLAST运行速度比动态规划算法快得多
D、BLAST与动态规划算法相比,其速度没有优势
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!