新冠状病毒的基因序列

2024-04-22 03:54:59

2019年12月下旬，武汉出现了多例不明原因的病毒性肺炎病例。之后，中国疾病预防控制中心确定此次致病的病原体为一种新的冠状病毒。1月12日，世界卫生组织将其命名为“2019新型冠状病毒（2019-nCoV）”。为了弄清新型冠状病毒的起源，中国疾控中心等机构的研究人员对住院患者的样本进行高通量测序，获得了完整和部分的2019-nCoV基因组序列。接着对这些2019-nCoV基因组和其他冠状病毒的基因组开展系统进化分析，以便确定这些病毒的进化史，帮助推断其可能的来源。

上述的研究就属于计算机和生物医学的交叉领域的相关研究，我们称之为生物信息学。在生物信息学中，我们以DNA为例说明基因序列的相似度研究。DNA (脱氧核糖核酸 )是生命体中主要的遗传物质 , 能将遗传信息由亲代传到子代. 它是一种线性多聚脱氧核糖核苷酸 , 由碱基、戊糖及磷酸组成. 所有 DNA的主链均相同 , 只是腺嘌呤 (A)、鸟嘌呤(G)、胞嘧啶 (C)和胸腺嘧啶 (T)这 4种碱基的排列顺序不同. 不同生物体的 DNA具有自己独特的碱基顺序 , 遗传信息是由碱基顺序体现的 , 所以 , 进行 DNA序列的比较 (即观察 4种碱基在主链上的排列顺序 )是非常重要的. 通过比较不同物种的 DNA序列 , 得出其相似度 , 从而可以推断出物种间亲缘关系的远近.。

现在给你两个由AGCT四个字母构成的字符串，请你求出两个DNA序列的最长公共子序列。

输入格式:

两行，每行一个字符串，分别表示一个DNA序列（每个字符串长度不超过1000）。

输出格式:

一个数，最长公共子序列元素的个数。

输入样例:

在这里给出一组输入。例如：

AGCT
ATT

结尾无空行

输出样例:

在这里给出相应的输出。例如：

结尾无空行

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main(){int c[1001][1001];   char x[1002],y[1002];scanf("%s",x);scanf("%s",y);int lx=strlen(x),ly=strlen(y);if(lx==0||ly==0)printf("0");else{for(int i=1;i<=lx;i++)c[i][0]=0;for(int i=1;i<=ly;i++)c[0][i]=0;for(int i=1;i<=lx;i++)for(int j=1;j<=ly;j++){if(x[i-1]==y[j-1])c[i][j]=c[i-1][j-1]+1;else c[i][j]=max(c[i][j-1],c[i-1][j]);}printf("%d",c[lx][ly]);}system("pause");
}

新冠状病毒的基因序列相关推荐

PTA 2 新冠状病毒的基因序列（动态规划）
2019年12月下旬,武汉出现了多例不明原因的病毒性肺炎病例.之后,中国疾病预防控制中心确定此次致病的病原体为一种新的冠状病毒.1月12日,世界卫生组织将其命名为"2019新型冠状病毒(20 ...
新冠状病毒显微放大品质背景，让你做相关项目更具专业性。
如果你在做关于新冠状病毒项目研究或是宣传,是否为了专业性的图片素材而烦恼? 无论你是如何使用图片素材,它的作用是通过高度可视化,以最简洁直观的方式把想要表达的内容和信息传递出去,这就是平面设计的目的 ...
从SARS、埃博拉到新冠状病毒，技术在革命中进步
从去年年底一直到现在,疫情沸沸扬扬,科技向善带给我们福音.在这场悄无声息没有硝烟的战场上,除了为这场疫情贡献力量的每个人之外,科技也已经踏上了征途,帮助世界战胜疫情. 新冠状病毒科技与人类专业知识 ...
新冠状病毒死亡率问题
新冠状病毒死亡率问题用python三种对于格式的控制方法输出 a = 81/2844 b = 100*a c = '%' print(f'{b:.2f}%') print('{:.2f}%'.for ...
python爬取新冠状病毒实时数据，绘制各省份疫情地图
想法: 偶然接触爬虫之后,想要试试爬取新冠状病毒的数据,但本人是编程小白,只能从网上寻找代码进行学习,在看过博主Hakuna_Matata_001的代码之后,可以说是将其默写出来了,然后加入了自己的一 ...
疫情地图制作--根据“天元浪子”大作学习制作全国新冠状病毒肺炎分布图
疫情地图制作 –根据"天元浪子"大作学习制作全国新冠状病毒肺炎分布图话不多说,直接贴博主"天元浪子"的帖子,记得给原文博主投票哈.' https://blog ...
靶向新冠状病毒(COVID-19)的药物靶点
冠状病毒(Coronavirus, CoV)是自然界广泛存在一大类病毒家族.CoV为有包膜病毒,颗粒呈圆形或椭圆形,具有多形性,直径50-200nm.颗粒表面有棒状突起,使病毒表面看起来形如花冠,故而 ...
2019新冠状病毒学习笔记
最近这波疫情,重现当年初中非典时期,甚至愈演愈烈,与之前初中时的封校住宿学习不同,已经工作的今天和太多的互联网信息大爆炸让我们有些焦虑,特别是,作为学习生物的人,我们也感到无能为力.官方媒体的科普,已 ...
2020年新冠状病毒肺炎疫情 1 让大家过上不平凡的一年，我家跟风，正月初二开始Qiang米
先来说一下自己: 去年年底辞职了! 因为工厂OEM的内裤有些低端,而且产品种类也很少, 接触的多是印度佬,越便宜越好,单好难谈,没啥钱赚! 加工小作坊工厂有点生意时,老板就加价,没生意时才愿意给便 ...

最新文章

热门文章