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

最新推荐文章于 2022-10-16 11:43:10 发布

Angel_XiaoXiong

最新推荐文章于 2022-10-16 11:43:10 发布

阅读量848

点赞数

分类专栏： ACM 组合数学

本文链接：https://blog.csdn.net/ViolentLittleAngel/article/details/51909467

版权

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

摘要由CSDN通过智能技术生成

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&#