C語言程式 基因編碼

輸入乙個長為n=2k（k≤8）01串s，按照"abc編碼規則"進行編碼，abc編碼規則是：

a                      //若s串全是0

t(s)=       b                      //若s串全是1

ct(s1)t(s2)     //否則把s串分成兩個等長的子串s1和s2

例如：t（01001011）

=ct(0100)t(1011)

=cct(01)t(00)ct(10)t(11)

=ccct(0)t(1)acct(1)t(0)b

=cccabaccbab

#include #include 

void f(char a,int begin,int
end)
if(num_a==end-begin)//
如果該陣列全為0 
printf("a"
);else
if(num_b==end-begin)//
如果該陣列全為1 
printf("b"
);else
}int
main()

C語言 基因檢測

description 用乙個字串表示一段基因，例如 ctatgggttt 兩段基因的相似度定義為它們所包含的最大公共子串的長度。例如 ccttgg 和 tgggc 的最大公共子串為 tgg 它的長度為3，則我們稱 ccttgg 和 tgggc 的相似度為3。現給定兩段基因，要求計算它們的相似度。i...

編碼軟體的基因

這是乙個探索性的話題，涉及到用生命的觀點來看待軟體這種事物。如果說每乙個軟體都是乙個生命，那麼軟體一定有自已的基因。我們與其編碼軟體，不如編碼軟體的基因。如果你和我一樣，對軟體的基礎架構創新感興趣，並且發現自己總是有一股從骨子裡透出來的 想在軟體方面搞點黑科技的衝動，那就請跟我來，我分享的不僅僅是乙...

kitty貓的基因編碼

kitty貓的基因編碼 time limit 1s memory limit 1000k total submit 4105 accepted 1529 kitty的基因編碼如下定義 kitty的基因由一串長度2 k k 8 的01序列構成，為了方便研究，需要把,01序列轉換為abc編碼。用t s ...