Persons匹配程序或算法



在网络活动中有一群人。每个人应该在5人的环境中与所有其他人见面10分钟。

例如,如果池中有60个人。每个人应在同一张桌子与其他4人会面10分钟。过了一段时间,这个人应该见过其他59个人了。

在Python或Excel中是否有现成的算法/程序可以输入池并将输出作为5人的列表-满足条件的列表:每个人都以最小的重复次数满足整个池?由于

没有通用的算法。

正如https://www.dmgordon.org/cover/解释的那样,这被称为覆盖设计。你感兴趣的问题的最优覆盖设计,5个元素集覆盖所有2个元素集,已知有很多顶点,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年的论文,应该表明这是一个普遍的难题。

最新更新