P1706 全排列问题

admin · 发表于 2018-5-10 12:06:19

题目描述
输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入输出格式
输入格式：
n(1≤n≤9)

输出格式：
由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。

输入输出样例
输入样例#1：
3
输出样例#1：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

吴语林 · 发表于 2018-5-12 11:56:06

#include <algorithm>
#include <iostream>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <cstdio>
#include <cstdlib>
using namespace std;
int a[20],book[20],n;
void dfs(int cnt)
{
if(cnt==n+1)
{
for(int i=1;i<=n;i++)
printf("%5d",a[i]);
printf("\n");
return;
}
for(int i=1;i<=n;i++)
if(!book[i])
{
book[i]=1,a[cnt]=i;
dfs(cnt+1);
book[i]=0;
}
}
int main()
{
scanf("%d",&n);
dfs(1);
return 0;
}

复制代码

朱品屹 · 发表于 2020-8-5 10:08:57

#include<iostream>
using namespace std;
int a[11]={0,1,2,3,4,5,6,7,8,9},n;
bool b[11]={0,1,1,1,1,1,1,1,1,1};
void pr()
{
for(int i=1;i<=n;i++) cout<<" "<<a[i];
cout<<endl;
}
void pmn(int i)
{
if(i>n) pr();
else
{
for(int k=1;k<=n;k++)
{
if(b[k]==1)
{
a[i]=k;
b[k]=0;
pmn(i+1);
b[k]=1;
}
}
}
}
int main()
{
cin>>n;
pmn(1);
return 0;
}

复制代码

ZMQ · 发表于 2018-9-4 17:02:03

提示: 作者被禁止或删除内容自动屏蔽

universehyf · 发表于 2018-9-1 22:17:07

特别无聊地上STL algorithm 中的神奇函数

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,p[10],i;
cin>>n;
for(i=0;i<n;i++) p[i]=i;
do{
for(i=0;i<n;i++) cout<<p[i]<<" ";
cout<<endl;
}while(next_permutation(p,p+n)); //求下一个排列
return 0;
}

复制代码

倚窗倾听风吹雨 · 发表于 2018-7-12 13:52:14

#include<iostream>
#include<iomanip>
using namespace std;
int n,a[10];
bool b[10];
void dfs(int x)
{
int i;
if(x==n+1)
{
for(i=1; i<=n; i++)
cout<<setw(5)<<a[i];
cout<<endl;
return;
}
else
for(i=1; i<=n; i++)
{
if(!b[i])
{
b[i]=true;
a[x]=i;
dfs(x+1);
b[i]=false;
}
}
}
int main()
{
cin>>n;
dfs(1);
return 0;
}

复制代码

Duoluo · 发表于 2018-6-16 16:06:01

#include <iostream>
using namespace std;
int n;
bool x[10];
int a[10];
void dfs(int i)
{
if(i==n)
{
for(int q=0;q<n;q++) cout<<a[q]<<" "; cout<<endl;
}
else
{
for(int j=1;j<=n;j++)
{
if(x[j])
{
a[i]=j;
x[j]=false;
dfs(i+1);
x[j]=true;
}
}
}
}
int main()
{
cin>>n;
for(int ans=1;ans<=n;ans++)
x[ans]=1;
dfs(0);
return 0;
}

复制代码

lwy · 发表于 2018-6-12 16:47:32

#include<iostream>
#include<iomanip>
using namespace std;
int a[11];
bool vis[11];
int n;
void dfs(int plc)
{
if(plc>n)
{
      for(int i=1;i<=n;i++)
         cout<<setw(5)<<a[i];
      cout<<endl;

      return;
}
for(int i=1;i<=n;i++)
{
      if(!vis[i])
      {
         vis[i]=1;
         a[plc]=i;
         dfs(plc+1);
         vis[i]=0;
      }
}

}

int main()
{
cin>>n;
dfs(1);
return 0;
}

Scorpio · 发表于 2018-6-9 15:05:39

#include<iostream>
#include<iomanip>
using namespace std;
int a[105],b[105];
int n;
void hhh(int i)
{
int j,k;
if(i>=n+1)
{
for(j=1;j<=n;j++)
cout<<setw(5)<<a[j];
cout<<endl;
return;
}
else for(k=1;k<=n;k++)
{
if(b[k]==0)
{
a[i]=k;
b[k]=1;
hhh(i+1);
b[k]=0;
}
}
}
int main()
{
cin>>n;
hhh(1);
return 0;
}

复制代码

YTC · 发表于 2018-5-21 12:52:30

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
int a[10],n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++) a[i]=i;
do
{
for(int i=1;i<=n;i++) cout<<setw(5)<<a[i]; cout<<endl;
}while(next_permutation(a+1,a+1+n));
return 0;
}

liubo · 发表于 2018-5-16 16:48:15

#include<cstdio>
const int maxn = 15;
int n,c[maxn];
void print(int cur){
if(cur == n){
for(int i = 0; i < n;i++)
printf("%5d",c[i]);
printf("\n");
}
else{
for(int i = 1;i <= n;i++){
int ok = 1;
for(int j = 0;j < cur;j++){
if(i == c[j]){ok = 0;break;}
}
if(ok){c[cur] = i;print(cur+1);}
}
}
}
int main(){
scanf("%d",&n);
print(0);
return 0;
}

复制代码

注意精简自己的程序

walk_alone · 发表于 2018-5-13 21:22:22

#include <cstdio>
int a[10],n,book[10];
void dfs(int step)
{
if(step==n+1)
{
for(int i=1;i<=n;i++)
printf("%5d",a[i]);
printf("\n");
}
else
for(int i=1;i<=n;i++)
if(book[i]==0)
{
a[step]=i;
book[i]=1;
dfs(step+1);
book[i]=0;
a[step]=0;
}
}
int main()
{
scanf("%d",&n);
dfs(1);
return 0;
}

复制代码

范彦廷提交

		自动登录	找回密码
密码			立即注册