跳到主要內容

臺灣博碩士論文加值系統

(44.200.140.218) 您好!臺灣時間:2024/07/18 03:59
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:劉緯鎧
研究生(外文):Liu, Wei-Kai
論文名稱:用平行演算法建構標記樹
論文名稱(外文):A PARALLEL ALGORITHM FOR CONSTRUCTING A LABELLED TREE
指導教授:王有禮
指導教授(外文):Wang, You-Li
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:管理技術研究所
學門:商業及管理學門
學類:企業管理學類
論文種類:學術論文
論文出版年:1995
畢業學年度:83
語文別:中文
論文頁數:33
中文關鍵詞:標記樹管理科技
外文關鍵詞:LABELLED TREEMANAGEMENTTECHNOLOGYlabelled tree
相關次數:
  • 被引用被引用:0
  • 點閱點閱:305
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

我們稱一棵樹為 T 標記的, 當它的 n 個點是和其它樹不同在於其名字
如 v1, v2, ..., vn. 我們說兩棵標記樹為不同的, 如果它們有不同的點
標記甚至它們可能是兩棵同形的樹。一個 p-sequence 是一個長度為
n-2 的數列, 它的每一個元素都在集合 { 1, 2, 3, ... , n } 中。讓
P=p1p2...pn-2 是一個 p-sequence. 我們稱一數列 s1s2...sn-1 是 s-
sequence 如果 si=pi 對 i=1,2,...,n-2 和 sn-1=n。在此一論文中, 我
們要提出一個平行演算法將一個 s-sequence轉換成一棵標記樹。 它花費
了 O(log n) 的時間及使用了 O(n^2 /log n) 個處理器在 EREW PRAM 模
式下。

A tree T is labelled when the n vertices are distinguished from
one another by names such as v1, v2, ..., vn. Two labelled
trees are considered to be distinct if they have different
vertex labels even though they might be isomorphic. A p-
sequence is a sequence of length n-2 with entries from the set
{ 1, 2, 3, ..., n }. Let P=p1p2...pn-2 be a p-sequence. We
call the sequence s1s2...sn-1 an s-sequence if si=pi for
i=1,2,...n-2 and sn-1=n. In this thesis, we present a parallel
algorithm to transfer a number sequence to a labelled tree. It
takes O(log n) time with O(n^2 /log n)$ processors on the EREW
PRAM model.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊