(3.232.129.123) 您好!臺灣時間:2021/03/04 18:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:謝瓊瑤
研究生(外文):XIE, QIONG-YAO
論文名稱:長宇組模式下圖型問題之演算法
論文名稱(外文):Solving graph problems under the long word model
指導教授:楊冒彪
指導教授(外文):YANG, MAO-BIAO
學位類別:碩士
校院名稱:國立中山大學
系所名稱:應用數學研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:1992
畢業學年度:80
語文別:中文
論文頁數:71
中文關鍵詞:長字組模式
相關次數:
  • 被引用被引用:0
  • 點閱點閱:78
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
由於科技的發達,CPU 一次可以處理的字組(word),由8 位元(bit) 、16位元、32位
元、....,一直持續增加中。而以前的觀念是將一個字組儲存一項資料。若一個字組
相常長,可以將之分割,儲存多項資料。因此,當CPU 處理一個字組時,可以視為同
時處理多項資料。如此一個長字組也就成為一種平行處理模式
(parallel computation model)。
kirkptrick與Reisch,和Hayevup 與Shen,曾經以此長字組模式,提出排序
(Sorting) 的演算法。而此篇論文將用此模式解決圖型,找出最小值首搜尋等問題。
本論文分為下列三部份:
第一部份:將以此長字組模式解決遞移包(transitive closure)和最小路徑
(all-pair shortest paths) 問題。
第二部份:提出寬度優先搜尋(breadth first search)和深度優先搜尋
(depth first search),用在長字組模式之上。另夕將提出新的搜尋法,層度優先搜
尋(level first search)。並將用此方法解決連結部位(connectec components)問題

第三部份:提出解決找最小值(minimum finding) 問題,並將用此演算法解決最小展
開樹(minimum spanning trees)。最後並提出搜尋(searching) 問題。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔