看板 [ Programming ]
討論串[問題] dna序列密度
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#3
Re: [問題] dna序列密度
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者march20時間16年前 (2009/05/18 15:59), 編輯資訊
0
0
0
內容預覽:
^^^^. 啊, 眼殘看錯, 那會麻煩點, 變成要求 (S[i] - S[j])/(i-j) 的最大,. 不過還是 DP 就是了 XD. --. exception. divide error. page fault. invalid instruction. general protection
#2
Re: [問題] dna序列密度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者march20時間16年前 (2009/05/18 15:46), 編輯資訊
0
0
0
內容預覽:
字串為 A[1..n]. 1: 令 S[0] = 0, 求 S[i] = #CG in A[1..i] for 0 < i <= n. 2: 求出哪個 L < i <= n 有最大的 S[i] - S[i-L]. 結束. --. O Freunde, nicht diese Tone!. Sonde
#1
[問題] dna序列密度
推噓6(6推 0噓 1→)留言7則，0人參與, 最新作者makiyolove (暴力熊)時間16年前 (2009/05/18 11:20), 編輯資訊
0
0
0
內容預覽:
在網路上看到的題目. DNA序列是由A、T、C、G組成一串字串序列. 舉例:agGCTGCAatGACAGTTGGG. 然後找出大於使用者輸入長度L. 包含C、G密度最高的序列串. 此題解應輸出gGCTGC (假設L=5). 我只有想到用暴力法. 列出每一種組合 計算密度 比較大小 再輸出. 應該有
首頁
上一頁
1
2
下一頁
尾頁