algorithm - 在组间匹配集之前优先考虑组内匹配集的算法

Question

我正在尝试建立一个类似于快速约会的社交活动，但每个人都可以认识每个人。人们配对并互相提问 5 分钟，然后轮流进行。我有多组对网络感兴趣的人（互相见面）。假设现在我有 A 组和 B 组。（组可能基于年龄、兴趣、行业等）这些组的大小不同，可能没有足够的时间让每个人都使用这个典型的算法来认识每个人：

所以我需要一种方法来优先考虑谁会见谁。A 组的成员最有兴趣与 A 组的其他人会面。B 组的成员最有兴趣与 B 组的其他人会面。在他们的群体之外。

问题是，什么是一种有效/简单的算法来确定匹配的优先级，以便在组开始混合之前，A 组彼此相遇，B 组彼此相遇？

score 0 · Accepted Answer

好吧，鉴于您对我的评论的回答，即有一个功能可以订购群体间偏好，那么我会将人们分成中间，称一半“男人”和一半“女人”，然后将问题视为稳定的婚姻问题第一次，根据他们各自的组以及他们之前是否配对过以及多久前配对过，为所有“女性”排序“男性”偏好（反之亦然）。

score 0 · Accepted Answer

我可能会遗漏一些复杂的情况，但是一个组的成员总是更愿意在另一个组的成员之前遇到他自己组的成员，你不能从每个组内只举行一个循环赛开始，只配对小组完成后，小组之间？

2 回答 2