下班之後可以研究一些好玩的東西，最簡單的sequence similarity analysis - Longest Common Subsequences (LCS)，簡報檔內容還是在看書做的筆記，畢竟圖像對我而言比文字容易瞭解。針對使用dynamic progrmming解LCS的部份。
寫了兩個版本，一個是最早寫的版本，第一個版本是寫一個functor來計算s和b的two-dimension array的值，然後透過一個method解讀array得到LCS的結果。後來想想用Nontype Template Parameter來搞。因為在編譯期就可以知道陣列大小，所以用Template搞就很方便。因此寫了v2版本。
Doc here
Code here
2008年9月12日 星期五
2008年9月6日 星期六
About Motif Finding Problem
針對Motif Finding Problem的學習，書上寫的很清楚可是總覺得畫圖對自己比較容易了解，所以把看書過程當中想的東西畫下來並整理一下。對自己瞭解這個東西有點幫助，也希望可以對別人也有點幫助。整裡的東西是用OpenOffice Impress搞得加上還有自己寫的Score(s, DNA)的簡單程式碼，所以包成一個Zip檔。
Document and Code Package here
訂閱：
文章 (Atom)