我遇到了一个问题,我不确定是否有一个简单的答案......
我有一些领导人(现在是11岁,但可能会改变),他们组织一个组织成员的月度会议。该组织的成员分为~14个网络中的1个。
我的任务是编写一个各种类型的调度程序,使成员能够成为拥有1名队长的小组,以便:
现在我正在尝试一种随机蛮力方法,该方法基本上随机生成组,检查上个月和前一个月的重复,如果找到一个并重新生成,则踢出坏矩阵。我让它迭代了几千次,随机蛮力方法几乎不可能在任何合理的时间内工作。
我希望某种算法可以优雅地失败,如果在数学上不可能100%遵循规则,它仍会生成一个错误"错误的矩阵&# 34;尽可能。
我查看Round-Robin Algorithm,但似乎只对2人组有用。
我认为让事情变得更加困难的是,与船长和网络的数量相比,参与者数量较少(67)。
我不一定要求代码执行此操作,但更多的算法类型可以处理这样的事情。