Skip to content

Python program that gets number of all possible stable matches between two sets given preference lists.

Notifications You must be signed in to change notification settings

alecnicolas/Brute-Force-Stable-Matching

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

Brute-Force-Stable-Matching

Python program that gets number of all possible stable matches between two sets given preference lists.

Because this solution is brute force, it is very slow around when n > 8.

This was done for my algorithms class while we were learning about Gale Shapely.

This does not use Gale Shapely as that only returns 1 possible stable match.

About

Python program that gets number of all possible stable matches between two sets given preference lists.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages