下载

0下载券

加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 最长公共子序列练习题

最长公共子序列练习题.doc

最长公共子序列练习题

faint
2018-09-07 0人阅读 举报 0 0 0 暂无简介

简介:本文档为《最长公共子序列练习题doc》,可适用于工程科技领域

安阳市一中信息学奥赛辅导资料最长公共子序列练习题、相似基因源程序名   GENE(PAS,C,CPP)可执行文件名GENEEXE输入文件名  GENEIN输出文件名GENEOUT大家都知道基因可以看作一个碱基对序列。它包含了种核苷酸简记作A,C,G,T。生物学家正致力于寻找人类基因的功能以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。两个基因的相似度的计算方法如下:对于两个已知基因例如AGTGATG和GTTAG将它们的碱基互相对应。当然中间可以加入一些空碱基例如:AGTGATGGTTAG这样,两个基因之间的相似度就可以用碱基之间相似度的总和来描述碱基之间的相似度如下表所示:那么相似度就是:()()()()=。因为两个基因的对应方法不唯一例如又有:AGTGATGGTTAG相似度为:()()()=。规定两个基因的相似度为所有对应方法中相似度最大的那个。输入共两行。每行首先是一个整数表示基因的长度隔一个空格后是一个基因序列序列中只含A,C,G,T四个字母。<=序列的长度<=。输出仅一行即输入基因的相似度。样例GENEINAGTGATGGTTAGGENEOUT、字串距离源程序名blast(pas,c,cpp)可执行文件名blastexe输入文件名blastin输出文件名blastout【问题描述】设有字符串X我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串如字符串X为”abcbcd”则字符串“abcb□cd”“□a□bcbcd□”和“abcb□cd□”都是X的扩展串这里“□”代表空格字符。如果A是字符串A的扩展串B是字符串B的扩展串A与B具有相同的长度那么我扪定义字符串A与B的距离为相应位置上的字符的距离总和而两个非空格字符的距离定义为它们的ASCII码的差的绝对值而空格字符与其他任意字符之间的距离为已知的定值K空格字符与空格字符的距离为。在字符串A、B的所有扩展串中必定存在两个等长的扩展串A、B使得A与B之间的距离达到最小我们将这一距离定义为字符串A、B的距离。请你写一个程序求出字符串A、B的距离。【输入】输入文件第一行为字符串A第二行为字符串B。A、B均由小写字母组成且长度均不超过。第三行为一个整数K(≤K≤)表示空格与其他字符的距离。【输出】输出文件仅一行包含一个整数表示所求得字符串A、B的距离。【样例】blastincmcsnmnblastout第页共页

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

评分:

/2

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利