I don't know if you've heard about the stable matching/marriage problem, but for a class my group had to present on it. And I decided to implement it using c++ (it's my goto for simple programs I need to just throw together quickly because I've had about 7 years of experience in it and only about 5 in java). The nice thing is that it actually worked. The Gale-Shapley algorithm is what we used to solve this problem. I'm currently working on implementing a solution to the stable roommate problem. I've run into some errors but hopefully once the semester is over I'll have a little more time to perfect it.
Here's the link to the Google Code Project.
//END OF LINE
No comments:
Post a Comment