Re: [問題] dna序列密度
※ 引述《makiyolove.bbs@ptt.cc (暴力熊)》之銘言：
> 在網路上看到的題目
> 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
--
討論串 (同標題文章)