討論串[問題] dna序列密度
共 8 篇文章
內容預覽:
1.. 開一個陣列s[]，s[i]的值是原字串中累加到第i個字元中，有幾個C,G. 我們要找的是一組(i,j)使得 m = (s[j]-s[i])/(j-i) 有最大值，且j-i>L. 底下的方法中，假設已知m的最大值，然後檢查是否有>=m的(i,j). 若有則增加m的值，反之則減少. 2.. 設平
(還有499個字)
內容預覽:
想到一個作法，不確定有沒有問題，歡迎大家討論. step.1. 假設此字串序列是s，長度是k，. 先開一個同樣大小的陣列c[k]，紀錄C、G出現的累積次數. s: a g G C T G C A a t G A C A G T T G G G. c: 0 1 2 3 3 4 5 5 5 5 6 6
(還有670個字)
內容預覽:
※ 引述《journeyman@kkcity.com.tw (㊣馬改成鹿 → 馬鹿)》之銘言：. 大家都是來解問題啦. 沒有必要火氣這麼大吧. 他原post裡面只說是由A、T、C、G組成一串字串序列. 沒有說要包含母字串阿..... 把母字串分成下列群族. GroupA. 1.ag (ag,agG)
(還有582個字)
內容預覽:
> ※ 引述《makiyolove.bbs@ptt.cc (暴力熊)》之銘言：. > > DNA序列是由A、T、C、G組成一串字串序列. > > 舉例:agGCTGCAatGACAGTTGGG. > > 然後找出大於使用者輸入長度L. > > 包含C、G密度最高的序列串. > > 此題解應輸出gGC
(還有397個字)
內容預覽:
※ 引述《makiyolove.bbs@ptt.cc (暴力熊)》之銘言：. > 在網路上看到的題目. > DNA序列是由A、T、C、G組成一串字串序列. > 舉例:agGCTGCAatGACAGTTGGG. > 然後找出大於使用者輸入長度L. > 包含C、G密度最高的序列串. > 此題解應輸出gG
(還有154個字)