分享一个 循环版 全排列算法

[xk82180316]

这个是我原创的，所以有些错误也不一定

如果你喜欢编程可以一起交流、

#include <iostream>

using namespace std;

int s[] = {'a','b','c','d'};
const int N = sizeof(s)/sizeof(int);
int t[N];
int num;
void p(void);
void f(void);
void swap(int *a, int *b);

int main(int argc, char *argv[])
{

f();

cout << num << endl;
return 0;
}

void f()
{
int a=0;

while(a != -1)
{
if (a == N)
{
p();
a--;
num++;
}
else
{
while (a+t[a] == N)
{
t[a] = 0;
a--;
}

if (a != -1)
{

if (a != a+t[a])
{
swap(&s[a], &s[a+t[a]-1]);
}

swap(&s[a], &s[a+t[a]]);

t[a]++;

a++;
}

}
}
}

void swap(int *a, int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}
void p()
{
for (int i=0; i < N; ++i)
{
cout << char(s[i]) << " ";
}

cout << endl;
}

[xy_zhang]

建议你用论坛里面的“插入源代码”再发一遍给大家看。

[黑泡泡选手]

关注一下

[YeBinYe]

这排序int s[] = {'a','b','e','g','f','c','d'};咋就不能用呢？

[xk82180316]

#include <iostream>

using namespace std;

int s[] = {'a','b','e','g','f','c','d'};
const int N = sizeof(s)/sizeof(int);
int t[N];
int num;
void p(void);
void f(void);
void swap(int *a, int *b);

int main(int argc, char *argv[])
{

    f();

    cout << num << endl;
    return 0;
}

void f()
{
    int a=0;

    while(a != -1)
    {
	if (a == N)
	{
	    p();
	    a--;
	    num++;
	}
	else
	{
	    while (a+t[a] == N)
	    {
		t[a] = 0;
		a--;
	    }

	    if (a != -1)
	    {

		if (a != a+t[a])
		{
		    swap(&s[a], &s[a+t[a]-1]);
		}

		swap(&s[a], &s[a+t[a]]);

		t[a]++;

		a++;
	    }

	}
    }
}

void swap(int *a, int *b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}
void p()
{
    for (int i=0; i < N; ++i)
    {
	cout << char(s[i]) << " ";
    }

    cout << endl;
}

5040个，没问题的~

[ayw215]

[zhengweihit]

先看看·