作者Slimlife (SlimLife)
看板Programming
標題Re: [問題] dna序列密度
時間Tue May 26 03:06:06 2009
※ 引述《[email protected] (㊣馬改成鹿 → 馬鹿)》之銘言：
: ※ 引述《InDeeper ( )》之銘言：
: > 不用這麼麻煩吧
: > 先把ATCG都印一次
: > 然後重複印C和G
: > 直到總長度等於L就好了
: > 當然啦總長度最少要等於4就是了
: 他有一個母字串 agGCTGCAatGACAGTTGGG 你是沒看到喔
: 請不要在這邊講笑話
:
大家都是來解問題啦
沒有必要火氣這麼大吧
他原post裡面只說是由A、T、C、G組成一串字串序列
沒有說要包含母字串阿....
把母字串分成下列群族
GroupA
1.ag (ag,agG) L=2,3
2.g (g,gG,gGC) L=1,2,3
GroupB
3.T (T,TG,TGC) L=1,2,3
GroupC
4.Aat (Aat,AatG) L=3,4
GroupD
5.ACA (ACA,ACAG) L=3,4
6.CA (CA,CAG) L=2,3
7.A (A,AG) L=1,2
GroupE
8.TT (TT,TTG) L=2,3
9.T (T,TG,TGG,TGGG) L=1,2,3,4
如果要長度5的
就從上到下從各連號的Group選一個出來組合到長度夠
最後確定一次CG次數最多
並且組合字串存在母字串中
如果一定要字串連在一起的話
譬如 2+3 or 4+7
=> gGCTG, AatGA
如果可以任意組合 就不用確認組合字串存在母字串中
譬如 1+3, 1+4, 1+6, 1+9
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.173.7
※ 編輯: Slimlife 來自: 61.230.173.7 (05/26 03:09)
※ 編輯: Slimlife 來自: 61.230.173.7 (05/26 03:09)