下班之後可以研究一些好玩的東西，最簡單的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
沒有留言:
張貼留言