求一算法!请指教!

leojun 2006-09-19 01:32:34
现有5个(A,B,C,D,E)队,平均每个队有不同的小组,一共12个小组.
A队: A1(40人) A2(40人) A3(35人) A4(17人)
B队: B1(44人) B2(29人) B3(20人)
C队: C1(11人) C2(9人) C3(8人)
D队: D1(16人)
E队: E1(15人)
现在要将这些小组排列组合,将这12个小组重新组合成4个大组合,每个大组合4个小组,且每个大组合中的小组不能属于同一个队,例如不允许(A1,A2,D1),重新组合后每个大组合的人的总数要大于40且小于90!
例如形成这样的新组合:
B1 A4 C2 70人
A1 D1 E1 71人
A2 B3 C1 71人
A3 B2 C3 72人

请教算法!能有多少种排列组合方法?
...全文
160 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
JFDream_15 2006-09-20
  • 打赏
  • 举报
回复
排列组合?

穷举"每个大组合4个小组,且每个大组合中的小组不能属于同一个队"中的每一个组合,

然后判断组合里面的"总数要大于40且小于90"?
是,加入存储,否,丢弃.
jixingzhong 2006-09-20
  • 打赏
  • 举报
回复
进入论坛搜索页面,
搜索 排列组合 可以得到很多可参考程序~
jixingzhong 2006-09-20
  • 打赏
  • 举报
回复
列出所有的排列组合,
然后判断这个组合方式是否符合要求~~~
softrain 2006-09-20
  • 打赏
  • 举报
回复
这个问题必须分两步,第一步先算出可能组合,第二步就要计算组合结果是否符合人数要求.
第一步感觉算法会很麻烦.这个题原始输入如果改为3组,每组三队,计算可能排法,会更有代表性.

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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