matlab 또는 r 중 하나에서 사용할 수있는 Gale-shapely many to one 알고리즘 코드에 사용할 수있는 코드가 있습니까 (matlab 또는 R)?gale shapely many to one matching
GS 모듈을 사용하여 두 개의 다른 노드에서 각 에지의 무게를 최대화하는 방법을 통해 이분 그래프가 아니라이를 실행해야합니다.
matlab 또는 r 중 하나에서 사용할 수있는 Gale-shapely many to one 알고리즘 코드에 사용할 수있는 코드가 있습니까 (matlab 또는 R)?gale shapely many to one matching
GS 모듈을 사용하여 두 개의 다른 노드에서 각 에지의 무게를 최대화하는 방법을 통해 이분 그래프가 아니라이를 실행해야합니다.
MATLAB 파일 교환은 이러한 것들을 찾는 훌륭한 소스입니다. 예를 들어, 간단한 검색은 이것을 stable matching tool이라고했을 것입니다.
감사합니다. 하지만 이것은 일대일 매칭을위한 것이며, 나는 many-to-one 매칭을 찾고 있습니다 어떤 코드를 알고 있습니까? –
@LowYiXiang 아니요,하지만 상대적인 편의성으로 다 대일 매치를 수행하도록 수정할 수있는 것 같습니다. 연습을 위해서 왜 직접 구현하지 않습니까? ;) 그렇게 어렵지 않습니다. –
몇 가지 조언을 해 줄 수 있습니까? 'qouta'를 구현하는 동안 어떻게 코드를 편집해야합니까? 제 경우에는 3 개의 단과 대학 만 있습니다. 나는 결과를 계산적으로 보여주고있다. 단순화를 위해 모든 대학이 동일한 기본 설정을 가지고 있다고 가정하는 것이 안전합니다. –
Google은 무엇을 말 했나요? –
Google은 Gale-Shapely 코드를 사용하려고했지만 대부분 1 : 1로 안정적인 일치를 리턴했습니다. http://rosettacode.org/wiki/Stable_marriage_problem https://stat.ethz.ch/pipermail /r-help/2011-December/299312.html –