小弟有个分组的小问题,有大佬可以帮忙吗
数学吧
全部回复
仅看楼主
level 1
学a不n会
楼主
小弟公司年中会领导要求将49个人分成6组,共6轮,要求没人每轮都在不同的组,并且尽量让两个人较少地重复在一组,各位大佬我该咋分组啊
2023年08月10日 13点08分
1
level 13
能登麻美子💍
你直接去抽签不就好了
2023年08月10日 13点08分
2
level 1
学a不n会
楼主
是每人每轮都在不同的组,打错字了
2023年08月10日 13点08分
3
吧务
level 12
畦哇硅
你这么干:
写个能够随机生成分组的程序。然后,利用这个程序给每个分组打分,例如两个人重复在一起一次扣1分,一个人出现在每个地方第二次开始一次扣1分。随机生成一万次,把扣分最少的那个交给老板。
2023年08月10日 14点08分
4
level 7
SWK神
转换为6*6的分层图,一个人方案就是6层分别选一个点连成完全图,重复数尽可能少就是让不记重边的总边数尽可能多
2023年08月10日 16点08分
6
level 7
SWK神
如果去掉每人每轮不同的组限制,并改成7组,a+kd mod 7就能把这个图填满
2023年08月10日 16点08分
7
level 7
SWK神
而加上每人每轮不同的组限制,不同层同号的点之间的边不可能被选到。把上面方案第7组随便改一下仍然填满整个图就行
2023年08月10日 16点08分
8
1