# 臺灣博碩士論文加值系統

(18.204.48.64) 您好！臺灣時間：2021/08/03 11:54

:::

### 詳目顯示

:

• 被引用: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……………………………………………......11References…………………………………………………...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.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 樹的特徵值譜的探討

 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。

 1 對採用讀寫合併原子步之各種計算模式下的自我穩定演算法之探討 2 採用DistributedDaemon的自我穩定演算法 3 二次節點碰觸於多波長分割光纖網路群撥回復演算法 4 當k等於1或2時針對最小k-支配集問題的自我穩定演算法 5 無線感測網路上多收集節點之研究 6 在非公平centraldemon計算模式下運作的可以尋找所有橋的自我穩定演算法 7 採用讀寫分離運算模型之自我穩定演算法 8 人類跌倒之行為分析與偵測 9 設計與實作服務為導向車隊管理系統 10 設計與實作以服務為導向之企業資源規劃系統 11 問題答覆系統使用語句分類排序方式之設計與研究 12 淨化網頁：網頁區塊化以及資料區域擷取 13 設計與實作整合網際服務之工作流程管理系統 14 以邊為基礎之衛星影像中的車輛偵測 15 蛋白質群組之辯識與交互關係分析系統

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室