https://github.com/kelly-cs/gale-shapley

Implementation of Gale Shapley Algorithm
https://github.com/kelly-cs/gale-shapley

Last synced: 26 days ago
JSON representation

Implementation of Gale Shapley Algorithm

• Host: GitHub
• URL: https://github.com/kelly-cs/gale-shapley
• Owner: kelly-cs
• Created: 2018-02-24T01:25:11.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2018-02-26T05:24:30.000Z (over 6 years ago)
• Last Synced: 2024-10-02T13:21:06.133Z (about 1 month ago)
• Language: Python
• Size: 8.79 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Gale-Shapley

# # Sample output

 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