最短路bfs
文章平均质量分 54
Tony L.Du
风吹浪打,不忘初心
展开
-
POJ 3278 Catch That Cow
题目链接: [kuangbin带你飞]专题一 简单搜索 C - Catch That Cow题意: 给定两个整数n和k 每一次操作有 n+1或n-1 或n*2 这3种计算方式,使得n==k 输出最少的操作次数这道题一开始没往bfs上想,还是练得少,想到贪心去了。 其实也挺好想的,开始傻了,就是个三入口bfsBFS基本框架:#include"stdafx.h" #include<iostre原创 2016-01-20 21:32:04 · 399 阅读 · 0 评论 -
POJ 3984迷宫问题
POJ 3984原题链接:[kuangbin带你飞]专题一 简单搜索 K - 迷宫问题题目大意: 定义一个二维数组:int maze[5][5] 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input: 一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。 Output: 左上角到右下角的最短原创 2016-01-22 13:14:47 · 1015 阅读 · 0 评论 -
POJ 1426 Find The Multiple(简单搜索bfs)
题目链接: [kuangbin带你飞]专题一 简单搜索 E - Find The Multiple题目大意: 给一个数n,让你找出一个只有1,0,组成的十进制数,要求是找到的数可以被n整除。 解题思路: 最高位为1, 接下来每一位不是0就是1,双入口bfs 代码如下:#include<iostream> #include<stdio.h> using namespace std;stru原创 2016-01-26 11:03:44 · 486 阅读 · 0 评论 -
POJ 3026 Borg Maze (prim+bfs)
题目链接: POJ 3026 Borg Maze (prinm+bfs) 题目描述:思路 显然求最小生成树,但是各个点之间距离没有直接给出, 需要我们求一下,,因为有墙,所以距离不是简单的行加列,而是需要找下两点间最短路,然后记录.在上prim求最小生成树. 整体思路:先bfs求任意两点间的距离(最短),再求最小生成树 代码/***************************原创 2016-04-03 15:31:30 · 545 阅读 · 0 评论 -
CODE[VS] 1079 回家
题目链接 CODE[VS] 1079 回家 题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(原创 2016-03-12 13:07:14 · 700 阅读 · 0 评论 -
POJ 3126 BFS
题目链接: POJ 3126 Prime Path 题目描述: 第一行:n 第二到n+1行:两个四位素数,求从第一个数变为第二个数所需的最小步数,每步可将第一个数的一个位(共四位)变为另一个数,且新得到的四位数也为一个素数。 Sample Input 3 1033 8179 1373 8017 1033 1033 Sample Output 6 7原创 2016-03-23 15:56:51 · 541 阅读 · 0 评论 -
HDU 1495 非常可乐 (BFS求最短路)
题目链接:[kuangbin带你飞]专题一 简单搜索 M - 非常可乐Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升原创 2016-04-12 21:19:17 · 1440 阅读 · 0 评论 -
POJ 3414 Pots 均分水(bfs)
题目链接: POJ 3414 Pots 题目大意: 有两个水杯,一开始都没有装水,给出两个水杯的容量,和要达到的目标容量 每个水被有三种操作:1.装满水,2.倒掉所有水,3,将水倒入另一个杯子中. 思路: 两个杯子,六种操作,,求最短路,并打印路径,6入口bfs,跟非常可乐一题类似 Description You are given two pots, having the原创 2016-04-13 14:49:38 · 1235 阅读 · 0 评论 -
FZU 2150 Fire Game (BFS)
题目链接: FZU 2150 Fire Game (BFS) 题目大意: n* m 场地,#表示草坪 ,每次选两个草坪,可以向周围四块草丛扩展,扩散时间为1秒,求最少时间,扩散整个草坪. 思路: 穷举:两个点组合,之后bfs选最小 Description Fat brother and Maze are playing a kind of special (hentai) game原创 2016-04-13 22:39:57 · 1057 阅读 · 0 评论