
10.BFS
文章平均质量分 83
DTL66
细节决定成败
展开
-
最少步数 NYOJ 58
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有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,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0原创 2016-07-29 12:01:15 · 339 阅读 · 0 评论 -
最少步数 NYOJ 58
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有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,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2016-07-29 13:16:29 · 294 阅读 · 0 评论 -
A - Oil Deposits
A - Oil DepositsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description The GeoSurvComp geologic survey company is responsible for detecting underground原创 2016-07-29 16:17:13 · 380 阅读 · 0 评论 -
B - Rescue
B - Rescue Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is describ原创 2016-07-29 17:28:40 · 326 阅读 · 0 评论 -
BFS学习总结
基本思想:1.用到了递归的思想:如图:最上端的节点开始要求到最下方节点的最短路,从节点开始向外层层层扩展,第一层的扩展都有最小值,如果能取最小值肯定不要最大值了,那么我们肯定会优先考了虑每一层的最小值了,没错,就是优先队列,对于访问的一个节点的子节点总是优先考虑离得最近的子节点,就是按与父节点的距离大小尽排序,近的在队头,远的在队尾,理论上对于每一层都要开辟一个新的队列,但是我们可以类比生活中的队伍原创 2016-07-29 18:58:59 · 348 阅读 · 0 评论 -
POJ-1383 Labyrinth
C - Labyrinth Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description The northern part of the Pyramid contains a very large and complicated labyrinth. T原创 2016-08-02 20:02:36 · 666 阅读 · 0 评论 -
ZZULI-1905 小火山的围棋梦想 【BFS or DFS】
1908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MB Submit: 210 Solved: 51SubmitStatusWeb Board Description小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山 的棋子;这样的位置原创 2016-08-10 20:33:46 · 628 阅读 · 0 评论 -
HDU 1058 Humble Numbers 【暴力(DFS)】
Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24389 Accepted Submission(s): 10688 Problem Description A num原创 2016-11-11 13:26:42 · 410 阅读 · 0 评论 -
POJ 3278 Catch That Cow【BFS】
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 79281 Accepted: 25001 Description Farmer John has been informed of the location of a fugit原创 2016-11-15 14:02:07 · 333 阅读 · 0 评论