針對字串索引及點互斥路徑問題之改進演算法
博士 === 國立清華大學 === 資訊工程學系 === 98 === 本篇論文探討了資訊科學領域中相當基礎且重要的兩個研究議題： 字串索引問題及找尋互斥路徑問題。 本論文的第一部分探討下列三個有位置限制的字串索引問題： 特定位置之後的字串索引問題、區間範圍內的字串索引問題、以及包含 variable-length don't care 符號的字串索引問題。過去的結果主要是依賴解決 the range successor problem 的資料結構作為工具，所以只要 range successor 這個問題的資料結構有任何的改進，就可以得到這三個問題的改進結果。在這篇...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Online Access: | http://ndltd.ncl.edu.tw/handle/21697165672740462126 |