stable-marriage

-1熱度

1回答

我正試圖找到一種算法，根據偏好將一組學生分爲小組。每個學生選擇三個他們想要工作的學生和三個他們不想與之合作的學生。其餘的假設是「如果需要可以使用」。找到最符合他們偏好的學生組合的最佳方式是什麼？

4熱度

4回答

我寫一個算法來匹配不同的學生羣體。每個組都有少量的點。每個學生提供他們的前5個組的選擇。然後按照預定順序將學生分組（年齡較大的學生和出勤率最高的學生優先考慮）。沒有要求團隊完全填補，但他們不能滿足通過能力。我已經研究過類似的婚姻問題，如大風，身材勻稱穩定的婚姻算法，但我有問題是比團體學生和每個組有少得多可以接受多個學生。什麼是實現這樣一個算法來找出已完全優化，使得在學生羣體中沒有更好的安排解決

3熱度

2回答

穩定婚姻的變化 - 總會有穩定的「解決方案」嗎？

下面的問題是由「算法設計」由喬恩·克萊因伯格和伊娃·塔爾多斯，第1章，練習3.我縮短下來的說明儘可能（我的括號或外面的引號塊註釋）假設我們有兩個電視網絡，我們將其稱爲A和B。黃金時段編程插槽有n，每個網絡都有n電視節目。每個網絡都想制定一個時間表 - 將每個節目分配到一個不同的時段 - 以吸引儘可能多的市場份額。 [...]每場演出都有固定的評級[...];我們假設沒有兩個節目具有完全相同的評分

0熱度

2回答

算法「技能」有效跨越「企業」分配 - 穩定的婚姻問題

遊戲Tiny Tower有各種「Bitizens」，這是精通不同的屬性0-9： Michael: a) retail: 9 b) creative: 2 c) service: 7 d) recreational: 4 e) food: 6 然後它有業務，其中三個Bitizens可以工作。每項業務都屬於零售，創意，服務，娛樂和食品類別。企業數量或Bitizens之間從來沒有任何匹配，

0熱度

1回答

什麼是穩定匹配？

所以我的問題是指什麼是「穩定匹配」？我意識到穩定婚姻問題，並且所有解決方案似乎都表明您完成了「穩定匹配」。但我不確定這實際上是什麼意思。

0熱度

1回答

穩定婚姻實例解決方案的最大數量是多少？

每個穩定婚姻問題至少有一個解決方案。然而，如何知道解決穩定婚姻問題的最大數量？ Gale-Shapley算法只能找到一個人爲最優解。如果我們使用女性最佳方法來運行Gale-Shapley，那麼可能有另一種解決方案。一個穩定婚姻的例子最多有兩個解決方案嗎？或者Gale-Shapley只能找到兩種解決方案，除此之外還有其他一些解決方案。感謝您的任何幫助答案！

0熱度

1回答

穩定匹配問題

我正在閱讀算法的書，遇到了穩定匹配問題。我想到一個問題，我很好奇，但這本書沒有回答。在每個SMP中都可能總是有一對，每個最喜歡另一個？就像在經典婚姻的例子。是否總是有一對女性和一個男性，他們的優先級排在前列？

1熱度

2回答

穩定匹配的計數器示例

我正在閱讀算法書並遇到穩定匹配問題。我想到一個問題，我很好奇，但這本書沒有回答。現在的問題是：對於任何匹配，如果它不穩定，選擇任何阻塞對（w，m）並匹配它們。並且也與他們以前的合作伙伴相匹並重復。這是達到穩定匹配的正確算法嗎？看來答案是否定的。但我想不出一個反例。有沒有人可以幫忙？

1熱度

1回答

經濟模擬的最佳匹配算法？

我想找到最佳匹配算法來重新創建經濟模擬。我會創建不同羣體的客戶。每個小組都將有特定的參數來決定顧客想要購買什麼。這些參數的例子：質量，功能，市場營銷等。我的遊戲中的每個玩家將創建不同的產品，並嘗試填寫不同羣體的客戶的需求。然後，他們會對每種產品定價，並決定他們將生產多少（數量有限）。因此，一方面，您的客戶數量有限。另一方面，你的產品數量有限。這些數量不需要相等（但可以）。所以你可能有太多的產

0熱度

3回答

聖經的速度（匹配/調度/優化）

想象一下它是公元前3000年，我們正在建立一些異性，一夫多妻的速度。還有n_c男性和n_s女性（n_s > n_c）。速度將在n_r回合中進行。在每一輪中，每個男人都會和一個女人見面。所以n_r*n_c插槽來填補。而且，他們都填寫了從我們構建的計分函數， u(i,j)，這給配對的人i與在插槽中的一個女人j效用石碑問卷。的目標是最大限度地提高分數的總和在所有插槽，沒有人遇到同一個女人比