问题标签 [stable-marriage]

我是 python 编码的初学者，正在尝试弄清楚如何测试 Gale-Shapley 算法的稳定性。我知道，要进行稳定的配对，这意味着不会有 2 个人比指定的伴侣更喜欢对方。

参与者的偏好数据如下：

例如，对于preference[0]，boy1 对girl1 的排名是1，girl2 是3，girl3 是2，girl 4 是4。这意味着列表是：[“boy1”，（girl1 的排名），（排名女孩2），（女孩3的排名），（女孩4的排名）]。

配对解决方案的示例如下：

考虑到偏好、解决方案和配对的数量，我正在尝试提出一个函数，如果解决方案稳定则产生 true，如果解决方案不稳定则产生 false。

我尝试过使用 pandas 和 numpy，但由于我对这些 python 库中的任何一个都不是很熟悉，所以我一直被许多 for 循环和 if 和索引问题所困扰。我现在正试图回到基本，看看是否有可能做到这一点。然而，当我这样做时，我意识到我一直在使用 for 循环，它不会那么有效。以下是我的不完整代码，请就我应该做些什么来提高这个不完整代码的效率提出建议 - 以及一旦它完成后是否可以执行我当前的不完整代码。请建议我也可以使用的任何python库，非常感谢任何建议！

我已经实现了稳定匹配算法，但似乎该实现与最不受欢迎的候选者匹配。我要求进行代码审查：

司机：

结果：

如您所见，Ads 和 Samantha 最不喜欢对方。Samantha 喜欢 Bruce。Rose 和 Ads 更喜欢对方。

这是什么原因造成的？

我一直在尝试了解稳定的婚姻问题，并且想知道如果有人没有填写他们的偏好列表会发生什么 - 根本没有。

我已经阅读了有关不完整列表和关系等问题的信息，但似乎看不到对空列表的具体提及。我最初的想法是认为每个人都被视为平局，但我不确定这是否是看待事物的最佳方式。这将如何处理？

抱歉，如果已在其他地方提出/回答了此问题。如果对此有一个非常明显的答案，我也很抱歉，无论如何，我的大脑目前都被炒了。提前感谢您的帮助。

我正在尝试为在线法官解决这个问题：

有n男女之分n。每个男人用从1到的数字来评估女性n，给她们不同的等级，每个女人的估计都与从1到的男性相似n。这一切都导致根据对双方最大吸引力的原则和幸福系数的计算形成对。幸福系数是男人的评价和女人的评价之和。

您必须最大化对的幸福系数的总和并输出这些对。

输入：

第一行包含一个自然的n地方1  ≤  n ≤ 1000——同性的人数。

下一n行包含男性对每个女性的评价。

n女性的最后几行类似地输入。

输出：

第一行应该包含对幸福系数的最大总和。

第二行应该依次包含男性的合作伙伴（首先是第一个人的合作伙伴，然后是第二个人的合作伙伴，依此类推）。

例子：

输入

输出

我有以下代码：

现在，我不明白幸福系数是如何测量的？没看懂，能帮忙吗？

我正在尝试找到一种算法来将“参与者”分配给一组组中的一个。对于每个参与者，都有他们对组的偏好排名。我需要一种算法以尽可能最好的方式将所有参与者分配到组中。经过一些研究，似乎我正在寻找的是匈牙利算法的一个版本，但如果存在不等集的话。我也读了很多关于稳定婚姻问题和 Gale-Shapely 算法的书，但我不知道这是否适用，因为这些团体不会有参与者的偏好。谢谢！