在之前我排列组合思考了一段时间最后得出这样的算法
#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()
标签：return,int,flag,++,枚举,方便,排列组合,include,cc From： https://www.cnblogs.com/haimian666/p/17110957.html