python - 人员匹配程序或算法

标签 python excel algorithm matching

在社交事件中,有一群人。每个人应该在 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/

相关文章:

python - 如何授予 www-data 用户访问 python salt 模块的权限?

c# - 使用 C# 在 Excel 中查找最后使用的行

java - 每个节点在链表中扮演什么角色?

arrays - 计算相似度数大于 K 的子数组

python - 在 python3 sqlite 中加载 sqlite3 扩展

使用 Flask 和 MySQL 的 Python 在不活动一段时间后超时

excel - 交货天数和交货订单数分在两个单独的列中。有没有办法获得有关订单的汇总统计信息?

python - 每 k 圈更换计数

python - Python 中的 `if bool(x)` 和 `if x` 有什么区别吗?

combobox - Excel VBA 组合框返回索引而不是值