51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#bfs
图-最短路-dijkstra-0/1BFS-1368. 使网格图至少有一条有效路径的最小代价
2020-03-01 22:59:59问题描述:给你一个mxn的网格图 grid 。 grid 中每个格子都有一个数字,对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况:1 ,下一步往右走,也就是你会从&...
代码星球
·
2020-06-14
短路
-dijkstra-0
1BFS-1368.
网格
少有
Word Ladder(双向BFS)
2018-10-0223:46:38问题描述:问题求解:显然是个解空间遍历问题,每次修改其中一位,由于步长是1,所以可以使用BFS进行解空间的遍历。解法一、单向BFSpublicintladderLength(StringbeginWord,StringendWord,List<String>wordLis...
代码星球
·
2020-06-13
Word
Ladder
双向
BFS
图论-BFS-最小高度的树 Minimum Height Trees
2018-09-2412:01:38问题描述:对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点,标记为 0 ...
代码星球
·
2020-06-13
图论
-BFS-
最小
高度
Minimum
nyoj 115-城市平乱 (BFS)
内存限制:64MB时间限制:1000ms特判:No通过数:5提交数:8难度:4南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任...
代码星球
·
2020-06-08
nyoj
115-
城市
平乱
BFS
nyoj 92-图像有用区域 (BFS)
内存限制:64MB时间限制:3000ms特判:No通过数:4提交数:12难度:4“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 &nb...
代码星球
·
2020-06-08
nyoj
图像
有用
区域
BFS
nyoj 82-迷宫寻宝(一) (多重BFS)
内存限制:64MB时间限制:1000ms特判:No通过数:3提交数:5难度:4一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须在迷宫里找到这个打开这个门...
代码星球
·
2020-05-28
nyoj
迷宫
寻宝
多重
BFS
nyoj 58-最少步数 (BFS)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:17submit:22这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,...
代码星球
·
2020-05-28
nyoj
最少
步数
BFS
nyoj 27-水池数目(BFS, DFS)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:17submit:22南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。第一行输入一个整数...
代码星球
·
2020-05-28
nyoj
水池
数目
BFS
DFS
nyoj 21-三个水杯(BFS)
内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:7submit:18给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。第...
代码星球
·
2020-05-28
nyoj
三个
水杯
BFS
Gym 100952F&&2015 HIAST Collegiate Programming Contest F. Contestants Ranking【BFS+STL乱搞(map+vector)+优先队列】
timelimitpertest:1secondmemorylimitpertest:24megabytesinput:standardinputoutput:standardoutputAhmadisoneofthebeststudentsinHIAST,andalsoaverygoodproblemsSolver....
代码星球
·
2020-05-11
Gym
100952F
2015
HIAST
Collegiate
HDU 1495 非常可乐(数论,BFS)
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14153 AcceptedSubmissio...
代码星球
·
2020-04-14
HDU
1495
非常
可乐
数论
POJ 3278 Catch That Cow(BFS,板子题)
TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:88732 Accepted:27795DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatch...
代码星球
·
2020-04-14
POJ
3278
Catch
That
Cow
图的基本算法(BFS和DFS)
图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。图可以分为有向图和无向图,一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节点的顺序,可分为广度优先...
代码星球
·
2020-04-14
基本
算法
BFS
DFS
SS端加密以及obfs混淆
目前SS端最推荐的加密以及obfs混淆如下:推荐加密方式:aes-256-gcm、chacha20-ietf-poly1305、aes-128-gcm、aes-192-gcm(排名分先后)推荐的混淆obfs:首选http、次选tls注:加密方式推荐是因为AEAD本身有新的特性,另外主推荐aes-256-gcm是因为这个...
代码星球
·
2020-04-12
SS
加密
以及
obfs
混淆
hdu 4707 Pet【BFS求树的深度】
ClickMe!...
代码星球
·
2020-04-06
hdu
4707
Pet
BFS
求树
首页
上一页
1
2
3
4
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他