Deferred Acceptance(多対一対応)



In [1]:

    
using MyMatching

まずは一対一のWikipediaの例を用いてやってみます。



In [2]:

    
m_prefs = [[3], [3, 2, 1], [1, 3, 2], [3, 1]];



In [3]:

    
f_prefs = [[2, 3], [2, 3, 4, 1], [4, 1, 2]];



In [4]:

    
my_deferred_acceptance(m_prefs, f_prefs)









    Out[4]:





([0,2,1,3],[3,2,4])

うまくいきました。医師臨床研修マッチングの例を用いてやってみます。



In [5]:

    
prop_prefs = [[2], [2, 1], [2, 1], [1, 2, 3, 4], [2, 1, 4, 3], [2, 3, 1, 4], [2, 1, 4, 3], [4, 2, 1, 3]];



In [6]:

    
resp_prefs = [[3, 7], [7, 8, 5, 1, 2, 3, 4, 6], [2, 5, 8, 1, 3, 4, 7], [2, 5, 1, 3, 6, 4, 7]];



In [7]:

    
caps = [2, 2, 2, 2];



In [8]:

    
my_deferred_acceptance(prop_prefs, resp_prefs, caps)









    Out[8]:





([0,0,1,3,4,4,2,2],[0,3,8,7,0,4,6,5],[1,3,5,7,9])

こちらもうまくいきました。最後にテストを通過するかやってみます。



In [9]:

    
Pkg.test("MyMatching")









    



INFO: Testing MyMatching
INFO: MyMatching tests passed

無事通過しました。