T1105 基因相关性

该文介绍了一个基于DNA序列比对的问题,通过计算相同碱基对的比例来判断两条序列是否具有相关性。当比例达到给定阈值时,认定两条DNA序列相关。
摘要由CSDN通过智能技术生成

为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的 DNA 进行比对,以判断该比对的}DNA 是否具有相关性。

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

输入格式
有三行。第一行为一个 [0,1]范围内实数,表示用来判定出两条 DNA 序列是否相关的阈值,随后 2 行是两条 DNA 序列(长度不大于500)。

输出格式
若两条DNA 序列相关,则输出"yes",否则输出"no"。

样例输入
0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC

样例输出
yes

#include<stdio.h>
int main(
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值