wikioi 1294 全排列 dfs
1294 全排列
给出一个n, 请输出n的所有全排列
读入仅一个整数n (1<=n<=10)
一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。
3
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
//记得把下面的cout全部改成printf //不然会t的 //我是太懒了,就没改了 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #include <sstream> #include <queue> #include <typeinfo> #include <fstream> typedef long long ll; using namespace std; //freopen("D.in","r",stdin); //freopen("D.out","w",stdout); #define sspeed ios_base::sync_with_stdio(0);cin.tie(0) const int maxn=20; int a[maxn]; int b[maxn]; int n; void init() {cin>>n;return; } int put() {int first=1;for(int i=1;i<=n;i++){if(first){printf("%d",a[i]);first=0;}elsecout<<" "<<a[i];}cout<<endl; } void work(int t) {if(t>n){put();return;}for(int i=1;i<=n;i++){if(!b[i]){b[i]=1;a[t]=i;work(t+1);b[i]=0;}}} int main() {//sspeed; init();work(1);return 0; }
wikioi 1294 全排列 dfs相关推荐
- codevs——1294 全排列
1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 给出一个n, 请输出n的所有全排列 输 ...
- 组合数学(全排列)+DFS CSU 1563 Lexicography
题目传送门 1 /* 2 题意:求第K个全排列 3 组合数学:首先,使用next_permutation 函数会超时,思路应该转变, 4 摘抄网上的解法如下: 5 假设第一位是a,不论a是什么数,ax ...
- Leetcode46全排列DFS
链接 题目大意:给定一个数组,求出所有的全排列. 分析 DFS和回溯的方法. 回溯算法的核心 选择列表:表示当前可做的选择 路径:记录做过的选择 结束条件:遍历到树的底层,在这里是选择列表为空的时候. ...
- 第七届蓝桥杯决赛真题 - 凑平方数-全排列+dfs+set去重
题目: 凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够 办到的.比如:0, 36, 5948721再比如: 1098524736 1, 25, 6390784 0, 4, ...
- 全排列 DFS 回溯
//dfs全排列 #include<stdio.h> #include <string.h> char temp[5] = {'A','B','C','D'};//seed c ...
- 全排列—dfs(递归算法手动模拟)
目录 1.dfs全排列深度优先算法思路导图 2.dfs递归思想 3.主旨展现 4.详解手动模拟 5.例题来喽 5.1例题(1)来喽 5.2例题(2)来喽 5.3例题(3)来喽 1.dfs全排列深度优先 ...
- 全排列(dfs、小白、详细解释)
目录 主函数 用来排序的函数 详细过程 代码 从键盘输入一个没有重复元素的字符串,输出这个字符串所有字符的全排列 输入格式: 一个字符串,输入保证字符串中没有重复的字符,字符串的长度不超过10,字符串 ...
- 104.全排列(深搜)搜索与回溯
1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 给出一个n, 请输出n的所有全排列 输入描述 ...
- [Leetcode][第60题][JAVA][第k个排列][回溯][DFS][剪枝]
[问题描述][中等] [解答思路] 1. 回溯搜索算法 + 剪枝 ,直接来到叶子结点 时间复杂度:O(N^2) 空间复杂度:O(N) import java.util.Arrays;public cl ...
最新文章
- SolrPerformanceFactors--官方文档
- JZOJ 5629. 【NOI2018模拟4.4】Map
- c语言编辑密码程序,想程序高手求助--用C语言来编辑一个输入密码的程序
- 23个实用 Javascript Tab导航插件
- 网址收藏 2020.12.11
- 系统业务逻辑书籍_新年福利 | 架构的“一小步”,业务的一大步
- I00033 消除游戏
- SQL:postgresql查询七天内数据
- PHP中静态(static)调用非静态方法详解--调用!!!
- c语言字符串注入命令,C语言基础之输入输出、常量定义、随机数、动态链接库的注入、数据类型介绍、goto语句的使用...
- AutoCAD2006安装破解图文教程
- PKI加密体系加密过程及原理
- MySQL免安装版本的下载/配置/连接DBeaver---详细教程
- jQuery轮播图效果+ bxCarousel实现图片滚动切换效果+Mootools Videobox实现视频图片弹出类lightbox效果
- 小程序分享图片给好友,到朋友圈,保存到本地
- iOS之深入探究动画渲染降帧
- python 中文转拼音原理_Python中文转拼音
- 用Python批量下载DACC的MODIS数据
- chrome控制台中console
- 详解 Spark RDD 的转换操作与行动操作