superzcl

BFS

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / BFS （共8篇）

POJ 2251 Dungeon Master （三维数组+BFS）

Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fill...

2019-08-15

0 464

POJ 3126 Prime Path（素筛+BFS）

Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the fo...

2019-08-15

0 482

HDU 2612 Find a way（两遍BFS）

Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. ...

2019-08-15

0 406

UVA-11624 Fire!（两遍BFS）

题意：乔在一个迷宫中，迷宫里着火了，乔和火都可以想上下左右四个方向走，速度也是一样的，问乔能逃出去吗，如果能最少需要几步？注意：着火的位置可能不止一处。解题思路：两遍BFS，第一遍先遍历火，并记录到每个地方的时间。第二遍遍历人，比较人能否在他逃生的路径上比火先到达。火...

2019-08-14

0 583

POJ 1426 Find The Multiple（BFS）

Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0...

2019-08-14

0 453

POJ3278 Catch That Cow（BFS）

Description 农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*...

2019-08-14

0 490

河南理工大学算法协会暑期集训积分赛(二) B. 恐怖的怪物（BFS || DFS）

题目链接：https://hpuoj.com/contest/23/problem/B/ B. 恐怖的怪物单点时限: 5.0 sec 内存限制: 512 MB 一天早上，Dicer一觉醒来，发现自己来到了MineCraft的世界里面，身为MineCraft游戏爱好者的他欣喜不已，于是他在地...

2019-07-29

0 519

POJ 1573 Robot Motion（模拟、DFS、BFS）

题目链接：http://poj.org/problem?id=1573 分析：这道题既可以模拟出结果，也可以用DFS或者BFS搜索。模拟： // 模拟 // #include <bits/stdc++.h> #include <cstdio> #include ...

POJ1573

2019-07-24

0 413