E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2251
文档PDF开放
108个大数据文档PDF开放下载 投递人 itwriter 发布于 2015-01-29 13:34 评论(13) 有
2251
人阅读  
·
2015-11-11 07:54
pdf
POJ
2251
Dungeon Master
习惯用双广了,这次WA了好几次,标记起和终止始节点时发现了错误,后来没改彻底,具体见注释行。 双广速度快,空间小,结构也相对 bfs 简单; # include <stdio.h> # include <string.h> typedef struct {char l, r, c;}Pos; /* char 足够了,比较时没出错 */ const
·
2015-11-11 07:35
master
poj Dungeon Master (bfs)
id=
2251
#include<stdio.h> #include<string.h> #include<queue> #include<iostream
·
2015-11-11 01:31
master
joj1025 LC-Display
1025: LC-Display Result TIME Limit MEMORY Limit Run Times AC Times JUDGE 3s 8192K
2251
642 Standard
·
2015-11-11 01:34
display
poj
2251
——bfs
POJ
2251
bfs Dungeon Master Time Limit: 1000MS Memory Limit: 65536K
·
2015-11-11 00:26
poj
POJ
2251
Dungeon Master【BFS】
题意:给出一个三维坐标的牢,给出起点st,给出终点en,问能够在多少秒内逃出。 学习的第一题三维的广搜@_@ 过程和二维的一样,只是搜索方向可以有6个方向(x,y,z的正半轴,负半轴) 另外这一题的输入的方式还要再多看看--@_@-- #include<iostream> #include<cstdio> #include<cstring>
·
2015-11-10 23:29
master
POJ
2251
Dungeon Master (bfs)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; char mat[50][50][50]; int vis[50][5
·
2015-11-10 23:53
master
POJ
2251
Dungeon Master
解题思路:BFS 代码 #include < iostream > using namespace std; char map[ 30 ][ 30 ][ 31 ]; bool visit
·
2015-11-10 21:13
master
POJ
2251
Dungeon Master 解题报告
分类:BFS,迷宫,STL,队列 作者:ACShiryu 时间:2011-7-23 地址: http://www.cnblogs.com/ACShiryu/archive/2011/07/23/2114994.html Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total
·
2015-11-08 16:46
master
poj
2251
Dungeon Master
大意:给定一个3D迷宫,已知出口和入口,求最小逃脱迷宫的时间。 思路1:DFS需要求最小路需要回溯,果断TLE。下附DFS代码: void dfs( int x, int y, int z) { if(!check(x, y,&nbs
·
2015-11-08 11:38
master
POJ
2251
Dungeon Master (bfs)
//三维迷宫 //标准的bfs #include <iostream> #include <queue> #include <memory.h> using namespace std; struct coordinate { int x,y,z,step; }; int L,R,C; bool isvisited[31][31]
·
2015-11-07 13:05
master
poj
2251
Dungeon Master
id=
2251
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions
·
2015-11-07 11:09
master
poj
2251
简单题 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring &
·
2015-11-06 08:53
poj
Dungeon Master(poj
2251
)
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one uni
·
2015-11-06 07:28
master
poj
2251
Dungeon Master
id=
2251
Dungeon Master Description You are trapped in a 3D dungeon and need to find the quickest way
·
2015-11-03 22:40
master
poj
2251
Dungeon Master (bfs)
id=
2251
刷水题好爽!但是别真跟xcy说的一样,把rp都给用完了... 三维空间的bfs,只是搜索的时候多了两个方向而已。
·
2015-11-03 22:40
master
POJ
2251
Dungeon Master(三维6方向BFS)
B - Dungeon Master Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice&n
·
2015-11-03 21:36
master
Dungeon Master--POJ
2251
1、题目类型:模拟、迷宫、BFS。 2、解题思路:BFS的三维Maze[][][]应用,其每步存在前后、左右、上下6个方向的选择。 3、注意事项:BFS入队列的条件判断。 4、实现方法: #include < iostream > #include < queue > using
·
2015-11-02 16:49
master
POJ 2252 Dungeon Master 三维水bfs
id=
2251
1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4
·
2015-11-02 11:19
master
BFS解决POJ
2251
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit
·
2015-11-02 10:35
poj
pku
2251
Dungeon Master BFS
id=
2251
很简单的求最短路径的BFS题目,才开始自己写了各DFS直接性TLE。。。
·
2015-11-01 14:38
master
poj
2251
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8802 Accepted: 3431 Description You are trapped in a 3D dungeon and need to find the qui
·
2015-10-31 10:13
poj
poj
2251
Dungeon Master (三维bfs)
id=
2251
简单bfs,只不过是三维的。。。 唯一的坑点在输出上...
·
2015-10-31 09:20
master
POJ
2251
Dungeon Master
Original ID:
2251
64-bit integer IO format: %lld Java cl
·
2015-10-31 08:28
master
POJ-
2251
Dungeon Master bfs搜索
就是将普通的二维推广到三维,方向变成了六个。 代码如下: #include <cstring> #include <cstdio> #include <cstdlib> using namespace std; int L, N, M, sx, sy, sz; struct Node { int x, y, z, t;
·
2015-10-30 14:21
master
快速切题 poj 2996 Help Me with the Game 棋盘 模拟 暴力 难度:0
nbsp;1000MS Memory Limit: 65536K Total Submissions: 3510 Accepted:
2251
·
2015-10-30 13:24
with
hdu
2251
Dungeon Master bfs
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17555 Accepted: 6835 Description You are trapped in a 3D dungeon and need to find the quickest
·
2015-10-30 13:52
master
poj
2251
搜索
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13923 Accepted: 5424 Description You are trapped in a 3D dungeon and need t
·
2015-10-27 16:53
poj
POJ
2251
Dungeon Master bfs 难度:0
id=
2251
bfs,把两维换成三维,但是30*30*30=9e3的空间时间复杂度仍然足以承受 #include <cstdio> #include <cstring
·
2015-10-27 14:43
master
struts2 CVE-2013-
2251
S2-016 action、redirect code injection remote command execution
catalog 1. Description 2. Effected Scope 3. Exploit Analysis 4. Principle Of Vulnerability 5. Patch Fix 1. Description struts2中有2个导航标签(action、redirect),后面可以直接跟ongl表达式,比如 1. test.act
·
2015-10-26 15:12
redirect
POJ
2251
Dungeon Master
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13187 Accepted: 5113 Description You are trapped in a 3D dungeon and need t
·
2015-10-23 08:14
master
POJ
2251
bfs
DESCRIPTION:给你一个三维的迷宫。问你是否能从起点走到终点。如果能,输出最小步数。对我来说难得就是我没有想到怎么把他给你的三维图转换成map。恩。、好像解题报告上说。只要是这种的最短路都要用bfs。用dfs回很难。不太懂耶。>_<... 然后就是普通的bfs了。然后忘了三个输入全为0的时候结束程序。然后WA了一会。。然后就没有然后了。233333333333 附代码:
·
2015-10-23 08:44
poj
poj
2251
Dungeon Master
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19222 Accepted: 7466 Description You are trapped in a 3D dungeon and need t
·
2015-10-21 13:42
master
HDU 1024 Max Sum Plus Plus(动态规划,给定一个数组,求其分成m个不相交子段和最大值的问题)
65536/32768 K (Java/Others)Total Submission(s): 6725 Accepted Submission(s):
2251
·
2015-10-21 12:52
动态规划
poj 搜索题目
简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321) (2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj
2251
·
2015-10-21 12:37
poj
POJ
2251
Dungeon Master
POJ_
2251
这个题目相比之前做过的BFS遍历迷宫的问题,相当于增加了一维的空间,这样在移动的时候就多了两种选择。
·
2015-10-21 10:22
master
POJ
2251
Dungeon Master(地牢大师)三维广搜
题目链接:[POJ
2251
](http://poj.org/problem?
而濡木染
·
2015-10-04 16:41
ACM_Synthesizer
POJ
2251
Dungeon Master(地牢大师)三维广搜
题目链接:[POJ
2251
](http://poj.org/problem?
PNAN222
·
2015-10-04 16:00
三维
bfs
poj
2251
Dungeon Master bfs
id=
2251
Description Youaretrappedina3Ddungeonandneedtofindthequickestwayout!
aonaigayiximasi
·
2015-09-18 18:00
POJ
2251
Dungeon Master
题意:就是一个三维最短路,求S点到E点的最短距离。一个BFS直接水过#include #include #include usingnamespacestd; constintmaxm=50; charmap[maxm][maxm][maxm]; intvis[maxm][maxm][maxm]; intp,n,m; intx1,y1,z1,x2,y2,z2; structnode { intx;
zyx520ytt
·
2015-09-12 13:00
poj
2251
BFS
DungeonMasterTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:21312 Accepted:8283DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbe
became_a_wolf
·
2015-08-26 11:00
idtransmarksp
idtransmarkspa
pspan
bfspan
POJ
2251
Dungeon Master(BFS+数据读取)
DungeonMasterTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:21116 Accepted:8210DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbe
Grit_ICPC
·
2015-08-14 09:00
poj
bfs
poj
2251
Dungeon Master
poj
2251
DungeonMasterDescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!
qq_21120027
·
2015-08-11 19:00
poj
bfs
2251
POJ
这道题的意思是有让你从S点到E点,求出最短距离,当时这个最短距离是在三维情况下搜索,我们用了一个上下左右,上一层,下一层这六个方向的方向数组,来进行BFS,就可以求出来了。intdir[6][3]={-1,0,0,1,0,0,0,-1,0,0,1,0,0,0,-1,0,0,1};当然了,标记数组也要是三维的所以是 intvis[31][31][31];#include #include #incl
wang57389675
·
2015-08-08 10:00
POJ
2251
:Dungeon Master【bfs】
DungeonMasterTimeLimit:2000/1000ms(Java/Other) MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):9 AcceptedSubmission(s):7ProblemDescriptionYouaretrappedina3Ddungeonandneedtofindthequickestw
lin14543
·
2015-08-06 17:00
poj
bfs
POJ
2251
Dungeon Master(三维bfs)
DungeonMasterTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:20940 Accepted:8118DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbe
zwj1452267376
·
2015-08-06 16:00
poj
2251
Dungeon Master
DungeonMasterTimeLimit:2000/1000ms(Java/Other)MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):16AcceptedSubmission(s):11ProblemDescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayou
dxx_111
·
2015-08-06 14:41
bfs
BZOJ
2251
[2010Beijing Wc]外星联络 trie的性质以及字符串性质
题意:链接方法:字典树解析:zxr讲过的题,当时听好像就有一个什么神奇的结论,然后今天做的时候想了半天想起来是什么结论了,对于一个字符串,它的所有后缀的所有前缀就能代表该串的所有子串。然后呢,我们可以将所有的后缀都加到trie树里。end记录以某点为结尾的串出现多少次。然后trie树之所以为字典树就是其从右往左走恰好是字典序,所以递归跑一遍输出满足题意的解。另外,数组版需要开到n^2的空间复杂度,
wzq_QwQ
·
2015-07-30 20:00
解析
方法
记录
输出
后缀
POJ -
2251
- Dungeon Master (简单BFS)
DungeonMasterTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 20450 Accepted: 7917DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormayn
u014355480
·
2015-07-25 10:00
ACM
poj
bfs
三维BFS poj
2251
Dungeon Master
其实跟普通的BFS并没有很大区别,只不过变成了三维而已,,多了向上和向下两个方向#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefpairPII; constintMX=50+5; constintINF=0x3f3f3f3f;
qwb492859377
·
2015-07-20 17:00
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他