最大覆蓋問題之研究
碩士 === 國立清華大學 === 資訊工程學系 === 99 === 一段音樂序列是由 n 個正整數所組成的序列，其中每個正整數代表的是音符與音符的間隔時間。一段節奏是由「快」(Q) 跟「慢」(S) 這兩種符號所組成的序列，長度為 m 。其中 Q 跟 S 分別代表音樂中的一段時間間隔，並且 S 所代表的時間長度為 Q 的兩倍。「最大覆蓋問題」要找出在一段音樂序列中，被給定的節奏所覆蓋住的最長的子序列。「容錯最大覆蓋問題」是最大覆蓋問題的一個延伸版本，其中每個匹配允許誤差的產生。這兩個問題是本篇論文的核心。Christodoulakis 等人證明最大覆蓋問題可以在 O(n log H) 的時間...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2011
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/49036728668111259491 |