weh*_*aby 5 algorithm optimization grouping
我必须将一组x人分成3组或4组,最可能是3组.
我希望人们快乐,所以我让每个人从1到(x-1)评价大组的其他成员.
如何优化首选项以创建3个组?
这是一种可能获得良好排列的方法,即使它不是最佳排列:
\n\n首先创建一个排名函数,可以采用任意一对分组并确定一个分组是否优于另一个分组。然后应用以下算法:
\n\n更新
\n\n如果只需要分配 18 个人,则只有 (18 选 6) * (12 选 6) / 6 = 2,858,856 种可能的分组。(或者,如果有四个组,则为 (18 选择 4) * (14 选择 4) * (10 选择 5) / 4 = 192,972,780 个分组。)
\n\n您可以尝试每一种并选择最好的。
\n\n我想排名算法本身确实是这项作业的难点。
\n\n您可以根据选择加入其组的人员的分数相加来给每个人一个分数,然后将每个人的分数相加。
\n\n问题是,你最终会发现所有受欢迎的人都在一组,所有不受欢迎的人都在另一组,所有电话听筒清洁工都在另一组。
\n\n你应该随机分配人员,然后告诉他们你使用了一些真正科学的系统。这样每个人都能得到很好的组合。
\n