人类基因功能.docVIP

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
人类基因功能,1027 Human?Gene?Functions Time?limit:?1?Seconds???Memory?limit:?32768K??? Total?Submit:?476???Accepted?Submit:?235??? 众所周知,人类基因可以被简单认为是一个字符串,包含四种分别用A,C,T,G表示的核苷酸。生物学家对鉴别人类基因核确定他们的功能很感兴趣。因为这对诊断人类疾病和开发新药很有用。?人类基因可以用一堆特别的快速的试验来鉴别,而且通常要借助电脑的帮助一旦基因序列测定了,下一步就可以确定它的功能了。生物学家确定一个新鉴定了的基因的功能的方法之一是在在基因数据库里和其他基因对照。要搜索的数据库里储存了很多的基因和它们的功能--很多研究人员提交了他们的研究基因和功能到数据库,而数据库是在互联网上公开的。 数据库会返回一堆最相近基因。生物学家们假设类似的基因表示类似的功能。所以新基因的功能也包含在列表里的基因里。所以严格确定最相近的一个对生物试验非常必要。 你的任务是写一个程序来按一下规则比较两个基因和决定他们的相似程度。给出两个基因?AGTGATG?和?GTTAG,他们有多相似呢?一个测量两个基因相似程度的方法就叫做alignment。在alignment里,?如果必要是可以在基因的适当位置插进空格以令他们的长度相等。例如,一个空格插进了AGTGATG以后就得到AGTGAT-G,三个空格插进了GTTAG就得到–GT--TAG。空格用减号(-)表示。现在两个串的长度就相等了。现在排在一齐就成了:? AGTGAT-G? -GT--TAG? 在这个alignment里,有四个基因是相配的:第二位的G,第三位的?T,第六位的T,和第八位的G。每对排列排列的字母用一下的矩阵分配了不同的分值。 ? *?表示空格对空格是不允许的。所以以上这个alignment的分值是(-3)+5+5+(-2)+(-3)+5+(-3)+5=9?。 当然,其他alignments也是有可能的。一下有另一种排列?(不同数目的空格插进不同的位置): AGTGATG? -GTTA-G? 这个alignment?给出了的分值是?(-3)+5+5+(-2)+5+(-1)?+5=14。?所以这一个比前一个要好。没有其他的alignment有更高的分值了,所以说这两个基因的相似程度是14。 输入格式? 输入数据有T组测试数据。测试数据的数目?(T)在输入的第一行给出。每组测试数据有两行:每行有一个表示基因长度的整数和一个基因序列。每个基因的长度都不超过100.。 输出格式 输出只要输出每组测试数据的相似程度,每组一行。 Sample?Input? 2? 7?AGTGATG? 5?GTTAG? 7?AGCTATT? 9?AGCTTTAAA? Output?for?the?Sample?Input? 14? 21

文档评论(0)

today-is-pqsczlx + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档