求教赛事配对算法_PB

求教比赛配对算法

本帖最后由 qxinjia 于 2011-01-31 09:16:41 编辑

比喻象棋比赛有N个人配对，要求同单位人员回避配对，配对方法按照首尾配对即（1：N），（2：N -1)...,有可能配到最后两人是同一个单位的，就不符合要求了。如何保证每个人都能找到配对的对手。
请教高手给个算法！
------解决方案--------------------
按单位分组!
------解决方案--------------------

引用:

比喻象棋比赛有N个人配对，要求同单位人员回避配对，配对方法按照首尾配对即（1：N），（2：N -1)...,有可能配到最后两人是同一个单位的，就不符合要求了。如何保证每个人都能找到配对的对手。
请教高手给个算法！

钻一下牛角尖：
若比赛只有A、B两单位参加，A单位2人，B单位4人，如何配对？