看板Programming
标 题Re: [问题] dna序列密度
发信站KKCITY (Sun May 24 21:48:42 2009)
转信站ptt2!news.ntu!news.au!zoonews.ee.ntu!news.kkcity.com.tw!KKCITY
※ 引述《[email protected] (暴力熊)》之铭言：
> 在网路上看到的题目
> DNA序列是由A、T、C、G组成一串字串序列
> 举例:agGCTGCAatGACAGTTGGG
> 然後找出大於使用者输入长度L
> 包含C、G密度最高的序列串
> 此题解应输出gGCTGC (假设L=5)
> 我只有想到用暴力法
> 列出每一种组合 计算密度 比较大小 再输出
> 应该有更快的方法可以用?
> 恳请板友指教
不用这麽麻烦吧
先把ATCG都印一次
然後重复印C和G
直到总长度等於L就好了
当然啦总长度最少要等於4就是了
--
┌─────◆ＫＫＣＩＴＹ◆─────┐ ＫＫ免/费/拨/接 ◤
│ bbs.kkcity.com.tw │▏电话(1)：449◤1999 电话(2)：4058-6000
└──《From:61.230.168.21
》──┘▏帐号：kkcity 密码：kkcity
--