RESTART: C:\Users\Likai\Documents\Code\Python\Gale-Shapley\Gale-Shapley\gs-lab0.py Number of participants: 10 X's (first value is x id, rest is their preferences in descending order) {0: [6, 9, 7, 8, 5], 1: [6, 8, 5, 9, 7], 2: [5, 8, 9, 6, 7], 3: [6, 5, 8, 9, 7], 4: [8, 9, 6, 7, 5]} Y's, in order of descending preference for X's) [2, 1, 3, 4, 0] [0, 2, 4, 3, 1] [2, 4, 0, 3, 1] [0, 2, 4, 1, 3] [2, 3, 0, 4, 1] TESTING X: [6, 9, 7, 8, 5] [6, 8, 5, 9, 7] [5, 8, 9, 6, 7] [6, 5, 8, 9, 7] [8, 9, 6, 7, 5] START PROPOSALS! 0 PAIRS WITH UNMATCHED 7 {1: [6, 8, 5, 9, 7], 2: [5, 8, 9, 6, 7], 3: [6, 5, 8, 9, 7], 4: [8, 9, 6, 7, 5]} 1 PAIRS WITH UNMATCHED 5 {2: [5, 8, 9, 6, 7], 3: [6, 5, 8, 9, 7], 4: [8, 9, 6, 7, 5]} 2 PAIRS WITH UNMATCHED 9 {3: [6, 5, 8, 9, 7], 4: [8, 9, 6, 7, 5]} 3 PAIRS WITH UNMATCHED 8 {4: [8, 9, 6, 7, 5]} 4 PAIRS WITH UNMATCHED 6 {} HERE ARE THE MATCHES: 7 0 5 1 9 2 8 3 6 4
kelly-cs / gale-shapley Goto Github PK
View Code? Open in Web Editor NEWImplementation of Gale Shapley Algorithm