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 每組輸入一行字串 字串長度不超...