推 chhuang:Edit distance 61.62.84.89 05/27 16:34
※ 引述《starcloud (雲淡風輕)》之銘言：
: : 另外如果 DNA 序列已經被嚴重破壞後，有沒有什麼演算法能完全找到被破壞的地方呢？
: : 感謝各位
: 這段不太懂你的意思說 是說 比方1000個bp 被UV打斷成10段100bp 要把他接回去呢?
: 還是說你有一段sequence 但是定序的不完整 想找出不完整的序列是哪個base?
對不起我是電機系的學生，所以表達的不夠好，
我的問題是原來的字串為 0123456789，後來的字串為 8946，
有無較佳的演算法能分析是它們的關係，
不過我已經知道要用什麼關鍵字在網路上搜尋有關演算法的資料了，
所以這個問題就留給我自己去解決吧
感謝你的幫助
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.2.2