搜索关键字：稳定婚姻系统，搜索到1个结果！码迷,mamicode.com！

poj3487 & hdu1914 The Stable Marriage Problem 稳定婚姻系统

//n个男生,n个女生配对 //n个男生在心中对每个女生有个排名 //n个女生在心中对每个男生有个排名 //问怎样配对使得所有人都配对好且不存在两对婚姻中存在 //A和a结婚，B和b结婚，但是A更偏爱b而非a而且b也更偏爱A而非B //这样A和b可能会私奔 //①这里用的是Gale-Shapley算法 //每一位单身男在所有尚未拒绝她的女士中选择一位被他排名最优先的女士； //②每一位女士将正在追求...

分类：其他好文时间：2015-08-08 13:35:48 阅读次数：131

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)