南阳oj 366 全排列 D的小L

全排列 D的小L

描述
一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了,,,聪明的你能帮匡匡解围吗?

输入
第一行输入一个数N(0 <N<10),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个整数x(0<x<10)
输出
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从小到大排列,组合之间按字典序排列。
样例输入
2
2
3
样例输出
12
21
123
132
213
231
312
321
自己写的递归代码 实现全排列 很遗憾比较耗时间 希望自己在递归路上越走越远

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,k,l;
int a[10];
void didi(int t,int k)
{
    if(k==m)
    {
        for(int i=0;i<m;i++)
            cout<<a[i];
        cout<<endl;
    }
    else
    {
        for(int i=1;i<=m;i++)
        {
            a[k]=i;
            int p=0;
            for(int j=0;j<k;j++)//全排列去重
            {
                if(a[j]==i)
                {
                    p=1;
                    break;
                }
            }
            if(p==1)
                continue;
            didi(i+1,k+1);
        }
    }
}
int main()
{
    int h;
    cin>>h;
    while(h--)
    {
        memset(a,0,sizeof(a));
        cin>>m;
        didi(0,0);
     }
    return 0;
}

经典全排列C语言 代码 还有 c++的next_permutation函数 都是用来全排列的 c++函数就不贴

#include<stdio.h>
int n=0;
void swap(int *a,int *b)
{
    int m;
    m=*a;
    *a=*b;
    *b=m;
}
void perm(int list[],int k,int m)
{
    int i;
    if(k>m)
    {
        for(i=0;i<=m;i++)
            printf("%d",list[i]);
        printf("\n");
        n++;
    }
    else
    {
        for(i=k;i<=m;i++)
        {
            swap(&list[k],&list[i]);
            perm(list,k+1,m);
            swap(&list[k],&list[i]);
        }
    }
}
int main()
{
    int list[]={1,2,3};
    perm(list,0,2);
    printf("total:%d\n",n);
return 0;
}
posted @ 2017-04-28 17:03  南风古  阅读(188)  评论(0编辑  收藏  举报