跳到主要內容

臺灣博碩士論文加值系統

(18.204.48.64) 您好!臺灣時間:2021/08/03 11:54
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李傳傑
研究生(外文):Chuan-Chieh Lee
論文名稱:在一致的環狀串列上具自我穩定能力之交換配對
論文名稱(外文):Self-Stabilizing Alternative Matching on uniform rings
指導教授:黃興燦黃興燦引用關係
指導教授(外文):Shing-Tsaan Huang
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:15
中文關鍵詞:關鍵字:自我穏定最大配對交換配對配對
外文關鍵詞:alternative matchingmaximum matchingmatchingKeywords: self-stabilizing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:82
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本篇論文中,我們設計了一個空間最佳化的演算法來解決雙向鏈結串列中交換配對的問題。每個結點只用了一個指標,在系統穏定之後,在環狀鏈結中會一直存在 個配對,系統收斂所需的期望時間為O(n2)。
In this paper, we design a space optimal self-stabilizing algorithm for alternative matching on synchronous bidirectional uniform rings of any size. Each node keeps a pointer. After the system stabilizes, there are always matching pairs on the ring. The expected time for convergence is O(n2)
Abstract……………………………………………………1
1. Introduction……………………………………………….1
2. The Self-Stabilizing Alternative Matching algorithm......2
3. Correctness and Analysis………………………………....5
3.1 Correctness……………………………………………...5
3.2 Analysis……………………………………………….....9
4. Conclusion……………………………………………......11
References…………………………………………………...11
References
[1] E.W. Dijkstra, “Self-stabilizing systems in spite of distributed control”, Communications of the ACM 17, pp.643-644, 1974.
[2] Z. Galil, “Efficient algorithms for finding maximum matchings in graphs”, ACM Computing Surveys, 18, 1, 1986.
[3] S. Ghosh, A. Gupta, M. H. Karaata, and S. V. Pemmaraju, “A self-stabilizing algorithm for maximal matching on trees”, Technical Report TR-94-06, Department of Computer Science, The University of Iowa, Iowa City, 1994.
[4] A. Gibbons, “Algorithmic Graph Theory”, Cambridge University Press, Cambridge, 1985.
[5] Ralph P. Grimaldi “Discrete and Combinatorial Mathematics”, ADDISON-WESLEY, 1998.
[6] T. Herman, “Probabilistic Stabilization”, Information Processing Letters, 35:63-67,1990.
[7] S.T. Huang, “The fuzzy philosophers”, J. Rolim et al. (Eds): IPDPS 2000 Workshops, LNCS 1800, pp. 130-136, 2000, Springer-Verlag Berlin Heidelberg 2000.
[8] S. C. Hsu and S.T. Huang, “A self-stabilizing algorithm for maximal matching”, Information Processing Letters, pp. 77-81, 1992,.
[9] J. L. W. Kessels, “An exercise in proving self-stabilization with a variant function”, Information Processing Letters, v.29 n.1, p.39-42, 1988
[10] S. Micali and V. V. Vazirani, “An algorithm for finding maximum matchings in general graphs”, 21st IEEE Annual Symposium on Foundations of Computer Science, 1980.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 王叢桂(1994)。雙生涯家庭中個人工作價值與家庭價值的變遷調適。社區發展季刊,68,51-53。
2. 伊慶春(1987)。已婚職業婦女職業取向、工作狀況、工作滿意和子女照顧方式之研究。中國社會學刊,11(1),93-120。
3. 吳明燁(2001)。母親就業對父母角色分工的影響-以育有青少年子女的家庭為例。社會文化學報,6,113-143。
4. 李隆祥(1994)。壓力與因應。學生輔導,34,50-53。
5. 李麗日(2002)。談壓力和壓力因應。社教資料雜誌,287,1-4。
6. 林美和(1993)。變遷社會中的婦女問題與教育對策。社教雙月刊,58,8-13。
7. 林瑟如(1994)。如何面對壓力-壓力因應策略的解析。學生輔導,34,54-57。
8. 唐先梅(1995)。城鄉地區已婚職業婦女工作壓力之差異。空大生活科學學報,1,203-230。
9. 唐先梅(1999)。雙薪家庭家務工作、公平觀與夫妻關係滿意度之研究。中華家政學刊,28,16-30。
10. 程千芳(2001)。認識飛航壓力。空軍學術月刊538期。取於2003年12月1日,自http://www.mnd.gov.tw/division/~defense/mil/mnd/mhtb/%E7%A9%BA%E8%BB%8D%E5%AD%B8%E8%A1%93%E6%9C%88%8A/538/538-5.htm
11. 黃光國(1980)。生活事件之知覺---非計量多元尺度之應用。中華心理學刊, 22(2),25-32。
12. 黃春枝(1980)。社會變遷與親子關係適應。張老師月刊,5(4),34-40。