OpenJudge 基因相關性

2021-09-29 08:27:13 字數 629 閱讀 9897

描述

為了獲知基因序列在功能和結構上的相似性,經常需要將幾條不同序列的dna進行比對,以判斷該比對的dna是否具有相關性。

現比對兩條長度相同的dna序列。首先定義兩條dna序列相同位置的鹼基為乙個鹼基對,如果乙個鹼基對中的兩個鹼基相同的話,則稱為相同鹼基對。接著計算相同鹼基對佔總鹼基對數量的比例,如果該比例大於等於給定閾值時則判定該兩條dna序列是相關的,否則不相關。

輸入有三行,第一行是用來判定出兩條dna序列是否相關的閾值,隨後2行是兩條dna序列(長度不大於500)。

輸出若兩條dna序列相關,則輸出「yes」,否則輸出「no」。

樣例輸入

0.85

atcgccgtaagtaacggttttaaataggcc

atcgccggaagtaacggtcttaaataggcc

樣例輸出

yes

#include

#include

intmain()

}if(***

1.0/m>lq)

printf

("yes");

else

printf

("no");

}

noi(oj)程式設計基礎篇目錄

基因相關性

描述 為了獲知基因序列在功能和結構上的相似性,經常需要將幾條不同序列的dna進行比對,以判斷該比對的dna是否具有相關性。現比對兩條長度相同的dna序列。首先定義兩條dna序列相同位置的鹼基為乙個鹼基對,如果乙個鹼基對中的兩個鹼基相同的話,則稱為相同鹼基對。接著計算相同鹼基對佔總鹼基對數量的比例,如...

基因相關性

為了獲知基因序列在功能和結構上的相似性,經常需要將幾條不同序列的dna進行比對,以判斷該比對的dna是否具有相關性。現比對兩條長度相同的dna序列。首先定義兩條dna序列相同位置的鹼基為乙個鹼基對,如果乙個鹼基對中的兩個鹼基相同的話,則稱為相同鹼基對。接著計算相同鹼基對佔總鹼基對數量的比例,如果該比...

基因相關性

小z是乙個生物研究員,現在在研究基因序列在功能和結構上的相似性,經常需要將幾條不同序列的dna進行比對,以判斷該對dna是否具有相關性。現對比兩條長度相同的dna序列,有以下規則 定義兩條dna序列相同位置的鹼基為乙個鹼基對,如果乙個鹼基對中的兩個鹼基相同的話,則稱為相同鹼基對。計算相同鹼基對佔總鹼...