网站首页
编程语言
数据库
系统相关
其他分享
编程问答
proposers
2024-09-26
关于GS匹配算法(Gale_shaply)及想法
1.GS匹配算法首先第一个问题。简单介绍一下GS匹配算法,Gale-Shapley匹配算法是基于“稳定婚姻”问题提出的。假设有n个男性和m个女性,每个男性都有自己的偏好列表,同样,每个女性也有自己的偏好列表。算法的目标是为这n对男女实现稳定匹配。2.什么是稳定匹配第二个问题就是