![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索(DFS BFS)
MaxVen
这个作者很懒,什么都没留下…
展开
-
94. 递归实现排列型枚举(dfs递归枚举 ,next_permutation)
94. 递归实现排列型枚举把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤9输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1DFS版本#include<iostream>#include<cstdio&原创 2020-11-04 20:04:42 · 269 阅读 · 0 评论 -
92. 递归实现指数型枚举(二进制,dfs)
92. 递归实现指数型枚举从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤15输入样例:3输出样例:322 311 31 21 2 3每个数 选不选对应一种情况2^n种情况#include<iostream>#原创 2020-11-04 19:34:55 · 154 阅读 · 0 评论 -
HDU 1312 Red and Black
HDU 1312 Red and BlackDFS#include<iostream>#include<cstdio>#include<cstring>#include<sstream>#include<iomanip>#include<bitset>#include<cmath>#include<algorithm>#include<cstdlib>#include<原创 2020-10-15 20:06:23 · 111 阅读 · 0 评论 -
AcWing 842. 排列数字
AcWing 842. 排列数字dfs就是一个递归的过程n=4时的 过程推理n=4的过程分析:dfs内嵌dfs对于 第一层for()也就是 i=1的时候 第一层dfs(1)第二层 for ()i=2 第二层dfs(2)的时候 a[0]=1;a[1]=2;st[1]=1;st[2]=1;最内层的DFS 因为前面几层的标记 (st[i]=1)最后只有一个数字4符合倒数第二层 同理 有2个数字 因为for循环 倒数第二个数会依次扫到 3 4然后依次调用2次 最后结果 是 1234原创 2020-10-09 20:05:31 · 138 阅读 · 0 评论