如何解決受限制的婚姻問題
[英]How to approach Stable Marriage Problem with restricted pairs
假設我們有一個穩定婚姻問題的版本，另外一些配對是基於某些偏好而受到限制的，例如某人是否住在不同的城市，以及那個人是否適合長途（假設人們不能移動）。 假設男性求婚，Gale-Shapley 產生了男性最優/女性最差的解決方案。 鑒於此，代表各方偏好列表的最佳方式是什么？ 我的一個想法是，如果某人不兼容 ...
只關心一方偏好的穩定婚姻問題變體
[英]Stable Marriage problem variant that only cares about the preference of one party
我正在尋找穩定婚姻問題的變體。 也就是說，只有一方對另一方有偏好。 另一方必須對第一方沒有偏好。 一個例子：一組人有一組委員會的偏好列表。 另一方面，委員會對加入他們的人沒有偏好。 此外，所有委員會都必須具有不同的能力。 我的問題是，解決此類問題的算法是否已經存在？ 還是可以調整穩定的婚姻問題，使 ...
針對不同規模群體和有限場所的穩定匹配算法
[英]stable match algorithm for different sizes groups and limited places
我想編寫一個程序，根據學生的選擇和專業范圍，將學生引導到他們在大學的專業。 每個專業可以帶多個學生（在這種情況下 cnm =1, dsi=2, rss=2），學生的數量可以多於名額的數量（在這種情況下，一個學生不會有名額，因為有只有 5 個地方）。 程序運行沒有問題，但 output 不正確。（我不 ...
穩定婚姻問題幸福系數
[英]stable marriage problem happiness coefficient
我正在嘗試為在線法官解決這個問題： 有n男人和n女人的集合。 每個男人用從1到n的數字評估女性，給她們不同的等級，每個女人的估計與從1到n的男性相似。 這一切都導致根據對雙方最大吸引力的原則和幸福系數的計算形成對。 幸福系數是男人的評價和女人的評價之和。 您必須最大化這些對的幸福系數和 output ...
穩定的婚姻問題 - 空的偏好列表
[英]Stable Marriage Problem - Empty preference lists
我一直在嘗試了解穩定的婚姻問題，並且想知道如果有人沒有填寫他們的偏好列表會發生什么 - 根本沒有。 我已經閱讀了有關不完整列表和關系等問題的信息，但似乎看不到對空列表的具體提及。 我最初的想法是認為每個人都被視為平局，但我不確定這是否是看待事物的最佳方式。 這將如何處理？ 抱歉，如果已在其他地方提出 ...
穩定匹配匹配最不優選
[英]Stable matching matches least preferable
我已經實現了穩定匹配算法，但似乎該實現匹配了最不理想的候選者。 我要求進行代碼審查： 司機： 結果： 如您所見，Ads 和 Samantha 最不喜歡對方。Samantha 喜歡 Bruce。Rose 和 Ads 更喜歡對方。 這是什么原因造成的？ ...
Gale-Shapley 算法穩定性測試
[英]Gale-Shapley Algorithm Stability Test
我是 python 編碼的初學者，正在嘗試弄清楚如何測試 Gale-Shapley 算法的穩定性。 我知道要進行穩定的配對，這意味着不會有兩個人比指定的合作伙伴更喜歡對方。 參與者偏好數據如下： 例如，對於preference[0]，boy1 對girl1 的排名是1，girl2 是3，gir ...
是否有任何python代碼或Gale Shapley算法的修改，因此它可以解決穩定的婚姻問題與不完整的偏好列表
[英]Is there any python code or a modification for the Gale Shapley algorithm so it can solve stable marriage problem with incomplete preference lists
我對穩定婚姻問題的描述略有不同。 基本上，我可以將一個男人與一個女人匹配，但是偏好列表是不完整的，這意味着一個男人只對一部分女性表示興趣，反之亦然。 我認為原始的Gale Shapley算法不適用於此，如果需要，我需要進行哪些修改？ 如果Gale Shapely在這里不起作用，有沒有算法可 ...
蠻力穩定婚姻，如何實現兩個列表之間的所有可能對？
[英]Brute force stable marriage, How to implements all possible pairs between 2 lists?
我正在嘗試實現一種算法，以在沒有 Gale-Shapley 算法的情況下使用蠻力方法找到所有穩定的婚姻解決方案（因為它只給了我們 2 個）。 我正在使用rosettacoode 中的檢查機制，但我很難找到一種方法來創建所有可能的匹配而沒有重復（你有 2 的那種循環）例如 UPDATE1：到目前 ...
穩定匹配算法
[英]Stable Matching Algorithm
我正在閱讀有關穩定婚姻的問題，並偶然遇到了這個問題：一個男人1可能在其首選項列表中排在第一位，而女人1在她的偏好列表中排在首位，但是仍然存在穩定的匹配關系（不一定）男人最優還是女人最優）它們沒有配對在一起的地方？ ...
在最小尺寸的組中對項目進行最佳分組/聚類
[英]Optimal grouping/clustering of items in groups with minimum size
我正在尋找一種解決以下問題的算法： 給定：一組項目及其相似性矩陣。 目標：將這些項目分組到最小尺寸為m的 “集群”中 條件： 數據集中沒有類似簇的結構， 如圖1所示。 無論如何，組中的項目應該彼此相似。 因此，全局相似度很高。 ...
匹配算法（Java）
[英]Matching Algorithm (Java)
我正在編寫一個算法來匹配不同群體的學生。 每個群體的斑點數量有限。 每個學生提供他們的前5個小組選擇。 然后將學生按預定順序分組（年齡較大的學生和完全出勤的學生優先考慮）。 不需要完全填充組，但是不能填充通過的容量。 我研究了類似的婚姻問題，例如Gale-Shapely穩定的婚姻算 ...
聖經加速（匹配/計划/優化）
[英]Biblical Speeddating (Matching/Scheduling/Optimization)
想象一下，這是公元前3000年，而我們正在建立一些異規范的一夫多妻制速配。 有n_c男人和n_s女性（ n_s > n_c ）。 加速將進行n_r次。 在每一輪中，每個男人都會遇到一個女人。 因此要填充n_r*n_c個插槽。 而且，他們都填寫了石碑問卷，從中我們構造了一個計分 ...
圖形不完整的穩定婚姻（SMP）
[英]Stable marriage (SMP) where graph is incomplete
據我了解，只要圖表完整，SMP將始終有一個穩定的解決方案。 換句話說，每個男性都可以嫁給每個女性，反之亦然。 但是，如果這不成立怎么辦？ 可以說，有些男性列出了在任何情況下都無法結婚的女性。 這是另一個問題還是存在解決該問題的好算法。 我想這個問題不一定總有解決方案，但我想獲得 ...
穩定婚姻及其延伸
[英]Stable Marriage and its extension
關於穩定婚姻問題，我有兩個問題 。 給定n個男人和n個女人，每個人都按優先順序對異性的所有成員進行排序，且其唯一數字在1到n之間，則將男人和女人結婚，這樣就不會有兩個異性會同時而不是彼此之間，而不是他們當前的伙伴。 如果沒有這樣的人，所有的婚姻都是“穩定的”。 我從http: ...
穩定婚姻的變化 - 是否總有穩定的“解決方案”？
[英]Variation of stable marriage — is there always a stable “solution”?
以下問題來自Jon Kleinberg和ÉvaTardos的“算法設計”，第1章，練習3.我盡可能地縮短了描述（括號中的注釋或引用塊之外） 假設我們有兩個電視網絡，我們稱之為A和B 有n黃金時段編程插槽，每個網絡有n電視節目。 每個網絡都想制定一個時間表 - 將每個節目分配到一個不 ...
穩定匹配的反例
[英]counter example of a stable matching
我目前正在閱讀一本算法書，遇到了穩定匹配問題。 我想到了一個我很好奇的問題，但這本書沒有回答。 問題是： 對於任何匹配，如果它不穩定，則選擇任何阻塞對（w，m），並匹配它們。 並且還匹配他們以前的合作伙伴。 並重復。 這是達到穩定匹配的正確算法嗎？ 似乎答案是否定的。 但我想不出一個反例。 有沒有人 ...
什么是穩定匹配？
[英]What is a stable matching?
所以我的問題是指“穩定匹配”到底是什么？ 我知道穩定婚姻問題，所有解決方案似乎都表明您完成了“穩定匹配”。 但是我不確定這到底意味着什么。 ...
不是結婚或室友，而是三人一組
[英]Not marriage or roommates but groups of 3
我正在嘗試找到一種算法，可以根據偏好將一組學生分成小組。 每個學生選擇三個他們想要一起工作的學生和三個他們不想一起工作的學生。 其余的被假定為“如有必要可以使用”。 找到最符合他們喜好的學生組合的最佳方法是什么？ ...
經濟模擬的最佳匹配算法？
[英]Best matching algorithm for an economic simulation?
我想找到最佳匹配算法來重建經濟模擬。 我將創建不同的客戶組。 每個組都有特定的參數，可以確定客戶想要購買的產品。 這些參數的示例：質量，功能，營銷等。 我游戲中的每個玩家都會創造不同的產品，並嘗試滿足不同客戶群的需求。 然后，他們將對每種產品定價，並決定要生產多少（數量有限）。 ...