Nobles.
Nobles.
全部文章
分类
java(3)
微信小程序(3)
算法(11)
题解(19)
归档
标签
去牛客网
登录
/
注册
简单堆点杂物
在深渊挣扎中。
全部文章
(共4篇)
【题解】DFS——Average Length
下面是题目复述: Sample Input 1 3 0 0 1 0 0 1 Sample Output 1 2.2761423749 There are six paths to visit the towns: 1 → 2 → 3, 1 → 3 → 2, 2 → 1 → 3, 2 → 3 → 1...
C++
深度优先搜索
2022-01-29
0
247
【算法】DFS、BFS
写在最前面: 此系列中的所有模板全为大佬所写,我只是一个搬运工(?)。 DFS(深度优先搜索) 往深处搜索,触底返回,遇到新的分叉口继续往深处搜素。如图所示。 解题关键: 回溯+剪枝。要考虑顺序。 回溯:在触底之后返回父节点,并将使用过的地方返回原样。(用递归实现) 剪枝:在父节点判断,如果下面的...
C++
深度优先搜索
广度优先搜索
2022-01-27
0
267
【题解】DFS——7-7 小朋友崇拜圈-第九届蓝桥省赛-C组
班里 N 个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。 在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人? 小朋友编号为 1,2,3,…N。 输入格式: 第一行,一个整数 N。 3<N<10^5 接下来一行 N ...
C++
深度优先搜索
2022-01-23
0
480
【题解】DFS——单词接龙
下面是题目复述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和 astonish,如果接成一条龙则变为 beastonis...
C++
深度优先搜索
2022-01-20
0
622