gpt4 book ai didi

algorithm - 将人们与他们不认识的人相匹配

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:38:03 25 4
gpt4 key购买 nike

所以我遇到了一个问题。这就是问题所在:我有一群男性和女性,这些人有 friend (可能有数百个),并且他们有时间可以自由地与人会面(例如 19:00、20:00、21:00)。我想尽可能有效地匹配它们,以便尽可能少的人保持不匹配。规则是你必须和异性配对,配对不能是 friend ,你的配对必须和你有相同的时间。

我非常感谢有关这方面的一些建议。提前致谢!

最佳答案

您正在查看 maximum cardinality bipartite matching .您的图表是二分图(即可分为两组节点),其中一组是男性,另一组是女性。如果满足您的条件,则两个节点之间存在边。

关于algorithm - 将人们与他们不认识的人相匹配,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14356975/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com