學生選擇科目的公平算法

-1

這是一個簡單的問題。假設我們有n個科目和m個學生（m < = n）。我正在尋找相當公平的算法，可以爲每個學生選擇不同的科目。我想避免「先到先得」的情況。感謝您的任何想法！學生選擇科目的公平算法

2012-12-08 kozooh

如果簡單的，那麼你應該先試試，然後問！ :) –

你能詳細說明你的輸入是什麼嗎？ ** [穩定婚姻]（http://en.wikipedia.org/wiki/Stable_marriage_problem）**可用於如果您的輸入是每個學生對主題的排名。 – amit

我在考慮一個系統，給每個學生預定的點數，並由他們分配給科目。但我不知道接下來是什麼:) – kozooh

2012-12-08 18:54:03

如果輸入是每個學生的所有科目的等級，你可以使用Stable Marriage算法來解決它

2012-12-08 18:56:12 amit

一切都會好的，但在我的情況下，女性（科目）不能排名男性（學生）。只有學生排列從1到n的科目。 – kozooh

@ user1830818：我明白了。我認爲你可以在「男人」（學生）排列主題的地方使用它，因爲他們對它的期望值是多少，而「女性」（主題）則將學生排列在學生身上， – amit

回答