作者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)