排列组合的方便方法（枚举）

在之前我排列组合思考了一段时间最后得出这样的算法

 

#include<stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int cc(int c[], int v);
int main()
{
int n;
int flag = 0;
int a[100] = { 0 };
int b[100] = { 0 };
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
a[i] = i + 1;
}
for (; b[0]!=1;)
{
b[n]++;
for (int j = n; 0 < j; j--)
{
if (b[j] >= n )
{
b[j] = 0;
b[j -1]++;
}
}

flag = cc(b, n);
if (flag)
{
for (int j = 1; j <= n; j++)
{
printf("%5d", a[b[j]]);
}
printf("\n");
}
}
}
int cc(int c[], int v)
{
for (int i = 1; i <= v; i++)
{
for (int j = 1; j <= v; j++)
{
if (j == i && j != v)
{
j++;
}
if (j == v && i == v)
{
return 1;
}
if (c[j] == c[i])
{
return 0;
}
}
}
return 1;
}

利用数组改变数字进制然后用查重剔除，但很多时候这样写都会超时。

看过算法书后

next_permutation

__builtin_popcount()