深度优先
-
【华为OD机试】找单词(深度优先搜索—Java&Python&C++&JS实现)
本文收录于专栏:算法之翼 本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度…
-
【DFS+贪心】第十四届蓝桥杯省赛C++ B组《飞机降落》(C++)
【题目描述】 有 N 架飞机准备降落到某个只有一条跑道的机场。 其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早可以于 T…
-
【蓝桥杯3552】与或异或(dfs&dp&java)
问题描述 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 解题思路 有点像dp+dfs,从…
-
【数据结构】迷宫问题DFS非递归(c语言实现)
本来之前写过一个推箱子,就想着写个迷宫游戏,因为想着推箱子游戏里面也有墙,也有玩家的移动,比推箱子简单的是还不用判断前面是否有箱子的情况,但是自己写的迷宫游戏如果自己随机生成的迷宫…
-
【蓝桥杯4124】分糖果(dfs&&java)
问题描述 两种糖果分别有9个和16个,要全部分给7个小朋友,每个小朋友得到的糖果总数最少为 2个,最多为 5个,问有多少种不同的分法。糖果必须全部分完。 只要有其中一个小朋友在两种…
-
CCF-CSP 202312-3 树上搜索(Java、C++、Python)
文章目录 树上搜索 题目背景 问题描述 输入格式 输出格式 样例1输入 样例1输出 样例解释 子任务 满分代码 Java C++ Python 记忆化(C++) 树上搜索 题目背景…
-
[蓝桥杯]真题讲解:景区导游(DFS遍历、图的存储、树上前缀和与LCA)
蓝桥杯真题讲解: 一、视频讲解 二、暴力代码 三、正解代码 一、视频讲解 视频讲解 二、暴力代码 //暴力代码:DFS #include<bits/stdc++.h> …
-
算法沉淀 —— 深度搜索(dfs)
算法沉淀 —— 深度搜索(dfs) 一、计算布尔二叉树的值 二、求根节点到叶节点数字之和 三、二叉树剪枝 四、验证二叉搜索树 五、二叉搜索树中第K小的元素 一、计算布尔二叉树的值 …
-
【TopK问题】——用堆实现
文章目录 一、TopK问题是什么 二、解决方法 三、时间复杂度 一、TopK问题是什么 TopK问题就是从1000个数中找出前K个最大的数或者最小的数这样的类似问题。 不过并不要求…
-
DFS:深搜+回溯+剪枝解决排列、子集问题
创作不易,感谢三连支持!! 一、全排列I . – 力扣(LeetCode) class Sol…