摘要: 摘要：延遲認(rèn)可算法（Gale-Shapley算法）是解決穩(wěn)定婚姻問題的經(jīng)典算法，本文用C++來實(shí)現(xiàn)Gale-Shapley算法。文章詳細(xì)介紹了Gale-Shapley算法的原理和編碼思路，給出了一個(gè)直接從原理出發(fā)的原始算法及其改進(jìn)版本，并對(duì)兩個(gè)版本進(jìn)行了比較分析。
關(guān)鍵詞：穩(wěn)定婚姻問題 延遲認(rèn)可算法 二維數(shù)組 以空間換時(shí)間
閱讀全文