학생들이 과목을 선택하기위한 공정한 알고리즘

-1

이것은 간단한 문제입니다. n 개의 과목과 m 명의 학생이 있다고 가정합시다 (m < = n). 나는 모든 학생들에게 다른 과목을 선택할 수있는 상당히 공정한 알고리즘을 찾고있다. 나는 "선착순"상황을 피하고 싶다. 어떤 아이디어 주셔서 감사합니다!학생들이 과목을 선택하기위한 공정한 알고리즘

출처

2012-12-08 kozooh

를 해결하기 위해 Stable Marriage 알고리즘을 사용할 수 있습니다! :) –

입력 내용이 무엇인지 자세히 설명해 주실 수 있습니까? ** [Stable Marriage] (http://en.wikipedia.org/wiki/Stable_marriage_problem) ** 귀하의 의견이 과목에 대한 각 학생의 순위 인 경우 사용할 수 있습니다. – amit

나는 모든 학생들에게 미리 정한 양의 점수를주고 그들에 의해 과목을 가리키는 시스템을 생각하고있었습니다. 그러나 나는 다음에 무엇이 있는지 전혀 모른다. – kozooh

최대 값을 찾으십시오. bipartite matching. 귀하의 의견은 모든 주제에 대한 각 학생의 순위 인 경우

출처

2012-12-08 18:54:03

, 당신은 당신이 먼저 시도해야하고 물어 그것을 간단한 경우

출처

2012-12-08 18:56:12 amit

모든 것이 괜찮을 것이지만 나의 경우 여성 (과목)은 남자 (학생)를 순위 할 수 없다. 오직 학생들 만이 1에서 n까지 과목의 순위를 매긴다. – kozooh

@ user1830818 : 알겠습니다. 나는 "남자"(학생들)가 과목을 그들이 원하는만큼 순위 지우는 곳에서 그것을 사용할 수 있다고 생각했고, "여자"(과목)는 학생들이 그 과목에 얼마나 많은 점수를 주 었는지 평가합니다 – amit

학생들이 과목을 선택하기위한 공정한 알고리즘

답변

관련 문제