2013-10-24 2 views
-3

matlab 또는 r 중 하나에서 사용할 수있는 Gale-shapely many to one 알고리즘 코드에 사용할 수있는 코드가 있습니까 (matlab 또는 R)?gale shapely many to one matching

GS 모듈을 사용하여 두 개의 다른 노드에서 각 에지의 무게를 최대화하는 방법을 통해 이분 그래프가 아니라이를 실행해야합니다.

+2

Google은 무엇을 말 했나요? –

+0

Google은 Gale-Shapely 코드를 사용하려고했지만 대부분 1 : 1로 안정적인 일치를 리턴했습니다. http://rosettacode.org/wiki/Stable_marriage_problem https://stat.ethz.ch/pipermail /r-help/2011-December/299312.html –

답변

1

MATLAB 파일 교환은 이러한 것들을 찾는 훌륭한 소스입니다. 예를 들어, 간단한 검색은 이것을 stable matching tool이라고했을 것입니다.

+0

감사합니다. 하지만 이것은 일대일 매칭을위한 것이며, 나는 many-to-one 매칭을 찾고 있습니다 어떤 코드를 알고 있습니까? –

+0

@LowYiXiang 아니요,하지만 상대적인 편의성으로 다 대일 매치를 수행하도록 수정할 수있는 것 같습니다. 연습을 위해서 왜 직접 구현하지 않습니까? ;) 그렇게 어렵지 않습니다. –

+0

몇 가지 조언을 해 줄 수 있습니까? 'qouta'를 구현하는 동안 어떻게 코드를 편집해야합니까? 제 경우에는 3 개의 단과 대학 만 있습니다. 나는 결과를 계산적으로 보여주고있다. 단순화를 위해 모든 대학이 동일한 기본 설정을 가지고 있다고 가정하는 것이 안전합니다. –