搜索
Lruihao
空舟
展开
-
hdu-2612-Find a way(双bfs)
圣诞节要到了,坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下,发现周围的召唤师大峡谷还不少,这对基佬纠结着,该去哪一个。。。坤神:我要去左边的这个(因为离自己比较近 哈哈~)。。瑞瑞:我要去右边的这个(因为离自己比较近 嘿嘿~) ……..这对基佬闹矛盾了,开车有危险了! 为了不让他们去召唤师大峡谷坑人,riot决定让他们去X召唤师大峡谷,保证他俩所走的路程和最短。每走一个点需要花费1...原创 2018-07-23 12:32:42 · 7247 阅读 · 0 评论 -
POJ - 1426 -Find The Multiple(dfs)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 40713 Accepted: 17088 Special JudgeDescriptionGiven a positive integer n, write a program to find o...原创 2018-07-21 20:36:40 · 7681 阅读 · 0 评论 -
poj-3984-迷宫问题(bfs路径)
迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32323 Accepted: 18471Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1...原创 2018-07-21 17:25:53 · 7796 阅读 · 0 评论 -
POJ - 3278 -Catch That Cow (bfs)
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...原创 2018-07-20 15:35:57 · 8375 阅读 · 0 评论 -
poj-2251-Dungeon Master(三维bfs最短路)
英文原题链接Description - 题目描述你被困在一个三维的空间中,现在要寻找最短路径逃生! 空间由立方体单位构成 你每次向上下前后左右移动一个单位需要一分钟 你不能对角线移动并且四周封闭 是否存在逃出生天的可能性?如果存在,则需要多少时间?Input - 输入输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L,R和C(皆不超过30)。 L表示...原创 2018-07-19 21:12:52 · 9377 阅读 · 0 评论 -
BFS求最短路
/*假设有一个n行m列的迷宫,每个单位要么是空地(用1表示)要么是障碍物(用0表示). 如和找到从起点到终点的最短路径?利用BFS搜索,逐步计算出每个节点到起点的最短距离, 以及最短路径每个节点的前一个节点。最终将生成一颗以起点为根的BFS树。此时BFS可以求出任意一点到起点的距离。 */ 图 1 3 0 21 23 2 0 17 20 22 4 0 14 0 0 5 0...原创 2018-07-19 14:33:30 · 15750 阅读 · 1 评论 -
poj-1321 棋盘问题(dfs)
Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 63659Accepted: 30423Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。...原创 2018-07-18 18:02:05 · 9703 阅读 · 0 评论 -
HDU - 1495-非常可乐 (bfs模拟倒水 or 数论)
非常可乐 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,...原创 2018-07-24 09:05:21 · 17346 阅读 · 3 评论 -
深搜广搜
广度优先搜索(BFS)广度优先搜索在进一步遍历图中顶点之前,先访问当前顶点的所有邻接结点。深度优先搜索(DFS)深度优先搜索在搜索过程中访问某个顶点后,需要递归地访问此顶点的所有未访问过的相邻顶点。#include <bits/stdc++.h>#define N 5using namespace std;int maze[N][N] = {//无权有向图 ...原创 2018-07-18 12:36:34 · 9934 阅读 · 0 评论 -
hud-1241-Oil Deposits (dfs)
Oil Deposits翻译 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41406 Accepted Submission(s): 23977Problem DescriptionThe GeoSurvComp...原创 2018-07-22 10:28:22 · 7167 阅读 · 0 评论