3984

*******深搜和广搜结合********

目录POJ3984迷宫问题POJ3984迷宫问题Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0
LMengi000·2018-08-18 15:25

poj 3984 迷宫问题-水的要死却非要写一堆代码（Java）

定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sa
Cymbals·2018-02-23 01:26

2017.12.14感恩日记

3984.感恩心想生老师今天的赞赏感谢。3985.感恩祁不凡老师发布的公众号。感恩股东家人积极的报名参加3986.感恩家人们都积极配合发自己的帐号过来3987.感恩和伙伴家人们的开心互
李馨兰·2017-12-14 22:49

POJ 3984 迷宫问题（BFS+STL queue）

题目：POJ3984迷宫问题传送门经典的BFS求图的最短路径题目，从起点开始，按题目要求，对当前节点(x,y)向4个方向进行拓展，判断拓展的节点是否满足条件（是否越界，是否有被访问过，是否能走）若满足条件
Legend4ever·2017-12-01 11:48

POJ - 3984 迷宫问题 [kuangbin带你飞]专题一 简单搜索

定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sa
demerzel·2017-06-10 20:52

J - 迷宫问题 POJ - 3984

Think:1BFS+记录路径J-迷宫问题POJ-3984定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0
leoxry·2017-05-20 21:28

poj[3984]

#includeusingnamespacestd;#defineQSize50inta[5][5];intdis[4][2]={{-1,0},{1,0},{0,-1},{0,1}};structNode{intx,y,pre;}queue[QSize];intfront=0;intrear=0;intvisit[5][5];voidbfs(intbeginX,intbeginY,intendX,
chpstudy·2017-05-16 21:14

【BFS】（三）迷宫问题+自己写数据结构（poj 3984）

题目poj3984思路最基本,典型的BFS，居然卡了我这么多天。主要原因就是太忙（lan）。而且需要自己写个数据结构（用指针队列实现一个单向树）。好在题目给出的迷宫大小确定，可以用数组连续存储。
Far_Captain·2017-05-10 16:32

POJ3984——迷宫问题

迷宫问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:19670Accepted:11556Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜
sdljtyk·2017-03-07 19:08

【POJ】3984 迷宫问题 BFS 与 DFS

问题它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。SampleInput0100001010000000111000010SampleOutput(0,0)(1,0)(2,0)(2,1)(2,2)(2,
ctsas·2016-12-21 20:02

POJ 3984---迷宫问题

题目大意：按样例输入，寻找从最左上角到最右下角最短的一条路，并输出路径。解题思路：一看题，我们知道是求最短路，故可用BFS来做。代码如下：#include#include#include#includeusingnamespacestd;structNode{intx,y;Node(){}Node(intx,inty):x(x),y(y){}//这里就是简单的初始化属性，方便操作};intmaze
coco_astrids·2016-11-02 21:12

DFS深度优先搜索(1)--poj3984(基本模板题)

                                                               迷宫问题Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程
Sly_461·2016-09-10 01:30

POJ3984 迷宫问题【BFS】

POJ3984题目：Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫
huanghanqian·2016-05-26 14:00

poj 3984 BFS

链接：戳这里迷宫问题TimeLimit:1000MSMemoryLimit:65536KDescription定义一个二维数组： intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input
libin66·2016-05-12 00:00

POJ 3984 迷宫问题

【题意】中文题。。。【思路】简单bfs加路径记录。【AC代码】#include #include #include #include #include #include #include #include #include usingnamespacestd; structnode{ intx,y; node(){} node(intx,inty):x(x),y(y){} }ans[30][30]
just_sort·2016-05-11 21:00

HDU 1799 循环多少次？（DP+组合数学）

TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3984    
liangzhaoyang1·2016-05-07 03:00

POJ 3984 迷宫问题

                                                                                                             迷宫问题                                                             TimeLimit:1000MS    Memo
the_love_story·2016-04-23 20:00

POJ 3984 迷宫问题

id=3984迷宫问题TimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 9158Accepted: 5416Description定义一个二维数组
u013077144·2016-04-21 19:00

poj 3984 迷宫问题（BFS）

（题目略改），poj那题数据太弱！！！问题描述：定义一个二维数组N*M（其中2 #include #include usingnamespacestd; intmap[10][10]; intvis[10][10]; intn,m; inthead,rear; //四个方向 intdx[4]={0,1,-1,0}; intdy[4]={1,0,0,-1}; structnode{ intx; in
liangzhaoyang1·2016-04-15 22:00

POJ 【3984】 迷宫问题

迷宫问题TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13874 Accepted: 8284Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可
chen_ze_hua·2016-04-15 08:00

迷宫问题（dfs）

H-迷宫问题TimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3984Description
nuc_Sheryl·2016-04-07 21:00

POJ 3984 迷宫问题

迷宫问题TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13710 Accepted: 8192Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可
a2459956664·2016-04-02 09:00

POJ 3984 迷宫问题

分析：简单的BFS#include structnode { intx,y,pre; }q[30]; intmap[10][10]; voidPrint(inti) { if(q[i].pre!=-1) Print(q[i].pre); printf("(%d,%d)\n",q[i].x,q[i].y); } voidBfs(intx0,inty0) { inti,a,b,front=0,rear
ZengAMing·2016-03-31 20:00

RFC3984: RTP Payload Format for H.264 Video(中文版)

H.264的RTP协议的数据包封装格式说明，官方文档，中文版本。URL：http://www.rosoo.net/Files/UpFiles/RsProduct/avtools/2009-4/2009491562537854.txt
H514434485·2016-03-30 08:00

poj3984迷宫问题

Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Outpu
qq_33665647·2016-03-29 23:00

poj 3984

模拟队列，用map记录是否已经走过用递归输出路径，这个题目用深搜应该不行的理解这种思想，广搜就简单了#include #include #include usingnamespacestd; intmap[10][10]; intdx[10]={0,0,1,-1}; intdy[10]={1,-1,0,0}; structt{ intx,y; intpre; }ans[100]; voidp
Summer__show_·2016-03-26 16:00

POJ-3984-迷宫问题【经典BFS】

POJ-3984-迷宫问题TimeLimit:1000MSMemoryLimit:65536K Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0, 0,1,0,1,0
loy_184548·2016-03-21 18:00

小灶第二次作业

第一道bfs：poj3984http://poj.org/problem?
zjy2015302395·2016-03-17 18:37

小灶第二次作业

第一道bfs：poj3984http://poj.org/problem?
zjy2015302395·2016-03-17 18:00

天谕炎天PVE技能加点 炎天输出手法攻略

以演武场剑冢木桩为例：无高级黯灭炎.8级灭神格的普通37W战炎天，狙击模式，物伤3984-5597，爆伤126.1%。剑冢木桩秒伤3.6W-3.7W；有高级
佚名·2016-03-15 16:28

poj3984迷宫问题 入门搜索bfs

这道题如果不要求写路径，就是一道简单的bfs#include#include#includeusingnamespacestd;intmap[5][5];intdx[4]={1,-1,0,0},dy[4]={0,0,1,-1};structNode{                              //定义了一个结构体数组，用来模拟队列   intx;inty;intpre;}que[1
Sxx312·2016-03-11 21:00

POJ 3984 记录路径的BFS

思路：从右下角往左上角开始搜索，然后搜到一个位置就把当前位置的上一个位置保存起来；          然后rear会一直增加，所以输出的时候，         就会从大到小输出，就做到了从左上到右下的输出；Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0
qq_33638791·2016-03-07 21:00

POJ 3984 迷宫问题（BFS+路径输出）

id=3984思路：路径输出有2种方式，一种是用STL提供的queue，但是必须在结构体中加step或pre，来标记他本身的操作或上一个操作，第二种是手动写队列，通过数组下标来记录，这种简单AC代码：#
qq_25605637·2016-02-22 15:00

poj 3984 迷宫问题

简单的bfs。。#include #include intmap[10][10]; structsb { intx; inty; }fathernode[10][10]; intmove[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; intqueue[30]; intway[10][10]; voidbfs() { intfront=0; intend=0; queue[e
qq_32995183·2016-02-20 16:00

POJ 3984 迷宫问题 bfs

题目链接：迷宫问题 天啦撸。最近怎么了。小bug缠身，大bug不断。然这是我大腿第一次给我dbug。虽然最后的结果是。我............bfs入队列的是now..............然后。保存路径的一种用的string。一种用的数组。大同小异。根据就是我bfs先搜到的绝壁就是步数最少的、附代码：pre数组1/* 2很简单的广搜。如果不是+路径输出的话。。 3保存路径。 4*/
小小八·2016-01-27 19:00

Poj_3984走迷宫(广搜)

Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Outpu
eagle_or_snail·2016-01-25 20:00

poj 3984 迷宫问题 宽度搜索 一个终点

迷宫问题TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12722 Accepted: 7638Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可
zcj5027·2016-01-25 19:00

POJ 3984迷宫问题

POJ3984原题链接：[kuangbin带你飞]专题一简单搜索K-迷宫问题题目大意：定义一个二维数组：intmaze[5][5]它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，
Dextrad_ihacker·2016-01-22 13:00

poj3984迷宫问题(bfs)

id=3984题目意思很清楚了，直接bfs就行了，需要注意的就是输出路径。
sinat_30126425·2015-12-14 21:00

Poj3984- dfs -迷宫问题

迷宫，然后求最短路径,此题只能向下或向右走，从左上角走到右下角。用visit判断每个格子是否已经访问过了，如果没访问过，则为0，若访问过，就将其置为1，我们每次都按向下，向右的顺序去探寻下一个格子是否能走，如果下个格子没被访问过，就把它放入栈里，看它能不能向下向右继续走，如果能走就继续探索，都不能走就将其从栈中弹出，折回探索前的格子（即弹出后栈顶的格子）继续探索。代码如下：#include#inc
flowser·2015-12-13 15:30

poj--3984--迷宫问题（bfs+路径记录）

迷宫问题TimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmitStatusDescription定义一个二维数组：intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走
qq_29963431·2015-11-18 22:00

poj3984（经典dfs）

id=3984 分析：直接深搜从起点到终点，如何取最短路线，其实只要优先向下或向右走即可。
·2015-11-13 06:08

poj 3984 迷宫问题 BFS

/* 题目：        求最少时间从(0,0)走到(4,4)的路径 分析：        纯粹BFS题目，不过需要打印路径，可以用数组记录当前的坐标的上一个坐标，        因为BFS构造出一棵BFS最
·2015-11-13 03:55

POJ 3984 迷宫问题

Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最
·2015-11-12 15:21

HDU 4576

题意：给一个1-n的环，m次操作，每次操作顺时针或逆时针走w步，求最后落在[l,r]区间的概率 dp[i][j]表示第i步走到点j的概率，很裸的概率dp，i太大，需要滚动数组 时限4s，我的代码3984ms
·2015-11-12 14:44

poj 3984 迷宫问题（bfs 打印路径）

id=3984 思路： 最基础的bfs             记录父节点坐标 并在最后打印路径     stl
·2015-11-12 10:11

K - 迷宫问题 POJ 3984 BFS路径输出

Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3984
·2015-11-11 18:55

poj 3984:迷宫问题（广搜，入门题）

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7635   Accepted: 4474 Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0
·2015-11-11 17:21

BFS

id=3984 简单bfs #define MAXN 5 int n, m; int Q[MAXN*MAXN]; bool vis[MAXN][MAXN]; bool maze[MAXN
·2015-11-11 16:52

poj3984

简单题 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring &
·2015-11-11 15:39
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他