n个数的全排列的相关问题

标签：

问题类型：需要进行n个数的全排列再进行其他操作O(2^n)

c++代码实现：

#include<iostream>
using namespace std;
int perm[11],pos,n;
bool mapp[11]={0};
void perm1(int pos,int n)
{
    if(pos==n+1)
    {
        for(int k=1;k<=n;k++)
        printf("%2d ",perm[k]);
        putchar('\n');

<span style="white-space:pre">	</span>/*

<span style="white-space:pre">	</span>这个循环体可以换成其他操作，本例是输出，但是根据每个题目的要求可以写不同的操作。

<span style="white-space:pre">	</span>*<span style="font-family: Arial, Helvetica, sans-serif;">/</span>

    }
    for(int i=1;i<=10;i++)
    {
        if(!mapp[i])
        {
            mapp[i]=true;
            perm[pos]=i;
            perm1(pos+1,n);
            mapp[i]=false;
        }

    }
}
int main()
{
    perm1(1,10);
    return 0;
}

另外c++标准库函数提供了next_permutation这一函数。

具体的代码将简洁多了：

#include<algorithm>
#include<cstdio>
using namespace std;
int perm2[11];
int main()
{
    for(int i=0;i<10;i++)
        perm2[i]=i+1;
    do
    {
        for(int k=0;k<10;k++)
        printf("%2d ",perm2[k]);
        putchar('\n');

<span style="white-space:pre">	</span>/*同样这个循环体可以换成有关对全排列后的数进行的其他操作*/
    }while(next_permutation(perm2,perm2+10));
    return 0;
}

n个数的全排列的相关问题

标签：

原文地址：http://blog.csdn.net/kalilili/article/details/42032245