山东理工OJ 1163 C语言实验——排列

原创

于 2016-07-14 15:07:09 发布 · 948 阅读

本篇博客探讨了山东理工大学OJ平台上的1163题，该题目涉及C语言编程解决全排列问题，并提出了在普通全排列算法上的改进方法。

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1163

好题！

在普通全排列算法上面做改进！！！

#include <stdio.h>
int a[5];
void Permutation(int k,int m)
{
    int i,j,t;
    if(k<m)
    {
        for(i=k;i<=m;i++)
        {
            t=a[i];
            for(j=i;j>k;j--)
                a[j]=a[j-1];
            a[k]=t;
            Permutation(k+1,m);
            t=a[k];
            for(j=k;j<i;j++)
                a[j]=a[j+1];
            a[i]=t;
        }
    }
    else//输出一个排列
    {
        for(i=1;i<m;i++)
            printf("%d ",a[i]);
        printf("%d\n",a[m]);
    }
}
int main()
{
    int i,b[5];
    for (i=1;i<=4;i++)
        scanf("%d",&b[i]);
    a[1] = b[1]; a[2] = b[2]; a[3] = b[3];
    Permutation(1,3);
    a[1] = b[1]; a[2] = b[