Yay for the traditional marriage algorithm?
So we were trying to redecide on roommates for next year (group housing-wise). Al-Tim decided to join us, and so Josh found a roommate, and then Mars decided to join, so Apphia decided to join... so there were 10 people and we had to figure out roommates.
Took us around 3 hours to get it down to pretty much what we had originally anyway. Yay for conflicting opinions? See if you can find a better solution with graph theory or something...
Person A prefers to live with Person B or Person C
Person B prefers to not live with Person A
Person D prefers to live with Person E
Person C prefers to live with Person F
Person F prefers to live with Person A or Person E
Person G and Person H have to live together
Person I and Person J have to live together
It ended up something like Person A with Person C, Person B with Person F, Person D with Person E, Person G with Person H, and Person I with Person J. Whee. Not everyone got their preferences, but the people that cared the least about their preferences were the ones who were sad, so it's okay. I think.
Beside that, not much happened. Christina had me over for dinner today! Yummy!
Also, I majorly stressed out today over various combinations not being able to do the homework, not getting any job offers, and just being stressed in general. Parents make everything better though. So do 4 rounds of DDR/IRG. Yay for parents and arcade machines?
Um... yeah. So much homework left to do this weekend, ahhh.
Comments:
Post a comment:
