标签: algorithm combinatorics choice
这是一个简单的问题。假设我们有n个科目和m个学生(m <= n)。我正在寻找相当公平的算法,允许选择每个学生不同的科目。我想避免“先到先得”的情况。谢谢你的任何想法!
答案 0 :(得分:2)
找到最大值bipartite matching。
答案 1 :(得分:2)
如果您的输入是每个学生对所有科目的排名,您可以使用 Stable Marriage 算法来解决它