求教比赛配对算法
比喻象棋比赛有N个人配对,要求同单位人员回避配对,配对方法按照首尾配对即(1:N),(2:N -1)...,有可能配到最后两人是同一个单位的,就不符合要求了。如何保证每个人都能找到配对的对手。
请教高手给个算法!
[解决办法]
按单位分组!
[解决办法]
发布时间: 2012-02-13 17:20:26 作者: rapoo
求教比赛配对算法
比喻象棋比赛有N个人配对,要求同单位人员回避配对,配对方法按照首尾配对即(1:N),(2:N -1)...,有可能配到最后两人是同一个单位的,就不符合要求了。如何保证每个人都能找到配对的对手。
请教高手给个算法!
[解决办法]
按单位分组!
[解决办法]