如何解决这个组合问题? - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 如何解决这个组合问题?

标题：如何解决这个组合问题?

只看楼主

hxj1984

等　级：新手上路
帖　子：2
专家分：0
注　册：2006-4-22

问题点数：0 回复次数：4

如何解决这个组合问题?

1,2,……N个人,从中选出K个人,用C语言编程:将所有可能的组合输出.例如:N个人中选3个,可能有1,2,3或2,3,4等.(最好能将结果输入到一个多维数组中,第一维表示第几个组合,第二维表示该组合中具体的代号,比如1,2,3)
请高手帮帮忙,小弟不会啊,谢谢大家了!

2006-04-22 09:55

lj_860603

等　级：新手上路
威　望：6
帖　子：714
专家分：0
注　册：2006-1-25

得分:0

穷举法.选K个人用K个FOR循环.用K个IF来判断条件.

我的原则很简单：不做不喜欢的事！

2006-04-22 09:59

soft_wind

等　级：新手上路
威　望：8
帖　子：1430
专家分：0
注　册：2006-4-5

得分:0

２楼的方法直观，可以实现，但很烦，一大堆for跟if，效率不高。
用递归能不能实现呢？请大家一起考虑下－－－－－－

对不礼貌的女生收钱......

2006-04-22 15:50

hxj1984

等　级：新手上路
帖　子：2
专家分：0
注　册：2006-4-22

得分:0

2楼的兄弟说的不现实啊,假如我的程序中的K是个不定的数,我应该怎么穷举啊,再说了K很大时,如何穷举,请另外帮忙想个方法.
3楼的兄弟,递归我也想过,可没有想出来,你帮帮忙啊

2006-04-22 22:03

soft_wind

等　级：新手上路
威　望：8
帖　子：1430
专家分：0
注　册：2006-4-5

得分:0

我想了挺久，还在想，不好意思。
所以我才提出让大家来考虑一下．

对不礼貌的女生收钱......

2006-04-23 14:03