algorithm - 球和篮子问题算法？

Question

假设有 N 个人，所有这些人都有 1 个篮子和无限个球。他们可以把球扔到别人的篮筐里。

我们让他们把球扔到别人的篮筐里，然后我们想出了这样一个场景:

‘A’人的篮子来自 E、F、G、I、K、L、M、P 的球

‘B’人的篮子来自 A、C、E、F、K、T、R、Z 的球

'C'人的篮子来自......的球

等...

所以我想设计一个算法来找出哪些是 friend 。例如，如果 A、C、D 和 E 是 friend ，他们应该将球扔到彼此的篮筐中。但与此同时，他们也可以随意扔一些陌生人的篮子。

我知道这是一个优化问题，没有具体的解决方案，但我愿意接受任何重新开始的想法。

谢谢。

Answer 1

friend 们可能会给彼此一个球 - 这是一个很好的起点。

for x,y in people:
    if (x contains y && y contains x):
        x & y are friends.
    else:
        skip.

粗略的伪代码，用你知道的写。

但这只是开始，您可能应该查看 friend 群以剔除巧合并添加被遗忘的 friend 。