求教比赛配对算法

qxinjia 2011-01-31 09:13:37
比喻象棋比赛有N个人配对,要求同单位人员回避配对,配对方法按照首尾配对即(1:N),(2:N -1)...,有可能配到最后两人是同一个单位的,就不符合要求了。如何保证每个人都能找到配对的对手。
请教高手给个算法!
...全文
144 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
qxinjia 2011-02-09
  • 打赏
  • 举报
回复
楼上说的这种情况无解,我们研究的是肯定有解的情况
wag_enu 2011-02-09
  • 打赏
  • 举报
回复
[Quote=引用楼主 qxinjia 的回复:]
比喻象棋比赛有N个人配对,要求同单位人员回避配对,配对方法按照首尾配对即(1:N),(2:N -1)...,有可能配到最后两人是同一个单位的,就不符合要求了。如何保证每个人都能找到配对的对手。
请教高手给个算法!
[/Quote]

钻一下牛角尖:
若比赛只有A、B两单位参加,A单位2人,B单位4人,如何配对?
qxinjia 2011-02-09
  • 打赏
  • 举报
回复
顶一下,希望高手能看到
xuam 2011-01-31
  • 打赏
  • 举报
回复
按单位分组!

396

社区成员

发帖
与我相关
我的任务
社区描述
PowerBuilder 非技术版
社区管理员
  • 非技术版社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧