排列组合的问题,我有n组数据比如 123 abc ABC

来源:百度知道 编辑:UC知道 时间:2024/06/09 13:50:31
我有n组数据比如n=3时 为 {123} {abc} {ABCD} 怎么样把它组合

有些兄弟会说这样写
for(i=1;i<=3;i++)
for(j=a;j<=c;j++)
for(k=A;k<=D;k++)
.......

但是在n个集合不确定的情况下,应该怎么写。求高手赐教,我就24分了,都给你。
在线等~
各位大哥,不要嫌分少咯,要有一种求实的精神。

排列组合,两个数ab的时候,可以看做向两个空格中填ab,步骤:1.第一个空格可以填a或b,就是两种;2.第二个空格也可以填a或b,也是两种,因为是两个步骤,所以情况相乘等于4种;以此类推abc就是3*3*3=27种。
这是最直接的想法,没有问题.如果不要求考虑三个元素的的排列顺序,那么还必须排除重复的情况.比方说,5个元素分别用1,2,3,4,5代表,你第一次选1,第二次选2,第三次选3跟第一次选1,第二次选3,第三次选2,这两种情况是否一样.因为最终结果都是选出了1,2,3三个元素,这两种选法是否重复就要看题目如何要求了.

#include <stdio.h>
int data[100] = {5,4,3,2,1};
bool foot[100] = {0};
int cool = 0;
void com(int n,int k,int mem[],int depth,int begin)
{
int i,j;
if(k == depth)
{
for(i = 0;i<k;i++)
printf("%d ",mem[i]);
cool++;
printf("\n");
return ;
}
for(i = 0;i<n;i++)
{
if(!foot[i])
{
foot[i] = true;
mem[begin] = data[i];
com(n,k,mem,depth+1,begin+1);
foot[i] = false;
}
}
}
int main()
{
int mem[100] = {0}