{"id":397,"date":"2004-01-29T23:11:54","date_gmt":"2004-01-30T04:11:54","guid":{"rendered":"https:\/\/flaminggeeks.com\/k\/blog\/2004\/01\/29\/\/"},"modified":"2005-10-19T20:27:21","modified_gmt":"2005-10-20T00:27:21","slug":"perfect-marriage-in-computer-science","status":"publish","type":"post","link":"https:\/\/flaminggeeks.com\/k\/blog\/2004\/01\/29\/perfect-marriage-in-computer-science\/","title":{"rendered":"Perfect Marriage in Computer Science"},"content":{"rendered":"<div style=\"clear:both;\"><\/div>\n<p>Setting: Advanced Algorithms class.  Prof. C has stated a version of the so-called perfect marriage problem.<\/p>\n<p>The problem: Arthur has 100 knights and 100 ladies.  He&#8217;s decided that since he&#8217;s sooooo happy with Guenivere, they all have to get married too.  So he asks the ladies to each make a list of the knights she&#8217;d be willing to marry.  The knights are all chivalrous and obedient so they will marry whomever they&#8217;re told to marry.  Arthur hands off the lists to Merlin and tells him to come up with a list of pairings so all the ladies are satisfied.<\/p>\n<p>So Prof C draws a picture of the situation on the board.<\/p>\n<p>Knights| o  o  o  o  o . . . o o o o<br \/>Ladies | o o o o o . . . o o o o<\/p>\n<p>She starts drawing the appropriate lines between the two groups, then pauses and looks at the graph with a slight frown.<\/p>\n<p>Prof C: We are, of course, talking about heterosexual marriages only here! We&#8217;re not going to get into any of the more modern interpretations of Arthur and Lancelot.<\/p>\n<p>XDXDXD<\/p>\n<div style=\"clear:both; padding-bottom: 0.25em;\"><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Setting: Advanced Algorithms class. Prof. C has stated a version of the so-called perfect marriage problem. The problem: Arthur has 100 knights and 100 ladies. He&#8217;s decided that since he&#8217;s sooooo happy with Guenivere, they all have to get married too. So he asks the ladies to each make a list of the knights she&#8217;d [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[18,10],"tags":[],"_links":{"self":[{"href":"https:\/\/flaminggeeks.com\/k\/blog\/wp-json\/wp\/v2\/posts\/397"}],"collection":[{"href":"https:\/\/flaminggeeks.com\/k\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/flaminggeeks.com\/k\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/flaminggeeks.com\/k\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/flaminggeeks.com\/k\/blog\/wp-json\/wp\/v2\/comments?post=397"}],"version-history":[{"count":0,"href":"https:\/\/flaminggeeks.com\/k\/blog\/wp-json\/wp\/v2\/posts\/397\/revisions"}],"wp:attachment":[{"href":"https:\/\/flaminggeeks.com\/k\/blog\/wp-json\/wp\/v2\/media?parent=397"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/flaminggeeks.com\/k\/blog\/wp-json\/wp\/v2\/categories?post=397"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/flaminggeeks.com\/k\/blog\/wp-json\/wp\/v2\/tags?post=397"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}