盖尔·夏普利算法：约会应用程序如何计算理想匹配

文章预览

爱情是一种复杂的情感，有时感觉就像一道数学方程。但如果真的有一种算法可以帮助人们找到完美的另一半，那会怎样呢？盖尔·沙普利算法（也称为稳定婚姻问题）就是其中之一。 盖尔·夏普利算法是一种数学公式，用于解决根据偏好在两组人之间寻找稳定匹配的问题。该算法由两位数学家戴维·盖尔和劳埃德·夏普利于 1962 年开发，此后已应用于计算机科学 、经济学甚至医学等各个领域。 照片由 Kelly Sikkema 在 Unsplash上拍摄 一，它是如何工作的？ Gale-Shapley 算法通过迭代方式在每个集合中的元素之间提出匹配。它确保每个元素都根据其偏好与最佳伙伴匹配。算法首先从一个集合中的每个元素向另一个集合中他们最喜欢的元素提出建议。然后，另一个集合中的每个元素考虑他们收到的提议并选择他们最喜欢的提议。如果一个元素收到多个提议， ………………………………