学生选择科目的公平算法

时间:2012-12-08 18:48:41

标签: algorithm combinatorics choice

这是一个简单的问题。假设我们有n个科目和m个学生(m <= n)。我正在寻找相当公平的算法,允许选择每个学生不同的科目。我想避免“先到先得”的情况。谢谢你的任何想法!

2 个答案:

答案 0 :(得分:2)

找到最大值bipartite matching

答案 1 :(得分:2)

如果您的输入是每个学生对所有科目的排名,您可以使用 Stable Marriage 算法来解决它