#bfs

图-最短路-dijkstra-0/1BFS-1368. 使网格图至少有一条有效路径的最小代价

2020-03-01 22:59:59问题描述:给你一个mxn的网格图 grid 。 grid 中每个格子都有一个数字,对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况:1 ,下一步往右走,也就是你会从&...

Word Ladder(双向BFS)

2018-10-0223:46:38问题描述:问题求解:显然是个解空间遍历问题,每次修改其中一位,由于步长是1,所以可以使用BFS进行解空间的遍历。解法一、单向BFSpublicintladderLength(StringbeginWord,StringendWord,List<String>wordLis...
代码星球 ·2020-06-13

图论-BFS-最小高度的树 Minimum Height Trees

2018-09-2412:01:38问题描述:对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点,标记为 0 ...

nyoj 115-城市平乱 (BFS)

内存限制:64MB时间限制:1000ms特判:No通过数:5提交数:8难度:4南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任...
代码星球 ·2020-06-08

nyoj 92-图像有用区域 (BFS)

内存限制:64MB时间限制:3000ms特判:No通过数:4提交数:12难度:4“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。   &nb...

nyoj 82-迷宫寻宝(一) (多重BFS)

内存限制:64MB时间限制:1000ms特判:No通过数:3提交数:5难度:4一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须在迷宫里找到这个打开这个门...

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 27-水池数目(BFS, DFS)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:17submit:22南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。第一行输入一个整数...
代码星球 ·2020-05-28

nyoj 21-三个水杯(BFS)

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:7submit:18给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。第...
代码星球 ·2020-05-28

Gym 100952F&&2015 HIAST Collegiate Programming Contest F. Contestants Ranking【BFS+STL乱搞(map+vector)+优先队列】

timelimitpertest:1secondmemorylimitpertest:24megabytesinput:standardinputoutput:standardoutputAhmadisoneofthebeststudentsinHIAST,andalsoaverygoodproblemsSolver....

HDU 1495 非常可乐(数论,BFS)

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14153    AcceptedSubmissio...

POJ 3278 Catch That Cow(BFS,板子题)

TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:88732 Accepted:27795DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatch...
代码星球 ·2020-04-14

图的基本算法(BFS和DFS)

图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。图可以分为有向图和无向图,一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节点的顺序,可分为广度优先...
代码星球 ·2020-04-14

SS端加密以及obfs混淆

目前SS端最推荐的加密以及obfs混淆如下:推荐加密方式:aes-256-gcm、chacha20-ietf-poly1305、aes-128-gcm、aes-192-gcm(排名分先后)推荐的混淆obfs:首选http、次选tls注:加密方式推荐是因为AEAD本身有新的特性,另外主推荐aes-256-gcm是因为这个...
首页上一页1234下一页尾页