上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 25 下一页

2019年8月19日

Find a way HDU - 2612 (简单BFS)

摘要: 题目链接:https://cn.vjudge.net/problem/HDU-2612 题意:Y和M约在一家KFC碰面,问他俩到KFC的时间和 最少是多少 思路:bfsY到每个KFC的最短时间,bfsM到每个KFC的最短时间,然后遍历每个KFC他俩到达的时间和,找到最小的即可 注意:1.可能出现KF 阅读全文

posted @ 2019-08-19 16:18 一只小毛球 阅读(480) 评论(0) 推荐(0) 编辑

Oil Deposits HDU - 1241 (简单bfs)(找有多少个连通块)

摘要: 题目链接:https://cn.vjudge.net/problem/HDU-1241 注意:搜索八个方向 阅读全文

posted @ 2019-08-19 14:21 一只小毛球 阅读(136) 评论(0) 推荐(0) 编辑

Fire! UVA - 11624(bfs(多个起点))

摘要: 题目链接:https://cn.vjudge.net/problem/UVA-11624 一开始以为只有一个F,WA的不知所措,看了评论说有多个F 思路:将所有F入队列,进行广搜,得到F到每个‘.’的最短时间。再将人J进行广搜,得到J到每个'.'的最时间。判断人到边缘上的'.'需要的时间是否小于F到 阅读全文

posted @ 2019-08-19 13:56 一只小毛球 阅读(400) 评论(0) 推荐(0) 编辑

2019年8月16日

Pots POJ - 3414(bfs + 记录路径)

摘要: 思路:和迷宫问题一样 迷宫问题:https://www.cnblogs.com/LLLAIH/p/11364937.html 阅读全文

posted @ 2019-08-16 17:17 一只小毛球 阅读(184) 评论(0) 推荐(0) 编辑

迷宫问题 POJ - 3984(bfs+记录路径)

摘要: 题目链接:http://poj.org/problem?id=3984 题意:从(0,0)走到(4,4)的最短路径,该路仅一定存在 思路:记录每个子节点的父节点的下标,从(4,4)结点依次往上寻找父节点,存到栈里,再用栈输出 阅读全文

posted @ 2019-08-16 16:51 一只小毛球 阅读(708) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 25 下一页

导航