![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
小菜鸡在努力啊
余生很长,请多指教。
展开
-
112. 路径总和 (dfs)
路径总和 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4.原创 2020-07-07 11:38:47 · 125 阅读 · 0 评论 -
7-33 地下迷宫探索 (30分)(DFS)
7-33 地下迷宫探索 (30分) 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。 假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点?原创 2020-06-24 16:44:06 · 201 阅读 · 0 评论 -
P1025 数的划分(dfs)
题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5 1,5,1 5,1,1 问有多少种不同的分法。 输入格式 n,k (<n≤200 2≤k≤6) 输出格式 1个整数,即不同的分法。 #include <iostream> #include <set> #include <map> #include <algorithm> #include <cstdio&原创 2020-06-23 19:39:24 · 157 阅读 · 0 评论 -
P1036 选数 (dfs)
题目描述 已知 n 个整数 x1,x2,…,xn ,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,要求你计算出和为素数共有多少种。 例如上例,只有一种的和为素数:3+7+19=293+7+19=29。 输入格式 键盘输入,格式为: (1≤n≤20,k<n) (1≤xi ≤50000原创 2020-06-23 19:00:58 · 142 阅读 · 0 评论 -
P1141 01迷宫(DFS)
1141 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入格式 第1行为两个正整数n,m。 下面nn行,每行nn个字符,字符只可能是0或者1,字符之间没有空格。 接下来m行,每行2个用空格分隔的正整数i,j,对应了迷宫中第i行第j列的一个格子,询问从这一格开始能移动到多少格。 输出格式 m行,对于每个询问原创 2020-06-21 21:20:21 · 306 阅读 · 0 评论 -
P2802 回家 (dfs)
P2802 回家enter 题目描述 小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了。 刚开始时他有满血6点,每移动一格他要消耗1点血量。一旦小H的 血量降到 0, 他将死去。 他可以沿路通过拾取鼠标(什么鬼。。。)来补满血量。只要他走到有鼠标的格子,他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满,所以每次经过这个格子都有鼠标。就算到了某个有鼠标的格子才死去, 他也不能通过拾取鼠标补满 HP。 即使在家门原创 2020-06-21 18:43:42 · 258 阅读 · 1 评论 -
洛谷P2036 [COCI2008-2009#2] PERKET(dfs)
题目描述P2036 Perket 是一种流行的美食。为了做好 Perket,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度 SS 和甜度 BB。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。 众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。 另外,我们必须添加至少一种配料,因为没有美食是以白水为主要配料的。 输入格式 第一行包括整数 NN,表示可支配的配料数。 接下来 NN 行,原创 2020-06-09 19:43:56 · 273 阅读 · 0 评论 -
力扣 78子集(dfs)
子集传送门 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 深度搜索,每个元素都有选与不选,对选的所有情况进行枚举,再对不选的情况进行枚举。 class Solution { void dfs(int cur,vector<int>&nums,vector<in.原创 2020-06-05 13:28:52 · 196 阅读 · 0 评论 -
hdu 1015(dfs)
hdu1015 Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21701 Accepted Submission(s): 11309 Problem Description === Op tech briefing, 2002/11/02 06:42 CST === “The item is locked in a原创 2020-06-03 18:42:25 · 221 阅读 · 0 评论 -
素数环,油藏
第一道:素数环 hdu1016 素环问题 时间限制:4000/2000 MS(Java /其他)内存限制:65536/32768 K(Java /其他) 提交总数:84035接受提交:34536 问题描述 圆环由n个圆组成,如图所示。 将自然数1、2,…,n分别放入每个圆,并且两个相邻圆中的数字总和应为质数。 注意:第一个圆的数目应始终为1。 输入值 n(0 <n <20)。 输出量 ...原创 2020-04-12 21:16:25 · 197 阅读 · 0 评论