将人员分配到每月组而不重复

时间:2015-10-19 17:45:59

标签: algorithm

我遇到了一个问题,我不确定是否有一个简单的答案......

我有一些领导人(现在是11岁,但可能会改变),他们组织一个组织成员的月度会议。该组织的成员分为~14个网络中的1个。

我的任务是编写一个各种类型的调度程序,使成员能够成为拥有1名队长的小组,以便:

  1. 同一网络中没有2个成员身份
  2. 2名成员参加同一次会议3个月。
  3. 我需要尽量减少未分配成员的数量,因为它们将在管理员认为合适时手动分配。
  4. 现在我正在尝试一种随机蛮力方法,该方法基本上随机生成组,检查上个月和前一个月的重复,如果找到一个并重新生成,则踢出坏矩阵。我让它迭代了几千次,随机蛮力方法几乎不可能在任何合理的时间内工作。

    我希望某种算法可以优雅地失败,如果在数学上不可能100%遵循规则,它仍会生成一个错误"错误的矩阵&# 34;尽可能。

    我查看Round-Robin Algorithm,但似乎只对2人组有用。

    我认为让事情变得更加困难的是,与船长和网络的数量相比,参与者数量较少(67)。

    我不一定要求代码执行此操作,但更多的算法类型可以处理这样的事情。

0 个答案:

没有答案