DNA序列的編碼

2021-10-01 15:49:56 字數 631 閱讀 5987

description對於dna 序列(序列中包含a、c、g 和t 四種字元),我們使用如下方法為它編碼: (1)將子字串中的k 個相同字元寫成kx,x 是a、c、g 和t 四個字元之一; (2)如果k 是1,那麼1 要忽略。 輸入乙個dna 序列,輸出它的編碼。

input

乙個dna 序列,由一串包含a、c、g 和t 四種字元組成的字串(長度小於100)

output

dna 序列的編碼

sample input

aacaatgggg

sample output

2ac2at4g

在這裡插入**片

#include

#define n 100

#include

voidp(

int n,

char ch)

;int

main

(void

)else

if(i == len -1)

}printf

("\n");

}voidp(

int n,

char ch)

putchar

(ch)

;}

DNA序列編碼中Hairpin的定義和計算

參考文獻 1 張凱.dna計算核酸編碼優化及演算法設計 d 2008.2 shin,soo yong et al.multiobjective evolutionary optimization of dna sequences for reliable dna computing.ieee tra...

重複的DNA序列

所有 dna 由一系列縮寫為 a,c,g 和 t 的核苷酸組成,例如 acgaattccg 在研究 dna 時,識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來查詢 dna 分子中所有出現超多一次的10個字母長的序列 子串 示例 輸入 s aaaaacccccaaaaacccccca...

dna編碼庫 DNA編碼分子庫技術取得新進展

dna編碼分子庫技術取得新進展 如果把醫治某種疾病的藥物靶點比作需要開啟的鎖,那麼分子庫就是無數把鑰匙。無數把鑰匙想要開啟一把鎖,只能一把一把去嘗試。第一作者 重慶大學藥學院研究員李亦舟介紹,傳統篩選 鑰匙 的方式效率較低,即使是目前最常用的高通量藥物篩選技術,篩選500萬個分子就需要二十年時間。這...