基序發現問題和中間字串問題

2021-08-30 09:44:42 字數 717 閱讀 5727

1、如果p(s)表示對應於起始位點s的剖面矩陣,我們用mp(s)(j)來表示p(s)第j列中的最大計數。定義共有序列得分score(s,dna

)為:l

∑ mp(s)(j),可用來度量起始點為s的序列譜的強度。

j=1

2、給定一組dna序列,從每條序列中發現一組l元組片段,使得共有序列得分為最大。

輸入:乙個t*n階的dna矩陣,以及試圖發現的模式的長度l

輸出:含t個起始位點的陣列s=(s1,s2,....,st),使得共有序列得分score(s,dna)取最大。

3、漢明距離dh(v,w)計算2個字串中不相同位點的數目。dh(attgtc,actctc)=2,定義v與位於起始點s處的l元組的漢明距離總和dh(v,s)為:

t∑ d

h(s)

(v,si),用totaldistance(v,dna)=mins(dh(v,s))表示乙個給定字串v與dna中任

i=1意一組起始位點之間的漢明距離總和可能取到的最小值。

4、中間字串問題

給定一組dna序列,發現乙個中間字串。

輸入:乙個t*n階的dna矩陣,以及試圖找到的模式的長度l

輸出:乙個含l個核苷酸的字串v,遍及所有此長度的字串,使總的漢明距離totaldistance(v,dna)取最小值。

即計算minmin dh(v,s)

所有可選擇的所有可選擇的

l元組片段v起始位點s

發現問題和陷阱

oct 14,2015 pitfall on notify lvn itemchanged,idc list 列表控制項,cdlgfbdesign onlvnitemchangedlistfbp 與 on notify lvn beginlabeledit,idc list 列表控制項,cdlgfb...

字串問題

char str1 abcd char str2 efgh str1 str2 這個操作是合法的,結果也是正確的 這兩個字串都是儲存在棧上,可以修改其中的內容。其中,str1 str2相當於把str2字串的第乙個字元 e 賦給了str1的第乙個字元,因此,str1就變成了 ebcd 但是如果用字串指...

字串問題

ll是什麼?這都不知道的話,別說自己是程式猿啊!longlong?肯定是lovelive啊!qwb為了檢驗你是否是真正的程式猿,決定出道題考考你 現在程式會輸入一行字串,如果恰好是lovelive 不區分大小寫 就輸出yes,否則輸出no。輸入有多組 組數不超過100 每組輸入一行字串 字串長度不超...