随笔分类 - HDU ACM Steps 10.1

10.1.3 The Stable Marriage Problem

摘要：The Stable Marriage ProblemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 32 Accepted Submission(s): 23 Problem Description The stable marriage problem consists of matching members of two different sets according to the member’s ... 阅读全文

posted @ 2013-09-23 16:59 cssystem 阅读(412) 评论(0) 推荐(1)

10.1.2 Marriage is Stable

摘要：稳定婚配～～～～～～我是看白书看懂的，当然网上的资料也很好～http://blog.sina.com.cn/s/blog_5f48a0a10101150v.htmlhttp://hi.baidu.com/acmdearway/item/745d54c8160d3dd3964452e9http://en.wikipedia.org/wiki/Stable_marriage_problem简单来说，就是每个男生向自己喜欢的女生表白，然后每个女生从中选择自己认为最好的男生，然后接受这个男生，拒绝其他男生，那么被拒绝的那些男生再重复以上过程，可以证明一定存在合法解，我不得不说读入输出太蛋疼了，主程序还阅读全文

posted @ 2013-09-23 16:56 cssystem 阅读(363) 评论(0) 推荐(1)