求大神分析一下算法思路

稀饭桶子 发布于 2018/04/18 11:10
阅读 523
收藏 0

天梯匹配,目前有两个队伍。都是五个人。

五个人里面,可能有三人黑,两人黑,各种黑。

现在要求交换两边的人员,使两边平均分接近。

不知道有什么好的算法思路没有。

加载中
0
乌龟壳
乌龟壳

5v5直接暴力搜索每种组合,找到差异最小的即可。

_
_thomas
垃圾!!
0
冰红茶盖
冰红茶盖

想到一个简单的,10个人 先算一个10人平均分 P[10];然后计算每个人 和 P[10] 的差距 D{i},排序,D{i}最小的5个人一组,其他人一组。

没有数学证明,不保证最优。直觉上可能简单且快。

0
铂金小狗
铂金小狗

推荐算法 ?!~ 

0
笨笨小喵
笨笨小喵

10个人的分数先除以2,得到一个n,五人黑很简单,最高是4人黑的时候选一个单排的,使4人黑+单排的分数最接近n就行了,最高是三黑的时候考虑下两黑和单排,结果也要最接近n就行了,依次类推就行了...

返回顶部
顶部