原題鏈結
總時間限制:
1000ms
記憶體限制:
65536kb
描述 為了獲知基因序列在功能和結構上的相似性，經常需要將幾條不同序列的dna進行比對，以判斷該比對的dna是否具有相關性。
現比對兩條長度相同的dna序列。首先定義兩條dna序列相同位置的鹼基為乙個鹼基對，如果乙個鹼基對中的兩個鹼基相同的話，則稱為相同鹼基對。接著計算相同鹼基對佔總鹼基對數量的比例，如果該比例大於等於給定閾值時則判定該兩條dna序列是相關的，否則不相關。
輸入有三行，第一行是用來判定出兩條dna序列是否相關的閾值，隨後2行是兩條dna序列（長度不大於500）。
輸出若兩條dna序列相關，則輸出「yes」，否則輸出「no」。
樣例輸入
0.85樣例輸出atcgccgtaagtaacggttttaaataggcc
atcgccggaagtaacggtcttaaataggcc
yes原始碼
基因相關性
描述 為了獲知基因序列在功能和結構上的相似性，經常需要將幾條不同序列的dna進行比對，以判斷該比對的dna是否具有相關性。現比對兩條長度相同的dna序列。首先定義兩條dna序列相同位置的鹼基為乙個鹼基對，如果乙個鹼基對中的兩個鹼基相同的話，則稱為相同鹼基對。接著計算相同鹼基對佔總鹼基對數量的比例，如...
基因相關性
為了獲知基因序列在功能和結構上的相似性，經常需要將幾條不同序列的dna進行比對，以判斷該比對的dna是否具有相關性。現比對兩條長度相同的dna序列。首先定義兩條dna序列相同位置的鹼基為乙個鹼基對，如果乙個鹼基對中的兩個鹼基相同的話，則稱為相同鹼基對。接著計算相同鹼基對佔總鹼基對數量的比例，如果該比...
基因相關性
小z是乙個生物研究員，現在在研究基因序列在功能和結構上的相似性，經常需要將幾條不同序列的dna進行比對，以判斷該對dna是否具有相關性。現對比兩條長度相同的dna序列，有以下規則 定義兩條dna序列相同位置的鹼基為乙個鹼基對，如果乙個鹼基對中的兩個鹼基相同的話，則稱為相同鹼基對。計算相同鹼基對佔總鹼...