在社交事件中,有一群人。每个人应该在 5 人环境中与所有其他人见面 10 分钟。
For example if the pool is having 60 persons. Each person should meet other 4 persons in the same table for 10 minutes. after some time this person should have met all other 59 persons.
Python或Excel中是否有任何现成的算法/程序可以输入池并将输出作为满足条件的5个人列表的列表:每个人都以最少的重复次数满足了整个池? 谢谢
最佳答案
没有通用的算法。
如https://www.dmgordon.org/cover/解释说,这称为覆盖设计。针对您感兴趣的问题的最佳覆盖设计,覆盖所有 2 个元素集的 5 个元素集,已知有许多顶点 v
。请参阅https://ljcr.dmgordon.org/cover.php?vopt=%3C%3D&v=100&kopt=%3D&k=5&topt=%3D&t=2&sizeopt=%3D&size=&creator=&method=&time=A&submit=search获取列表以及它们何时被发现。该列表的来源多种多样,包括过去 20 年内的论文,应该表明这总体上是一个难题。
关于python - 人员匹配程序或算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/73024192/