ACM_稳定婚姻问题
文章平均质量分 83
TK13
你在凝视深渊的时候 深渊也在凝视着你
展开
-
稳定婚姻问题(自己的总结)
稳定婚姻问题就是给你n个男的,n个女的,然后给你每个男生中女生的排名,和女生心目中男生的排名,然后让你匹配成n对,使婚姻稳定,假如a和b匹配,c和d匹配,如果a认为d比b好,同时d也认为a比c好,那么ad就有可能私奔,这样就导致了婚姻的不稳定,稳定婚姻就是找到一种解决方案让婚姻稳定 算法: 稳定婚姻的解决方法比较简单,通俗易懂,而且还容易实现,具体有没有固定的模板我不知道,没有去找原创 2014-10-07 11:20:52 · 4231 阅读 · 0 评论 -
hdu1435 稳定婚姻问题
题意: Stable Match Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 307 Accepted Submission(s): 120 Special Judge Problem原创 2014-10-07 11:27:36 · 1168 阅读 · 1 评论 -
hdu1914 稳定婚姻问题
稳定婚姻问题就是给你n个男的,n个女的,然后给你每个男生中女生的排名,和女生心目中男生的排名,然后让你匹配成n对,使婚姻稳定,假如a和b匹配,c和d匹配,如果a认为d比b好,同时d也认为a比c好,那么ad就有可能私奔,这样就导致了婚姻的不稳定,稳定婚姻就是找到一种解决方案让婚姻稳定 算法: 稳定婚姻的解决方法比较简单,通俗易懂,而且还容易实现,具体有没有固定的模板我不知道,没有去找原创 2014-10-07 11:24:04 · 1020 阅读 · 0 评论