檢索結果：共5筆資料 檢索策略： "approximation algorithm".ekeyword (精準)
個人化服務 ：
排序：
每頁筆數：
已勾選0筆資料
1
多邊形估計[1]是指找到一條多邊形曲線P'，使得P'最近似於多邊形曲線P，亦即P'與P的誤差值E為最小，且P'的點集合是P的點集合中的一個子集合，通常分成以下兩類：第一，給定一個誤差值門檻，希望找到…
2
裝箱問題自提出以來，一直是組合優化問題中最基本的問題之一，由於其應用的廣泛性和實用性的重大因素，一直受到國內外學者的廣泛關注。一般的裝箱問題是指一維的裝箱問題，但隨之衍生出二維、三維和分類限制等裝箱…
3
覆蓋問題一直以來都是無線感測網路的主要研究議題之一，並隨著無線感測網路的發展，各式的覆蓋問題也相繼被提出。在過去的研究中，許多研究都將感測網路的建置環境視為平面，例如無線充電裝置的路徑規劃，基地台的…
4
在本篇論文當中，針對封閉多邊形，我們提出了兩階段封閉多邊形估計演算法。在第一階段的演算法裡，我們利用圖形分析得知覆蓋某一點的所有線段中，必定有一條屬於近似多邊形的最佳解，因此提出一個有效率的方法，可…
5
隨著資通訊技術的快速演進，許多嶄新的應用領域相繼出現，順應此一趨勢所相 應而生的應用系統往往非常的龐大。隨著系統規模的成長，一個重要的發展趨勢 就是，互助合作的傾向與需求愈來愈明確。在此，我們將此類…