很有意思。你和Eugene Myers有聯繫麼? |
送交者: 高玉寶 2014月07月27日08:41:46 於 [教育學術] 發送悄悄話 |
回 答: 我的排序機理論上n個數排序是絕對值為1,不是O(1),也不是 由 wtxwtx 於 2014-07-27 08:12:10 |
用DNA順序作生物分類,首先要做的是MSA,這個計算量很大,且還沒有完整的算法,只能作近似。好像是Myers首先把suffix array用在基因組的拼接整合上的。我寫過軟件用suffix tree來作字符串(一段順序)搜索。
|
|
|
|
|
實用資訊 | |
|
|
一周點擊熱帖 | 更多>> |
|
|
一周回復熱帖 |
|
歷史上的今天:回復熱帖 |
2013: | 領館小姐狠狠一剪刀 剪斷了這個 | |
2013: | 讀者反饋《論範例》 | |
2012: | 嚇大那個女博士的事,讓我想起《東周列 | |
2012: | 核武器與核能: 連體雙胞胎或是雙零方 | |
2011: | 再論民科魯重賢(C_y_lo) | |
2011: | 概率 | |
2010: | 差了三美元,搭上去一條命,毀了一家人 | |
2010: | 劉實:方舟子導師承認拼湊,方舟子迴避 | |
2009: | 對思維的調查之12 - 思維研究的結構, | |
2009: | 哈佛的規則和潛規則 | |