数字1到9,如何把所有排列付给数组?
想不出来啊,就算套9个循环也很难判定啊
怀疑是不是有库函数啊
----------------解决方案--------------------------------------------------------
要找出所有排列?这也太多了
----------------解决方案--------------------------------------------------------
多不是问题啊
关键我连最奔的算法都没有
----------------解决方案--------------------------------------------------------
不是说把所有排列都给数组
是每次把一个排列给数组判断后在排列下一个
----------------解决方案--------------------------------------------------------
是每次把一个排列给数组判断后在排列下一个
判断什么?
----------------解决方案--------------------------------------------------------
我觉得可以这样,你用一个long n的变量。
让它从0到999999999循环,你只要取出n中的每一位不就可以了。
上面只是我的个人想法。不知道高手有没有更高的想法。
不要保留嘛
----------------解决方案--------------------------------------------------------
以下是引用cordier在2006-2-23 10:13:00的发言:
我觉得可以这样,你用一个long n的变量。
让它从0到999999999循环,你只要取出n中的每一位不就可以了。
上面只是我的个人想法。不知道高手有没有更高的想法。
不要保留嘛
我觉得可以这样,你用一个long n的变量。
让它从0到999999999循环,你只要取出n中的每一位不就可以了。
上面只是我的个人想法。不知道高手有没有更高的想法。
不要保留嘛
对数字来说可行
但是要是内容一变,比如变成字母就不好办了啊
----------------解决方案--------------------------------------------------------
是排列组合么?
----------------解决方案--------------------------------------------------------
是排列不是组合
----------------解决方案--------------------------------------------------------
char s[10], t[10];
void convert(char *strSource, char *strTarget, int nLen)
{
int i, j;
char strConvert[10];
if(nLen == 1) {
strTarget[0] = strSource[0];
printf("%s\n", t);
return;
}
else {
for(i=0; i<nLen; i++) {
for(j=0; j<i && strSource[i] != strSource[j]; j++);
if(j == i) {
strTarget[0] = strSource[i];
memcpy(strConvert, strSource, i);
memcpy(strConvert+i, strSource+i+1, nLen-i-1);
convert(strConvert, strTarget+1, nLen-1);
}
}
}
}
main()
{
int n;
scanf("%d", &n);
sprintf(s, "%d", n);
memset(t, 0, 10);
convert(s, t, strlen(s));
}
据说这个重复情况挺多。 void convert(char *strSource, char *strTarget, int nLen)
{
int i, j;
char strConvert[10];
if(nLen == 1) {
strTarget[0] = strSource[0];
printf("%s\n", t);
return;
}
else {
for(i=0; i<nLen; i++) {
for(j=0; j<i && strSource[i] != strSource[j]; j++);
if(j == i) {
strTarget[0] = strSource[i];
memcpy(strConvert, strSource, i);
memcpy(strConvert+i, strSource+i+1, nLen-i-1);
convert(strConvert, strTarget+1, nLen-1);
}
}
}
}
main()
{
int n;
scanf("%d", &n);
sprintf(s, "%d", n);
memset(t, 0, 10);
convert(s, t, strlen(s));
}
----------------解决方案--------------------------------------------------------