dfs - 标签 - 腾讯云开发者社区-腾讯云

文章/答案/技术大牛

发布

首页标签dfs

#dfs

Java深度优先搜索（DFS）算法实现

用户1750537 3天前2025-08-29 17:52:15

上述示例中，我们首先创建了一个含有5个顶点的图，并添加了一些边。然后，我们创建了一个DepthFirstSearch对象，并使用dfs方法从顶点0开始深度优先搜...

6810

【HPUoj】1218 - 2n皇后问题（dfs）

FishWang 5天前2025-08-27 12:26:20

1218: 2n皇后问题 [搜索] 时间限制: 1 Sec 内存限制: 128 MB

9610

【HDU】5723 - Abandoned country（并查集 & dfs）

FishWang 5天前2025-08-27 12:23:31

Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)...

8610

【PAT】甲级1018 - Public Bike Management（最短路 & dfs & 递归 & 好题）

FishWang 5天前2025-08-27 12:22:59

时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN...

5610

【HDU】6017 - Girls Love 233（贪心 & dfs）

FishWang 5天前2025-08-27 12:11:11

第一想法是爆搜，虽然加了点优化，也想到相同的数字交换是没有意义的，但是还是RE爆栈了。后来看了出题人的解释，用了记忆化搜索的方法才AC，对我来说确实是个好题！

11210

【51Nod】1489 - 蜥蜴和地下室（dfs）

FishWang 5天前2025-08-27 12:04:07

基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题

4710

【HDU】2266 - How Many Equations Can You Find（dfs）

FishWang 5天前2025-08-27 11:47:26

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...

9010

【zzuliOJ】1916 - 树（dfs序 & 树状数组）

FishWang 5天前2025-08-27 10:57:55

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 226 Solved: 19 Su...

9610

【zzuliOJ】1908 - 小火山的围棋梦想（dfs）

FishWang 5天前2025-08-27 10:04:43

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 197 Solved: 46 Su...

7110

【zzuliOJ】1907 - 小火山的宝藏收益（dfs）

FishWang 5天前2025-08-27 10:04:22

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 108 Solved: 23 Su...

10110

【zzuliOJ】1901 - 985的SS串难题（字典树 & dfs）

FishWang 5天前2025-08-27 09:53:26

Time Limit: 3 Sec Memory Limit: 128 MB Submit: 48 Solved: 5 Subm...

9510

【HDU】2196 - Computer（树的直径）

FishWang 5天前2025-08-27 09:46:09

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...

8110

【HDU】2553 - N皇后问题（dfs）

FishWang 5天前2025-08-27 09:28:11

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...

9810

【UVALive】2147 - Push!!（bfs+dfs+优先队列）

FishWang 5天前2025-08-27 08:56:03

用 bfs + 优先队列找是否能推到目的地以及最短时间，找的过程中用数组记录箱子的位置和移动方向，同一个方向移动过来的箱子不能再次移动，但是同一个位置，箱子可...

9310

【周练3016.3.5】老王修公园（dfs，水）

FishWang 5天前2025-08-27 08:44:23

时间限制: 1 Sec 内存限制: 128 MB 提交: 25 解决: 12 [ 提交][ 状态][ 讨论版]

11010

【CodeForces】445A - DZY Loves Chessboard（dfs）

FishWang 6天前2025-08-26 20:45:26

DZY loves chessboard, and he enjoys playing with it.

6510

【CodeForces】14D - Two Paths（树的直径）

FishWang 6天前2025-08-26 20:38:46

As you know, Bob's brother lives in Flatland. In Flatland there are n cities, c...

8010

【POJ】1985 - Cow Marathon（树的直径）

FishWang 6天前2025-08-26 20:00:11

树的直径用了两次dfs，第一次求距任意一点最远的点，第二次从这个点开始dfs到最远点，这个就是直径了。

7910

【POJ】2251 - Dungeon Master（dfs + 队列）

FishWang 6天前2025-08-26 19:57:35

You are trapped in a 3D dungeon and need to find the quickest way out! The du...

8810

【POJ】2965 - The Pilots Brothers' refrigerator（dfs & 双端队列 & 思维）

FishWang 6天前2025-08-26 19:55:34

The game “The Pilots Brothers: following the stripy elephant” has a quest where ...

8910