1294 全排列
来源:互联网 发布:奥运知识知多少 编辑:程序博客网 时间:2024/05/17 09:27
题目描述 Description
给出一个n, 请输出n的所有全排列
输入描述 Input Description
读入仅一个整数n (1<=n<=10)
输出描述 Output Description
一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input
3
样例输出 Sample Output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
/*作者:mlp750303040题目:p1294 全排列*/#include<iostream>#include<cstdio> using namespace std;int b[11]={0};int a[11]={0};int n;void dfs(int step){ if(step==n+1) { for(int i=1;i<=n;i++) printf("%d ",a[i]); printf("\n\n"); return ; } for(int i=1;i<=n;i++) { if(!b[i]) { a[step]=i; b[i]=1; dfs(step+1); b[i]=0; } }}int main(){ cin>>n; dfs(1);}
阅读全文
0 0
- wikioi 1294 全排列
- wiki 【1294 全排列 】
- 【Wikioi】1294全排列
- wikioi 1294 全排列
- 【codevs 1294】全排列
- CODEVS 1294全排列
- codevs 全排列 1294
- 1294 全排列
- codevs 1294 全排列
- 1294 全排列
- poj 1294 全排列问题
- CODE[VS] 1294 全排列
- 【codevs黄金】1294 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- windows下gcc的安装和使用
- 深度学习Caffe实战笔记(19)Windows平台 Faster-RCNN 制作自己的数据集
- C++ strcpy()
- Nginx参数优化
- (个人)AR电子书系统创新实训第二周(2)
- 1294 全排列
- Linux 系统常用命令大全
- Android使用闪光灯作为手电筒的简单实现
- shopt -s expand_aliases
- 第六章 参数估计
- 多字节字符与宽字节字符
- 错误: 找不到或无法加载主类 Action.AAA
- java设计模式-命令模式
- 使用remi源报错:epel-release >= 6 is needed by remi-release-6.5-1.el6.remi.noarch