首页 > 其他 > 详细

全排列问题

时间:2019-08-05 00:14:06      阅读:112      评论:0      收藏:0      [点我收藏+]

P1706 全排列问题

简单的搜索与回溯。

#include<bits/stdc++.h>
using namespace std;
int a[40],n,r;
bool flag[40]= { };
void print()
{
    for(int i=1; i<=n; i++)
    {
        if(a[i]==0)continue;
        else printf("%5d",a[i]);//输出全排列
    }
    cout<<endl;
}
void search(int k)//k记录当前位数
{
    if(k==n)print();//k记录满则输出
    for(int i=1; i<=n; i++)
    {
        if(!flag[i])//flsg记录这个数有没有被用过
        {
            a[k+1]=i;//记录这个数
            flag[i]=1;
            search(k+1);
            flag[i]=0;//搜索与回溯
        }
    }
}
int main()
{
    scanf("%d",&n);
    search(0);//从第0位开始搜素
    return 0;
}

 

全排列问题

原文:https://www.cnblogs.com/yige2019/p/11300508.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!