Stable marriage problem: Difference between revisions

Line 677:
=={{header|Python}}==
<lang python>import copy
from collections import defaultdict
 
guyprefers = {
Line 733 ⟶ 732:
def matchmaker():
guysfree = guys[:]
engaged = defaultdict(str){}
guyprefers2 = copy.deepcopy(guyprefers)
galprefers2 = copy.deepcopy(galprefers)
Line 740 ⟶ 739:
guyslist = guyprefers2[guy]
gal = guyslist.pop(0)
fiance = engaged[.get(gal])
if not fiance:
# She's free
Anonymous user