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
Tempter
HDU OJ 1010
Tempter
of the Bone【深搜】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1010思路:dfs深度优先搜索+剪枝;1:因为是某个时刻正好到达door,所以要搜出所有的能到达door的情况,比较时间是否相等,故用深搜!!2:只有一般的深搜搜索提交会超时,所以需要剪枝。。剪枝如下:1.如果当前搜索的深度(时间)大于时间t,中止搜索。2.如果已经搜索到结果,中止搜索。3.如果当前所剩
PIAOYI0208
·
2012-07-06 10:00
HDU 2128
Tempter
of the Bone II(BFS)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2128 这题出现在BFS专题里,是yobobobo提出做的,我便看了看,中途也和yobobobo讨论了许多,得到一些启发这题网上好多的BFS
ACM_cxlove
·
2012-06-05 18:00
struct
ini
Tempter
of the Bone 奇偶剪枝(深搜)
#include #include #include #include #include #include boolvisit[8][8]; charmap[8][8]; intdx[4]={-1,0,1,0}; intdy[4]={0,1,0,-1}; intTime,row,col,flag,sx,sy,ex,ey; voiddfs(intx,inty,intstep
bigman_123
·
2012-05-08 21:00
Algorithm
c
include
iostream
hdu 1010(
Tempter
of the Bone)
hdu1010(TempteroftheBone) 1 #include 2 #include 3 #include 4 #include 5 #define MAXSIZE 8 6 char map[MAXSIZE][MAXSIZE]; 7 bool continues; 8 int N,M,T; 9 int a1,b1;10 int a2,b2;11 int ten[4][2]={12
冰王子Leo与ACM一起的成长
·
2012-05-03 15:00
HDU 1010
Tempter
of the Bone(DFS)
题目链接:Clickhere~~今天下午做了这道深搜题,弄了半天,终于对深搜有了初步的认识。题目大意就是给你一个迷宫,要你判断有没有一条路径,可以在时间t时恰好到达终点。搜索的魅力,无疑在于剪枝。对于这道题,可以有4种剪枝。1.如果当前搜索的深度(时间)大于时间t,中止搜索。2.如果已经搜索到结果,中止搜索。3.如果当前所剩余的时间小于从当前位置到终点的理论最短时间,必定不能到达,中止搜索。4.传
dgq8211
·
2012-03-11 21:00
HDU 1010
Tempter
of the Bone(DFS)
题目链接:Click here~~ 今天下午做了这道深搜题,弄了半天,终于对深搜有了初步的认识。 题目大意就是给你一个迷宫,要你判断有没有一条路径,可以在时间t时恰好到达终点。 搜索的魅力,无疑在于剪枝。对于这道题,可以有4种剪枝。 1.如果当前搜索的深度(时间)大于时间t,中止搜索。 2.如果已经搜索到结果,中止搜索。 3.如果当前所剩余的时间小于从当前位置到终点的理论最短时间,必定
lovnet
·
2012-03-11 21:00
HDU
Hoj1010
Tempter
of the Bone
Hoj1010TempteroftheBone深度优先搜索加回溯。之前用四叉树的记录遍历迷宫的所有路径,结果内存超限制了,请教学长之后才知道有种算法设计方法叫“回溯”,即在沿一条路深度遍历后再把走过的路标记回来,这样就能避免影响其它路径的遍历。另外关于递归要说一点,当递归中涉及到对全局变量(比如一个全局的数组)的修改时,之前我一直存在的疑问是:如果递归式树状调用结构,那么每一时刻这个全局的数组在被
HooLee
·
2012-02-28 17:00
HDOJ 1010:
Tempter
of the Bone 迷宫问题 解题报告
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30012 AcceptedSubmission(s):8167ProblemDescriptionThedoggiefoundaboneinanancientmaze,wh
PythonFX
·
2012-02-25 10:00
ZOJ 2110
Tempter
of the Bone DFS搜索+奇偶剪枝
二维网格中的两个点a,b。设其最短距离为d(网格只能走横竖线,不能走斜线),那么实际从a到b的路程可能比d大或者相等,但与d的差一定是偶数,这就是我理解的奇偶剪枝的原理 #include<stdio.h> #include<queue> #include<string.h> #include<stdlib.h> #include<math.h&
izuoyan
·
2012-01-12 20:00
DFS
zoj 2110 || hdoj 1010
Tempter
of the Bone(DFS)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题意:小狗从S出发要在T时到达D。“X”是墙,”.”是空地,走过之后地就会下陷,不能往回走。分析:以前就看过,经典的。昨天拿出来写,dfs函数倒是很快写出来,但是用的不流畅,还有剪枝,有一个大概是我无法想到的啊…奇偶剪枝:Temp=(T-t)-(abs(x-endx)+ab
cqlf__
·
2011-11-16 22:00
hdu 1010
Tempter
of the Bone(经典奇偶剪枝)
初看这题,感觉很简单,结果一直超时,添了剪枝1, 发现需要仍然超时,上网搜了下,加了剪枝2,结果仍然超时,原来这个题是经典的奇偶剪枝…… 将剪枝3添上以后,惊奇地发现WR了,怎嘛可能……纠结了很久,在网上发现一个结题报告说这个不能单个的输入字符!!修改了下,果断AC了……还有,我今天突然发现函数abs()竟然不在头文件math.h下,而是在stdlib.h下……#include
tanhaiyuan
·
2011-09-29 22:00
HDU 1010
Tempter
of the Bone
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题意:一个小狗在一个迷宫里面发现了一个骨头,之后它要逃出这个迷宫。只有在规定的时间点到达门才能逃出去,每次一个单位时间只能走一步(走过的不能再走).问小狗能否逃出迷宫。如入N,M,T。N,M,表示迷宫的行和列。T表示在T时刻得到达门才能逃出去解题思路:开始时没有理解题意,以为是在规定的时间内到达就
yhrun
·
2011-09-27 17:00
fun
DFS
Tempter
of the Bone
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26365AcceptedSubmission(s):7218ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.How
smallacmer
·
2011-09-12 15:00
HDU1010
Tempter
of the Bone
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
Dev|il
·
2011-09-11 23:00
HDU
HDU 1010
Tempter
of the Bone
关于DFS如何学好,先援引大牛的几点建议:(1)先理解搜索的原理,区别好bfs和dfs的优先搜索方向以及应用,例如bfs一般用来求最优解如最短路径.(2)掌握好所用的数据结构,特别是队列.(3)牢记dfs和bfs的常用模式,它是基本固定的,考试时信手拈来!(4)注意状态的压缩+判重,学会用简单的hash函数.(5)多练一些bfs和dfs经典题目,如(数码问题), (八皇后问题), (骑士巡游)
zone_programming
·
2011-08-10 16:00
HDU 1010
Tempter
of the Bone .
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23728 AcceptedSubmission(s):6527ProblemDescriptionThedoggiefoundaboneinanancientmaze,wh
sgeteternal
·
2011-07-31 20:00
DFS
奇偶剪枝
hdu 1010
Tempter
of the Bone
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
gzhu_101majia
·
2011-07-30 18:00
数据结构
C++
c
算法
ACM
ACM HDU 1010
Tempter
of the Bone
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
·
2011-07-27 12:00
ACM
HDU 1010
Tempter
of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010题意:给出T,问第T秒是否能从S去到DSampleInput445S.X...X...XD....345S.X...X....D000SampleOutputNOYES这题有2个重要的剪枝要学习剪枝前后对比第一个是删掉奇偶剪枝后的情况第二个是删掉步数剪枝后的情况 #include usingnamesp
基德KID.1412
·
2011-06-02 16:00
C++
c
算法
编程语言
ACM
HDU 1010-
Tempter
of the Bone
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1010解题过程:问题:(1):在发现当前节点无法到达时,这点弹出栈,并且把这点的标记重新刷为'.'(2):如何在dfs中既要保证到达又要使时间正好呢??在函数中通过这种形式实现:dfs(intsi,intsj,intcnt)就是用cnt来记录当时的时间,并且在if(si==di&&sj==dj&&cnt==
niushuai666
·
2011-05-30 18:00
hdoj1010
Tempter
of the Bone(深度优先搜索)
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
tonghu2010
·
2011-05-12 12:00
HDU 1010
Tempter
of the Bone 解题报告
TempteroftheBone问题模型 迷宫问题。由起始位置出发t秒时能否到达出口。每秒可以从当前位置沿上、下、左、右四个方向移动一步。解题报告 dfs+剪枝/*基础搜索题,dfsdfs的思想是比较直观的,如果不加以剪枝这题的所有状态为4^(n*m),很小的规模(本题中01或1->0必然是奇数步0->0或1->1必然是偶数步结论:当遇到从0走向0但是要求时间是奇数的,或者,从1走
Once_HNU
·
2011-04-06 23:00
c
zoj 2110
Tempter
of the Bone
DFS。 之前一直TLE了,死活不会优化==。。就搜了下。 那个用距离判断的我也加了,还是TLE了==。。学到个这个,这一句很神奇。。。 if(d%2!=(Time-t)%2)return; 刚才自己手动模拟了下,理解了。d是当前点与目标点的坐标差。Time-t即从当前点到达目标点需要走多少步。 这两个值的奇偶性是一致的。如果中间没有墙,那么两者应该是d+x==Time-t。d是从当前点到达目
zxy_snow
·
2011-02-10 23:00
优化
扩展
IM
zoj 2110(hdu 1010)
Tempter
of the Bone(深搜)
一道很陈的搜索题了,深搜实现的,但我还是发现了一些之前没有注意的地方…… 第一,全局变量的赋值应该注意……………………。第二,就是搜索的优化剪枝问题,这种题很容易超时。下面是代码:#include #include #include intdir[4][2]={-1,0,1,0,0,1,0,-1}; intn,m,t,si,sj,di,dj,wall=0,flag=0; charmap[9][9]
l04205613
·
2011-02-10 18:00
优化
ini
HDU 1786
Tempter
of the Bone again
又是莫名其妙做出来的,不知道怎么证明自己使用的方法,求解!! ProblemDescriptionIgnatiusfoundsomebonesinanancientmaze,whichfascinatedhimalot.However,whenhepickedthemup,themazebegantoshake,andIgnatiuscouldfeelthegroundsinking.Hereal
pvpishard
·
2010-12-30 11:00
ini
input
UP
each
output
Tempter
of the Bone
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
happymawolf
·
2010-11-26 18:00
迷宫 hdu 1010
Tempter
of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010 //深入解析//1.求某给定时间以内能否找到出口//2.找到出口的最短时间//3.条件变为可以停留#include#includeintsi,sj;//记录起始点intdi,dj;//记录门的位置charmap[10][10];intdir[4][2]={{-1,0},{1,0},{0,-1},{0,1
GoOnDrift
·
2010-08-31 14:00
c
HDOJ 1010 HDU 1010
Tempter
of the Bone ACM 1010 IN HDU
pid=1010 题目描述: 代码
Tempter
of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
ACM___________________________
·
2010-08-18 10:00
HDU 1010
Tempter
of the Bone (dfs类题目)
//HDU1010TempteroftheBone(dfs类题目)//http://acm.hdu.edu.cn/showproblem.php?pid=1010//开始以为很简单,但后来发现要剪枝的地方很多//剪枝①就是搜索已经超出范围了//剪枝②已经找到合适的方案,停止查找//剪枝③首先,如果某一点在合适的路线上,那么它的t和步数差一定大于它到终点的最短距离//其次,如果某一点在合适的路线上,
jw72jw
·
2010-08-09 00:00
c
2010
HDU 1010
Tempter
of the Bone
HDU1010TempteroftheBone#include #include #include const int maxn = 10;using namespace std;bool escape;char map[maxn][maxn];int dir[4][2] = {{-1,0}, {1,0}, {0,-1}, {0,1}};int n, m, t;int si, sj, di, dj
Vontroy
·
2010-07-29 06:00
HDOJ 1010
Tempter
of the Bone--DFS+奇偶剪枝
HDOJ1010TempteroftheBone--DFS+奇偶剪枝 题目原文:http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意:给出起始位置和终点位置,要求在指定的时间刚好到达终点时间,每移动一步一秒,并且不能返回。 题目分析: 1。起初以为能用BFS做,后来发现,必须在指定的时间
单链DNA
·
2010-04-26 17:00
HDU 2128
Tempter
of the Bone II
http://acm.hdu.edu.cn/showproblem.php?pid=2128题意:简洁。。不在累述了。。设计状态:hash[x][y][bomb]到每一个点剩下多少bomb,然后保存每一张图,对于图这里可以用位压缩保存,因为矩阵最大也就是8*8,刚好是2^64方,可以用__int64保存,但是要注意的是每个炸弹或者墙被炸掉后就成了空地。所以保存只是保存走过的墙和炸弹,还有一个地方值
yuhailin060
·
2010-04-13 21:00
struct
存储
ini
HDU 1010
Tempter
of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意:这道题就是讲有一只狗要吃骨头,结果进入了一个迷宫陷阱,迷宫里每走过一个地板费时一秒,该地板就会在下一秒塌陷,所以你不能在该地板上逗留。迷宫里面有一个门,只能在特定的某一秒才能打开,让狗逃出去。现在题目告诉你迷宫的大小和门打开的时间,问你狗可不可以逃出去,可以就输出YES,否则NO。 解题思路:
q3498233
·
2009-08-10 20:00
c
FZU 1046
Tempter
of the Bone
TempteroftheBoneTimeLimit:1sMemorylimit:32MAcceptedSubmit:305TotalSubmit:1026Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfe
akof1314
·
2009-08-10 09:00
制造
layout
less
input
character
each
【DFS】FOJ 1046
Tempter
of the Bone
这个题目主要是深度优先搜索的思想。要注意回溯和跳出条件 #include#defineMAXSIZE20boolflag;voidDFS(intMaze[][MAXSIZE+2],intx,inty,intstep,intt,intDisX,intDisY){intplusX[]={0,1,0,-1};intplusY[]={1,0,-1,0};inti;if(x==DisX&&y==DisY&&
cclsoft
·
2009-08-09 20:00
ZOJ-2110
Tempter
of the Bone( 搜索,奇偶性剪枝)
/*2110TempteroftheBone--------------------------------------------------------------------------------TimeLimit:1Second MemoryLimit:32768KB---------------------------------------------------------
lovelyloulou
·
2009-06-07 00:00
HDOJ_1010.
Tempter
of the Bone(DFS)
HDOJ_1010.TempteroftheBone(DFS)Problem:From:http://acm.hdu.edu.cn/showproblem.php?pid=1010Accept:2009.4.14@authorfleap.TempteroftheBoneProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascina
My road to c++
·
2009-04-16 00:00
hdu 1010
Tempter
of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010#includeusing namespace std;char gra[8][8];bool mark[8][8];int m,n,t,ok;int si,sj,ei,ej;int dir[4][2]={-1,0,1,0,0,-1,0,1};int fun(int a,int b){ if(a>b)
Dreams
·
2009-04-11 19:00
hd1010
Tempter
of the Bone
今天重写了下这题,经典搜索题,同时也是某年的浙江省赛题.先分析下题目吧,是求在某一个时刻能不能达到一个指定的点,很显然可以用bfs,因为题目只要求可不可达,而没要求最短步数.这题的话需要一些剪枝,我剪了很少,900+MS过的,汗...#include #include using namespace std;int dir[4][2] = ...{...{0,1},...{0,-1},...{1,
LuckilyYu
·
2008-05-08 11:00
c
IM
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他