BFS+DFS

poj 3083 Children of the Candy Corn(bfs+dfs 数组模拟方向)

好纠结啊，方向转晕了~~~~~先贴个半山寨的代码 #include <cstdio>#include<string.h>#define MAX 45 struct node{ int x,y;}stack[2000]; int flag[MAX][MAX];char map[MAX][MAX];int dirl[4][2]={{-1,0},{0,1},{1,0},{
·2015-10-31 11:36

HDU 1044(BFS+DFS)

题目意思  求解是否能够到达出口 如果能 求解到达时的最大携带价值   首先使用广搜搜出包括起点和终点在内 所有特殊点之间的最短距离 建立一个隐式图   然后使用DFS枚举各个组合 然后求出最大值 注意DFS的强剪   以下是代码:     #include  < iostream > #in
·2015-10-31 09:13

hdu 1044 Collect More Jewels

　　'@'：代表起始位置； 　　'<'：代表出口； 　　'A'~'J'：代表宝藏； 解题思路： 　　本题有两种思路：1，bfs+状态压缩；相比之下耗时多； 　　　　　　　　　　2，bfs
·2015-10-27 15:21

POJ 3083 Bfs+Dfs

注意求最短路的时候用Bfs。 #include<iostream> #include<stdio.h> using namespace std; int w,h,ex,ey,sx,sy; int map[100][100],can[100][100]; struct vid{ int x,y,step; }queue[5000]; int zan[4][2]={{-1
·2015-10-21 12:49

《搜索》hdoj 1026 bfs+dfs输出路径

#include #include #include #include #include usingnamespacestd;charmap[105][105];intmapx[105][105];intmapy[105][105];intvisit[105][105];intdir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};intn,m;structnode{intx,
a709743744·2015-09-19 19:00

算法导论—无向图的遍历(BFS+DFS，MATLAB)

华电北风吹天津大学认知计算与应用重点实验室最后修改日期：2015/8/22无向图的存储方式有邻接矩阵，邻接链表，稀疏矩阵等。无向图主要包含两方面内容，图的遍历和寻找联通分量。一、无向图的遍历无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的所有节点时，先把当前节点所有相邻节点遍历了，然后遍历当前节点第一个相邻的节点的所有相邻节点，广度优先搜索使用队
zhangzhengyi03539·2015-08-22 13:00

数据结构基础 图的遍历（三） 之 BFS+DFS（非递归实现）

【图例】【屌丝代码】#include #include #include #include #include #include usingnamespacestd; classGraph { private: intV;//顶点数 int*indegree;//入度数链表 queueq;//入度为0队列 list*adj;//出度表 public: Graph(intV); ~Graph();
u013630349·2015-07-14 21:00

POJ 3083 Children of the Candy Corn（bfs+dfs）

Description给定一个迷宫，S是起点，E是终点，’#’是墙不可走，’.’可以走。先输出左转优先时，从S到E的步数；再输出右转优先时，从S到E的步数；最后输出S到E的最短步数Input多组用例，第一行为用例组数T，每组用例第一行为两个整数w和h分别表示迷宫宽度和高度，之后为一h*w矩阵表示迷宫Output对于每组用例，先输出左转优先时，从S到E的步数；再输出右转优先时，从S到E的步数；最后输
V5ZSQ·2015-07-12 09:00

POJ3083 Children of the Candy Corn BFS+DFS

题目大意：给出一个n*m的迷宫和起点S以及终点E，让你找出一下三种迷宫求解结果：（1）左转优先搜索；（2）右转优先搜索；（3）迷宫最短路线；分析：前两者可以借助DFS来完成，对于最短路线，就只能用BFS了。我们首先来考虑一下怎么实现左转优先，对于下图来说，最初的方向由起点S确定，而下一步的方向则由前一步的方向决定。例如左边优先搜索：当前位置的方向指向1（向左），(这同时说明前一步是在第“3”的位置
AC_Gibson·2015-03-16 21:00

HDU 1044 Collect More Jewels

思佳说用BFS+DFS。算了算总状态数50*50*2^10=256W，一共10组，而且还有它给出的时间有可能很多，这样所有宝物都能捡到还能瞎逛。就是宝物逝去序列的所有组合。
u010787640·2014-12-19 16:00

FZU - 1205 小鼠迷宫问题 （bfs+dfs）

题目大意：在一个迷宫内输出位置a到位置b的最短距离，以及一共有多少种不同的最短路径数。分析：利用bfs可以计算出最短路径的距离（即移动次数），然后用dfs计算出等于（移动次数）时有多少种不同的最短路径。#include #include #include #include usingnamespacestd; constintdr[]={0,-1,0,1}; constintdc[]={-1,0,
HelloWorld10086·2014-11-19 19:00

hdoj 1428 漫步校园 【BFS+DFS】

题目：hdoj1428漫步校园 分析：题意还是有必要说的，他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近，注意这句话，可见先让你求每个点到机房（n,n）点的最短路。当然这里用BFS比较好，注意要用优先队列.。接着这句话告诉你，每次选择走的时候可以有多种选择，只要满足上面每一步都比当前这一步更近，即dis【child】 #include #include #incl
y990041769·2014-09-23 11:00

CSU 1119 Collecting Coins

bfs+dfs 很复杂的搜索题。
·2014-09-03 11:00

HDU 1254 （经典游戏）推箱子 BFS+dfs

ProblemDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至
Kuro同学·2014-08-06 17:14

HDU4771 bfs+dfs

2013杭州现场赛B题这道题的英文很通俗易懂，连我都能看懂~~~题意：给出n*m的矩阵，还有给出几个点，要你在矩阵中遍历这几个点（不重复）遍历的最短距离。。刚看起来好像是tsp问题额，这么难？？？不过看了一下最多的点数就只有4+起点，唉，直接暴搜。。这题主要就是求出每两点的最短距离（BFS）。然后就是枚举全部路径（DFS）#include #include #include usingnamesp
u012861385·2013-11-16 22:00

HDU 4090 GemAnd Prince （DFS+BFS）/(DFS+DFS)

题解：开始的时候我的第一想法是BFS+DFS，然后果、果断MLE，最后看了别人的代码，基本上是DFS+DFS或者DFS+BFS，哎，为什么我的思维
ilovexiaohao·2013-08-28 09:00

hdu4527小明系列故事——玩转十滴水 (BFS+DFS)

ProblemDescription小明最近喜欢上了一个名为十滴水的游戏。游戏是在一个6*6的方格内进行的，每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水，通过把水加入格子内的水滴，会让水滴升1级。你也可以把水放到空格子内，这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4时则会爆裂为四个小水滴，并向四个方向飞溅。每个飞溅的小水滴碰到其他水滴后会融入其中，使其升一级
u010372095·2013-08-12 20:00

hdu1044Collect More Jewels(bfs+dfs)

->题目请戳这里 #include #include #include #include usingnamespacestd; constintN=51; #defineINF0x3f3f3f3f chargraph[N][N]; inth,w,l,m,sum; intsi,sj,ei,ej; intans,ok; intvalue[15]; intdis[N][N]; //起点、终点以及各珠宝
ophunter·2013-05-07 13:00

hdu1044 bfs+dfs

哎搜索太差了额~~~~#include #include #include #include usingnamespacestd; charmap[55][55]; intval[60]; intd[60][60]; intstep[60][60]; boolvis[60][60]; boolmark[60]; intxx[4]={0,1,0,-1}; intyy[4]={1,0,-1,0}; i
JustSteps·2013-03-29 11:00

HDU2485(Destroying the bus stations)BFS+DFS

/********************************************************************** 题意： 有n个车站,车站间为有向边,可能有重,无自环； 有军队要从1号站去n号站,每条边要走1分钟； 若炸掉一个车站则所有与此站相连的边都不可走； 问至少炸多少站使得军队到达n号站的时间超过k分钟； 分析： 对于一条边（u,v） dist[1][u]+di
Jarily·2012-12-28 21:00

hdu (4414)(BFS+DFS)

/*暴力DFS+BFS,先DFS求出中心点，中心点的条件是它周围有四个点 然后BFS判断是否为十字架，判断条件：'#'数量=4*层数+1 自制测试样例： 5 o#oo# ####o o#o#o oo### ooo#o 5 o#oo# ###oo o#o#o oo### ooo#o 5 oo#oo oo#oo ##### oo#oo oo#oo 3 o#o ### o#o 0 2 1 1 */
Weiguang_123·2012-11-05 12:00

HDOJ 1254 推箱子（bfs+dfs)

题目连接：ヽ(ˋ▽ˊ)ノ思路：每个点不止可以走一次，而是可以可以从不同的方向到达一次，（wa了n多次)code：#include #include typedefstruct { intx,y,count; intxx,yy; }node; nodestep,quene[1000]; intmap[10][10],used[4][10][10],visited[10][10];//用第三维标记方向
ulquiorra0cifer·2012-04-21 20:00

NYU AI作业习题-活动安排问题 BFS+DFS Iterative deepening depth-first search

题目链接 http://cs.nyu.edu/courses/spring12/CSCI-GA.2560-001/prog1.html题目大意：给定n个任务的时间、价值及先后序关系，求一个可行的任务子集，使得时间之和不大于deadline，价值之和不小于targetVaule，且不可出现逆序。算法思路：题目已经给出算法，转化为状态空间搜索问题（tree-structuredstatespacese
yangliuy·2012-02-16 01:00

BFS＋DFS

利用tree来做BFS和DFS。 在tree里，BFS和level-Order的遍历，而DFS和PreOrder是一样的 public class Graph { static int index = 0; public static void main(String[] args) { char[] str = {'a','b','c','#','#','d','e','#
swperson·2011-03-27 03:00

2011就要来啦

目前状况总结：搜索（BFS+DFS），图论（最小生成树，单源最短路径），计算几何（凸包）需要深入学习的东西太多了，没时间上这个Blog，尽量更新吧！！！！！记录一下！！
Dream On·2010-12-26 20:00

sicily 1142 迭代深搜

//最后百度之才知道有种迭代深搜，就是逐层增加搜索次数，这样实现结果从小到大状态搜索//有点像BFS+DFS。。
rptotal·2010-12-03 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他