求一碰局算法,请帮小弟个忙。

Question

有A，B两队，各队人数不定。A队走出2个人、B队走出1个人为一组（共三人）或者A队走出1个人、B队走出2个人也为一组（共三人），如何求出最大的组数？

Answer 1

c(a,2)*c(b,1)+c(a,1)*c(b,2)
c(a,2)的意思是从人数为a 的小组中选2个的意思

Answer 2

只要求最大组数？这个很容易吧。第一步：（A的数量+B的数量）除以3再取整得到数X；
第二步：X和A、B中的最小数相比，如果X小，则最大组数为X，如果X大，则最大组数为A、B中的最小数。完成。