400
社区成员
发帖
与我相关
我的任务
分享求教比赛配对算法
比喻象棋比赛有N个人配对，要求同单位人员回避配对，配对方法按照首尾配对即（1：N），（2：N -1)...,有可能配到最后两人是同一个单位的，就不符合要求了。如何保证每个人都能找到配对的对手。
请教高手给个算法！
请教高手给个算法！
...全文
请发表友善的回复…
发表回复
qxinjia 2011-02-09
- 打赏
- 举报
楼上说的这种情况无解，我们研究的是肯定有解的情况
wag_enu 2011-02-09
- 打赏
- 举报
[Quote=引用楼主 qxinjia 的回复:]
比喻象棋比赛有N个人配对，要求同单位人员回避配对，配对方法按照首尾配对即（1：N），（2：N -1)...,有可能配到最后两人是同一个单位的，就不符合要求了。如何保证每个人都能找到配对的对手。
请教高手给个算法！
[/Quote]
钻一下牛角尖：
若比赛只有A、B两单位参加，A单位2人，B单位4人，如何配对？
比喻象棋比赛有N个人配对，要求同单位人员回避配对，配对方法按照首尾配对即（1：N），（2：N -1)...,有可能配到最后两人是同一个单位的，就不符合要求了。如何保证每个人都能找到配对的对手。
请教高手给个算法！
[/Quote]
钻一下牛角尖：
若比赛只有A、B两单位参加，A单位2人，B单位4人，如何配对？
qxinjia 2011-02-09
- 打赏
- 举报
顶一下，希望高手能看到
xuam 2011-01-31
- 打赏
- 举报
按单位分组!
