檢索結果:共37筆資料 檢索策略: cadvisor.raw="王有禮" and cadvisor.raw="王有禮" and cdept.raw="資訊管理系"
個人化服務 :
排序:
每頁筆數:
已勾選0筆資料
1
支配集問題與p重心問題在電腦科學與作業研究領域中,都是基礎而且重要的研究議題。本論文研究支配集問題與p重心問題的變形問題,像是外連通支配集問題、有權重的獨立支配集問題和連通p重心問題。 外連通支配…
2
在本篇論文中,我們考慮了在通式化迪布恩有向圖上面的k-彩虹支配問題。 我們提出了一個k-彩虹支配數的下限為max{k;⌈kn/(d+k)⌉}, 而上限為k⌈n/d⌉。而且當\gamma rk(GB(…
3
給定一個圖G,V(G)和E(G)分別為圖G的點集合及邊集合。為了簡化符號我們用V和E來取代V(G)和E(G)。圖G上的一組支配集D必須滿足以下條件:D包含於或等於V且對於每個不在D中的點至少要與一個…
4
在密碼學上,金鑰協議(金鑰交換)是指兩個或多個成員在不安全的網際網路環境下,透過相互間訊息的交換,彼此能夠共享一個秘密的資訊。金鑰交換的觀念最早是在1976年,由Diffie和Hellman兩位學者…
5
本論文探討的是在具權重之梯形圖上解史坦那連結問題。梯形圖中的梯形(Trapezoid) iT 是由四個角ai, bi, ci, di所構成。在梯形表示法(Trapezoid diagram)中,ai…
6
伴隨網際網路頻寬與多媒體技術之快速成長,隨選視訊服務已日益普及。鑑於典型之隨選視訊系統係藉由提供每一位用戶一條專屬之傳輸串流(stream)來達成,高頻寬需求即成為此類服務瓶頸之所在,廣播機制為解決…
7
如果兩棵二元樹分別為S和T,皆具有相同的節點個數,我們可以利用旋轉的方式,將S轉到T,或者將T轉到S,其中所花的旋轉次數即為S轉到T,或T轉到S的旋轉距離。並且S轉到T,或T轉到S,所花費的旋轉距離…
8
找出兩字串的最大共同子序列問題被廣泛的應用在許多領域,有許多的研究皆是在探討如何降低其計算上的複雜度。然而,隨著生物資訊的發達,使得此問題不僅要考慮計算上的複雜度,另一個更重要的議題是要考慮實際使用…
9
基於接收訊號強度指示(RSSI)用於室內定位,並依據量測發射器到接收器的物體距離,但是由於無線訊號干擾嚴重,尤其是多路徑衰落,如何獲取準確的RSSI訊號強度是一項挑戰。同時,如何精確轉換RSSI與推…
10
給定一個平面圖G,圖G上的一個內平面f 可以被一個點p距離k可見的條件為點p到平面f 的 邊界上一點x的距離小於等於k − 1。 一組在圖G上的距離k監視集合S為一組點集合使得圖G上 的每一個內平面…