DFS-1-递归实现指数型枚举

已于 2022-11-03 17:01:51 修改
阅读量216 收藏
点赞数
分类专栏： 算法 文章标签： java 递归 算法
于 2022-08-31 11:03:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52972575/article/details/126619494
版权

题目

从 1∼n1∼n 这 nn 个整数中随机选取任意多个，输出所有可能的选择方案。

输入格式

输入一个整数 nn。

输出格式

每行输出一种方案。

同一行内的数必须升序排列，相邻两个数用恰好 11 个空格隔开。

对于没有选任何数的方案，输出空行。

本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。

输入样例

3

输出样例

3
2
2 3
1
1 3
1 2
1 2 3

思路

从第一个位置开始选择，每个数字都有选择和不选择两种情况，选择完后，再跳到下一个位置继续选择，如果当前位置超过了数字所在位置的最大值，那么就终止递归，并且按照已经选择的数字进行打印输出

Q：如何表示目前所在位置？

A：通过变量u来表示当前所处的位置

Q：如何跳到下一个位置？

A：通过使u+1，并递归调用方法来表示跳到下一个位置进行判断

Q：如何记录当前位置是否选择？

A：通过数组来记录
 

Q：什么叫恢复现场？

最低0.47元/天 解锁文章
无敌的小周
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
递归实现指数型枚举 .md
11-17
递归实现指数型枚举 .md
详解DFS（深度优先搜索）算法+模板+指数+排列+组合型枚举+带分数四道例题
m0_62662646的博客
01-16 4750
山上雪的算法之路
DFS（深度优先搜索）
weixin_56265979的博客
11-10 361
深度优先搜索
dfs-递归实现指数型枚举
weixin_50089904的博客
12-28 185
dfs——深度优先搜索。用一张图来表示的话，应该是这样，先向深处搜索，当搜索到最后一个时再回溯。 就是按照这样的顺序进行搜索。以下面这道题为例： 从1∼n1∼n这nn个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数nn。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好11个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 1≤n≤151≤n≤15 ...
递归实现指数型枚举、排列型枚举、组合型枚举
qq_45682511的博客
12-12 404
从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 1≤n≤15 输入样例： 3 输出样例： 3 2 2 3 1 1 3 1 2 1 2 3 #include <bits/stdc++.h> using namespace std; const
Acwing 第一章模板及详解（基础算法）
weixin_64393298的博客
02-03 9404
一、排序 二、二分 三、高精度 四、前缀和与差分 五、双指针算法 六、位运算 七、离散化 八、区间合并 快速排序算法模板： 1.确定分界点 q[l] , q[(l+r)/2] , q[r]； //随机选取 2.调整区间，使小于等于x的在左边，大于等于x 的在右边； 3.递归处理x的左右段； void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r +...
bag_0-1背包问题递归非递归动态规划_
10-01
实现了计算随机生成的背包容量和物品价值，重量的0-1背包问题的动态规划算法
vue_ant-design-vue菜单递归
12-28
后台返回菜单无限层级展示
PHP树-不需要递归的实现方法
12-19
PHP树-不需要递归的实现方法 /** * 创建父节点树形数组 * 参数 * $ar 数组，邻接列表方式组织的数据 * $id 数组中作为主键的下标或关联键名 * $pid 数组中作为父键的下标或关联键名 * 返回 多维数组 **/ ...
数据结构-二叉树递归-非递归实现
04-26
数据结构实验二叉树用递归实现先序遍历、中序遍历和后序遍历，用几种不同非递归方法实现了中序遍历，代码附有详细注释
AcWing01背包问题（娓娓道来版讲解）
heipao17的博客
02-03 922
#include<bits/stdc++.h> using namespace std; const int MAXN = 1005; int v[MAXN]; // 体积 int w[MAXN]; // 价值 int f[MAXN][MAXN]; // f[i][j], j体积下前i个物品的最大价值 int main() { int n, m; cin >> n >> m; for(int i = 1; i &l.
【Java语法基础题 】AcWing 1. A + B 【 模拟 】 Java版 题解
林深不见鹿 的博客
10-23 774
本博客的 《Java语法基础课》 分类专栏将会将AcWing上的语法基础课所有题目使用Java 语言实现一遍，题解会不定时更新，欢迎大家交流学习。 目录1.题目2.代码 1.题目 输入两个整数，求这两个整数的和是多少。 输入格式 输入两个整数A,B，用空格隔开，0≤A,B≤108 输出格式 输出一个整数，表示这两个数的和 样例输入： 3 4 样例输出： 7 2.代码 import java.util.Scanner; //调用Java的Scanner类，用于获取控制台的输入 public class.
C++/Python描述 AcWing 92. 递归实现指数型枚举
亓官劼的博客
03-16 768
C++/Python描述 AcWing 92. 递归实现指数型枚举   大家好，我叫亓官劼（qí guān jié ），在GitHub & CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。 由于学习工作的需要，算法刷题将会逐渐由C++向Py
717. 简单斐波那契
qq_51230175的博客
02-27 90
717. 简单斐波那契 以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。 这个数列从第 33 项开始，每一项都等于前两项之和。 输入一个整数 NN，请你输出这个序列的前 NN 项。 输入格式 一个整数 NN。 输出格式 在一行中输出斐波那契数列的前 NN 项，数字之间用空格隔开。 数据范围 0<N<460<N<46 输入样例： 5 输出样例： 0 1 1 2 3 算法思想 斐波那契数列的多种计算方法了解 全部代码： #include <iost
【C++保姆级入门】习题掌握一维数组
iecne的博客
08-05 3081
本节课主要是讲解了一维数组的练习题目，相信大家对这个逻辑有了一定的理解，大家可以自己动手敲敲代码，感受一下，下一节课就开始讲解一维数组的题目了，请大家继续关注。
简单的项目部署脚本（转载）
u010230019的博客
06-09 654
有些项目团队喜欢使用docker启动java服务,那么我们同样可以将上述脚本稍做改造,来实现基于shell+docker的简单项目部署能力。可以将核心节点的错误或者失败内容通过webhook发送到对应的告警平台,比如钉钉、飞书机器人等。把~/.ssh/id_rsa.pub内容添加到远程仓库的ssh秘钥中。执行start.sh脚本打包部署。start.sh脚本内容。
Java——简单图书管理系统
m0_74100417的博客
06-09 1464
数据类型变量iffor数组方法类和对象封装继承多态抽象类和接口今天就是把上述知识点全部都用起来 图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理系统图书管理
修改菜品——后端Java
weixin_53717695的博客
06-09 468
修改菜品——后端Java
（Javascript）AI数字人mp4转canvas播放并去除背景绿幕
最新发布
lx_nhs的博客
06-12 445
去除前：去除后： 3、可能会出现的报错 （1）视频路径跨域问题：解决：vue开启代理
python dfs递归实现迷宫问题
04-28
好的，下面是 Python 中 DFS 递归实现迷宫问题的代码示例： ```python # 定义迷宫地图，0 表示可走，1 表示障碍物 maze = [ [0, 1, 0, 0, 0], [0, 1, 0, 1, 0], [0, 0, 0, 0, 0], [0, 1, 1, 1, 0], [0, 0, 0, 1, 0], ] # 定义迷宫大小 n = len(maze) m = len(maze[0]) # 定义标记数组，标记每个位置是否已经访问过 visited = [[False] * m for _ in range(n)] # 定义终点位置 end = (4, 3) # 定义方向数组，表示上下左右四个方向 directions = [(-1, 0), (1, 0), (0, -1), (0, 1)] def dfs(x, y): # 如果当前位置就是终点位置，则直接返回 True if (x, y) == end: return True # 标记当前位置已经访问过 visited[x][y] = True # 枚举四个方向 for dx, dy in directions: nx, ny = x + dx, y + dy # 判断是否越界，是否已经访问过，是否是障碍物 if 0 <= nx < n and 0 <= ny < m and not visited[nx][ny] and maze[nx][ny] == 0: # 递归搜索下一个位置 if dfs(nx, ny): return True # 如果四个方向都没找到终点，则返回 False return False # 在起点位置开始搜索 start = (0, 0) if dfs(start[0], start[1]): print("可以到达终点！") else: print("无法到达终点！") ``` 这段代码中，我们先定义了一个迷宫地图 `maze`，然后定义了迷宫的大小 `n` 和 `m`，以及标记数组 `visited` 和终点位置 `end`。 接着，我们定义了一个 DFS 函数 `dfs`，它的参数是当前位置的坐标 `(x, y)`，表示从这个位置开始搜索。 在 `dfs` 函数中，我们首先判断当前位置是否是终点位置，如果是，则直接返回 True。 然后，我们标记当前位置已经访问过，并枚举当前位置可以走的四个方向。对于每个方向，我们判断是否可以走，如果可以，则递归搜索下一个位置。如果在四个方向中找到了终点位置，则返回 True。 最后，在主函数中，我们从起点位置开始搜索，如果可以到达终点，则输出“可以到达终点！”；否则输出“无法到达终点！”。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值