Question

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

我有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分了，都给你。
在线等~
各位大哥，不要嫌分少咯，要有一种求实的精神。

Answer 1

排列组合，两个数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三个元素,这两种选法是否重复就要看题目如何要求了.

Answer 2

用2维字符串数组写就很简单拉。temp[N][10];
#define N 10 //用来确定数组个数拉。
然后用个循环来为个个字符串数组输入内容拉。
for(int i=0;i<N;i++)
{
cin>>temp[i];
}
然后可以得到temp[N][10]的所有元素，这样后面就不用教了吧。

Answer 3

需要写出来吗？给你说算法好了拉。
你用2维字符串数组写就很简单拉。temp[N][10];
#define N 10 //用来确定数组个数拉。
然后用个循环来为个个字符串数组输入内容拉。
for(int i=0;i<N;i++)
{
cin>>temp[i];
}
然后可以得到temp[N][10]的所有元素，这样后面就不用教了吧。
如果还不会写就到我空间留言

Answer 4

#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};
com(5,3,mem,0,0);
return 0;
}

Answer 5

好难啊