深搜--1-n的全排列

之前被教过一个next_permutation库函数，是用来实现数的全排列的，具体实现见代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){int a[1000];int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)a[i]=i+1;do{for(int i=0;i<n;i++)cout<<a[i]<<" ";cout<<endl;}while(next_permutation(a,a[n-1]));}return 0;
}

　　然后自己用深搜写了一遍，之前没搞懂递归结束的条件，和什么时候该输出一个排列，后来相通只要循环到数组的最后一个就输出一个全排列，递归结束。具体见代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
int a[10000],vis[10000];
int k,n;
void dfs(){if(k==n){for(int j=0;j<n-1;j++)cout<<a[j]<<" ";cout<<a[n-1]<<endl;return;}//递归的结束以及输出一个排列for(int i=1;i<=n;i++){if(!vis[i]){vis[i]=1;a[k++]=i;dfs();k--;vis[i]=0;}}
}
int main(){while(scanf("%d",&n)!=EOF){memset(vis,0,sizeof(vis));k=0;dfs();}return 0;
}

转载于:https://www.cnblogs.com/wsyxy/p/4278178.html

深搜--1-n的全排列相关推荐

104.全排列（深搜）搜索与回溯
1294 全排列时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 给出一个n, 请输出n的所有全排列输入描述 ...
DSF深搜入门全排列笔记nyoj366
DFS深搜之全排列(初学) 题目描述思路解析与dfs模板伪代码题目描述以nyoj2.0 366题为例,记录入门dfs的代码,并理清思路,方便以后复习巩固,初学dfs如果有问题还请指出~ 链接: ...
hdu4876 深搜+（随机枚举剪枝）
题意: 给你n个数,让你从选择k个数,然后排成一个环(k个数的顺序随意,但是排成一个环后就不能变了),然后可以在这个环上任意的找连续w个数(w<=k),可以找多次,得到一个值等于当前 ...
深搜、广搜、搜索剪枝
搜索与回溯讲解文章目录深搜方向向量: DFS代码: 题目讲解: 八皇后问题字符序列自然数的拆分广搜 BFS代码: 题目讲解: 瓷砖关系网络 bfs与dfs的用途与区别搜索剪枝可行性剪 ...
深入递归、深搜dfs、回溯、剪纸学习。
深入递归,深搜dfs,回溯,剪枝参考于博客一.双管齐下解递归 "逐步生成结果"类问题之数值型自下而上的递归(递推,数学归纳,动态规划) 解决简单情况下的问题. 推广到稍复杂情 ...
深搜（DFS）和宽搜（BFS）
相同点: 深搜和宽搜都可以对空间进行遍历,搜索的结构都是树不同点: 深搜(DFS):(暴搜)(直男)(执着的人) (1)尽可能往深了搜,当搜到叶节点(简称搜到头)就会回溯,然后再搜下一个,然后再回溯 ...
深搜+回溯+广搜小结
深搜按照一定的顺序和规则,一直往深处走,直到走不通再返回,换一种路径重复上述步骤. 深搜一般可以找到问题的所有答案,但问题规模较大时,解集树的深度就会比较大并且比较宽,时间复杂度就会较高.与广搜相比 ...
Go 分布式学习利器（15） -- Go 实现深搜和广搜
强化语法,回顾算法. 通过Go语言实现深度优先搜索和广度优先搜索,来查找社交网络中的三度好友关系(三度指的是一个节点到其相邻节点到其相邻节点的节点 ,图递增三层好友关系). 涉及到的Go语 ...
水管工游戏（深搜）
水管工游戏本题依然是采用搜索,深搜,广搜都可以,本代码采用深搜,此题在搜索时需要增加一些判断条件以及下一步要搜索的位置即可. 代码如下: #include<stdio.h> int a[ ...

深搜--1-n的全排列

深搜--1-n的全排列相关推荐

最新文章

热门文章