寻求低重复度的多轮人员任务分配算法

针对你提出的「X项任务分配给Y个人，Z轮分配，人员上一轮执行的任务本轮不能再执行」的需求，以下几种算法可适配不同规模的场景，避免停滞或错误：

改进型循环轮转算法 #

这是最易实现、适配性强的基础方案，核心是给每个人员维护任务循环序列，同时规避上一轮任务：

• 第一轮初始化：按任务顺序给人员分配任务，任务数少于人数时，剩余人员本轮无任务；
• 后续轮次：先排除每个人员上一轮的任务，从其任务循环序列中取下一个可用任务；
• 任务数多于人数时，可给部分人员追加任务（需保证追加任务不是上一轮执行的）；
• 前几轮闲置的人员优先分配任务，减少闲置率。
  比如你的示例中，第一轮A=1、B=2、C无；第二轮优先给C分配2（无历史禁忌），B上一轮是2则分配1，A因上一轮是1暂不分配，就得到对应的第二轮结果。

基于二分图匹配的贪心算法 #

把每轮分配转化为二分图最大权匹配问题，精准控制重复度：

• 构建二分图：左侧为人员节点，右侧为任务节点；
• 边权规则：边的权重为「该人员执行对应任务的次数的倒数」（执行次数越少，权重越高），同时直接移除人员上一轮执行任务的对应边；
• 贪心匹配：优先给人员分配权重最高的任务，若任务数不足，未匹配人员本轮闲置；若任务数过多，按权重排序给已分配人员追加任务，直到任务全部分配。
  该方案适合大规模场景，每轮独立计算匹配，不会陷入停滞，极端情况下（某人员禁忌表覆盖所有任务）可临时放宽规则，分配次低重复的任务。

任务池轮转+禁忌表算法 #

兼顾全局任务分配均衡性与单人员轮次禁忌，稳定性强：

• 维护全局任务计数池：记录每个任务被分配的总次数；
• 人员禁忌表：记录每个人员上一轮执行的任务；
• 每轮流程：
  1. 按任务被分配次数从少到多排序任务池；
  2. 遍历人员，从排序后的任务池中选第一个不在其禁忌表的任务，分配后更新计数池与该人员的禁忌表；
  3. 任务未分配完时，从已分配人员中选禁忌表不包含剩余任务、且累计任务数最少的人员追加任务。
     该方案能有效降低整体重复度，规模扩大后也不会出现分配停滞。

实现注意点 #

• 若任务数远多于人数，可设置每人每轮的最大任务量，避免任务过度集中；
• 极端场景（如仅1项任务、2名人员、多轮分配）下，可临时调整规则，比如让人员交替闲置与执行，或放宽一次禁忌；
• 定期统计人员任务重复率，若某人员重复率过高，后续轮次优先给其分配低重复任务。

内容的提问来源于stack exchange，提问作者user2141889