1.7_03:基因相关性

最新推荐文章于 2024-07-24 12:51:51 发布

wwwwddasd

最新推荐文章于 2024-07-24 12:51:51 发布

阅读量1.1k

点赞数

分类专栏： NOI题库文章标签： NOI题库

本文链接：https://blog.csdn.net/linraner/article/details/78408060

版权

该博客介绍了一个关于DNA序列比对的问题，旨在确定两条相同长度的DNA序列是否具有相关性。通过计算相同碱基对的比例并与给定阈值比较，来决定序列是否相关。如果比例大于等于阈值，则判定为相关，输出"yes"，否则输出"no"。

摘要由CSDN通过智能技术生成

总时间限制: 1000ms 内存限制: 65536kB
描述
为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。

现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。

输入
有三行，第一行是用来判定出两条DNA序列是否相关的阈值，随后2行是两条DNA序列（长度不大于500）。
输出
若两条DNA序列相关，则输出“yes”，否则输出“no”。

#include <iostream>
#include <cstdio>

using namespace std;

double gate, gate_s;
char a[520], b[520],ch;


int main()
{

关注

专栏目录