2010-03-02から1日間の記事一覧
1080 Human Gene Functions 2つの遺伝子がどれだけ似ているか(similarity)を計算する。 これまたPKUに興味を持つきっかけになった1159 Palindrome(halwhiteがLCSを教えてくれて解けた)に似ているなぁと思ってDPの練習としてやってみた。 dp[i][j]をseq1の…
1080 Human Gene Functions 2つの遺伝子がどれだけ似ているか(similarity)を計算する。 これまたPKUに興味を持つきっかけになった1159 Palindrome(halwhiteがLCSを教えてくれて解けた)に似ているなぁと思ってDPの練習としてやってみた。 dp[i][j]をseq1の…