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 2128
Tempter
of the Bone II
这是一道搜索的题目,不算太难,思路和其他搜索题目一样用广搜,起初考虑问题时简单的把所有找过的点都标记为1,问题来了当找到钥匙时没有办法返回,于是考虑取消标记,虽然样例可以输出,但明显很占内存,因为每个点可以被重复访问,由此可见还是要标记的,问题是怎么标记。首先想到的是访问过的依旧标记为1,有炸药时可以通过,没炸药时不能通过,虽然比开始时减少了一定访问量,但依旧很占内存,因为一旦有了炸药就能“横行霸
efine_dxq
·
2015-08-09 16:00
压缩
搜索
ACM
HDU
bfs
hdu
Tempter
of the Bone(DFS + 枝减)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1010大意:在一个坐标内,给定起点和终点,问能否恰好在t时刻到达终点。刚好到达问题,嘿嘿,有意思。不考虑广搜了,用深搜:因为有标记tag,及时地跳出不做无用功,用奇偶枝减提高效率。看看这里的奇偶枝减是怎么回事儿:代码:#include #include #include #include usingname
theArcticOcean
·
2015-08-06 21:00
DFS
HDU
枝减
HDU 1010 && ZOJ 2110--
Tempter
of the Bone【DFS && 奇偶剪枝】
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):89408 AcceptedSubmission(s):24316ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
hpuhjh
·
2015-08-06 10:00
【HDOJ 1010】
Tempter
of the Bone
【HDOJ1010】TempteroftheBonedfs要注意剪枝否则超时也算温习了一下很久前学的奇偶剪枝如下图:01010101010101010101横纵坐标之和同奇偶性的点怎么走都需要偶数步不同的需要奇数步同时两个数aba+b为偶则奇偶性相同为奇则不同当前坐标(x,y)目标坐标(ex,ey)行走时间t则x+y+ex+ey+t为偶数则可达即x+y+ex+ey为偶(两坐标差偶数步)时t需为偶x
ChallengerRumble
·
2015-07-31 15:00
DFS
HDU 1010
Tempter
of the Bone
分析:迷宫问题,要求从S恰好走t步到达D,如果从S到D的最短距离大于t或者S到D的距离和t一奇一偶都不可能到达,直接输入NO,否则Dfs搜索所有可能的路如果存在满足条件的就标记flag=1。#include #include #defineabs(x)x>0?x:-(x); intdx[4]={-1,0,1,0}; intdy[4]={0,1,0,-1}; intn,m,t,f,count,vis
ZengAMing
·
2015-07-24 21:00
ACM
hdu 1010
Tempter
of the Bone (DFS)
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
h1021456873
·
2015-07-24 19:00
HDU 1010
Tempter
of the Bone
题目地址:点击打开链接思路:普通回溯要超时,用到奇偶减枝,网上资料比较多,说我的理解:判断起点到终点的最短步数,无论偏移几格,偏移的步数一定为偶数,所以最短走的路和要走的路奇偶性相同,所以他们的和或差就相同,不相同就可以直接回溯;AC代码:#include #include #include #include usingnamespacestd; charlol[8][8]; intstarti,
qq_25605637
·
2015-07-23 16:00
DFS+剪枝 hdu1010
Tempter
of the Bone
一个地图,不允许走已经走过的,告诉起点,问是否能在第T时间恰好走到终点其实就是一个DFS,只是有两个地方要注意1.vis刚开始标记后,在退出DFS的时候要去掉标记2.一定要剪枝,否则会超时剪枝可以通过奇偶剪枝,算出起点到重点的曼哈顿距离然后看曼哈顿距离的奇偶性是否和T的奇偶性一样,如果一样就有可能到,如果不一样,必然不能到,直接输出返回#include #include #include #inc
qwb492859377
·
2015-07-21 15:00
Tempter
of the Bone
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
·
2015-07-20 14:00
one
HDOJ 1010
Tempter
of the Bone(深搜+回溯+剪枝)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86480 AcceptedSubmission(s):23579ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
helloiamclh
·
2015-07-12 23:00
hdu1010
Tempter
of the Bone深搜剪枝
感冒还没还利索,脑子不怎么转个,尤其是这半周没好好刷题愧疚得导致今天早上4点就醒了==一上午也才研究明白这么一个,不过弄懂了奇偶剪枝我还是很开心的简单的说,奇偶剪枝根据未走步子和规定步数的奇偶关系减少循环次数的。说的有点迷糊,拿这个题来说要求只能走T步,从当前点到终点的步数要和剩余能走的步数奇偶一致。怎么求当前点到终点步子的奇偶呢,这个很明显是和当前点到终点最短距离奇偶一样的*^_^*Tempte
zhou_yujia
·
2015-07-08 10:00
HDOJ 1010
Tempter
of the Bone诱惑者的骨
2015年4月27日。hdoj1010,题目大意给你N*M(1 #include #definePiipair usingnamespacestd; charmaze[8][8]; intn,m,t; intdir[4][2]={-1,0,0,1,1,0,0,-1};//四个方向 booldfs(PiiS,PiiD,intstep,intcnt) { if(S==D)returnstep==t;/
Royecode
·
2015-06-09 22:00
hdoj1010
深搜剪枝
hdoj-解题报告
[hdu]
Tempter
of the Bone
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):85139AcceptedSubmission(s):23194ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.Ho
CoinJ
·
2015-06-05 21:27
dfs
HDOJ 1010
Tempter
of the Bone(dfs)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):84772 AcceptedSubmission(s):23084ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
zwj1452267376
·
2015-05-26 18:00
hdu1010
Tempter
of the Bone(dfs+奇偶剪枝)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010第二次做这个题目了,结果没仔细读题,直接就BFS了,原来是求是否恰好在T秒逃出迷宫,而不是T秒内;上次做是在刚学习搜索的时候,看样子印象还是不够深刻,奇偶剪枝也忘得差不多了,故在写一篇博客;先介绍一下奇偶剪枝, 首先举个例子,有如下4*4的迷宫,'.'为可走路段,'X'为障碍不可通过S......
chaiwenjun000
·
2015-05-22 16:00
搜索
ACM
HDU
hdu 1010
Tempter
of the Bone 深搜+剪枝 分类: dfs 2015-05-04 22:12 23人阅读 评论(0) 收藏
Tempter
of the Bone Time Limit: 2000/1000
·
2015-05-04 22:00
HDU
hdoj 1010
Tempter
of the Bone 【dfs+奇偶剪枝】
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):83382 AcceptedSubmission(s):22716ProblemDescriptionThedoggiefoundaboneinanancientmaze,whi
chenzhenyu123456
·
2015-04-30 14:00
HDU 1010
Tempter
of the Bone
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44574AcceptedSubmission(s):12043ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc
a819721810
·
2015-04-25 00:23
算法练习
【奇偶剪枝】【HDU1010】
Tempter
of the Bone
题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。TIPS:可以在中途某个点就能通过x+y的奇偶性与剩余时间的奇偶性判定 能否到D,达到剪枝的目的。代码如下#include #include #include #include usingnamespa
zy691357966
·
2015-03-30 11:00
HDU 1010
Tempter
of the Bone
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
lishuzhai
·
2015-03-15 13:00
搜索DFS
HDU1010
Tempter
of the Bone DFS+剪枝
题目大意:一条狗因为一根骨头陷入了迷宫中,time=0时刻狗在迷宫的入口S处,狗每一次只能移动到上,下,左,右中临近的有效格中(即题目中的".")且只能呆1秒的时间(真是太为难这只可怜的doggie了),走过的路在下一秒塌陷(即不能重复走路),问你这条狗能否在第T秒(time=T时)恰好走到迷宫的出口D处。很显然这道题是搜索题,但提交时就会发现问题来了,直接DFS果断TLE了。其实这道题考察的是剪
AC_Gibson
·
2015-03-11 13:00
HDU 1010 && ZOJ 2110
Tempter
of the bone (DFS + 奇偶剪枝)
ProblemDescription:Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetried
u012823258
·
2015-03-02 18:00
DFS
奇偶剪枝
HDU-
Tempter
of the Bone-小狗走迷宫
问题及代码:ProblemE TempteroftheBoneTimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):7 AcceptedSubmission(s):4Font: TimesNewRoman | Verdana | GeorgiaFontSize: ←
MIKASA3
·
2015-02-27 22:00
C++
递归
HDU
of
the
Bone
Tempter
HDU 1010
Tempter
of the Bone
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
jtjy568805874
·
2015-02-19 16:00
DFS
HDU
hdu 1010
Tempter
of the Bone DFS+奇偶剪枝,入门题
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):78390 AcceptedSubmission(s):21395ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
Lionel_D
·
2015-02-12 14:00
ACM
DFS
of
the
Bone
深搜
hdu1010
Tempter
Tempter
of the Bone(奇偶剪枝)
一看就知道是神搜,但是弄了好长时间一直是TimeLimited,开始的时候有剪枝的意识,但是全是小修小补,包括搜索到符合条件的及时回溯等方式,都还是不行,查资料才知道还有奇偶剪枝这回事,感觉很强大关于奇偶剪枝:应用范围:给定你起点S,和终点D,之间有障碍,判断是否能在T时刻恰好到达终点D(下面的例题就是经典)原理解释:是数据结构的搜索中,剪枝的一种特殊小技巧。现假设起点为(sx,sy),终点为(e
u014665013
·
2015-02-07 00:00
hdu1010
Tempter
of the Bone(dfs)
这一题的dfs算是简单,但是本题难就难在剪枝。不剪枝的dfs也能过但是也稍微做一点优化,才能AC。但是如果使用奇偶剪枝的话效果就比优化明显多了虽然几次优化可以达到405MS(感觉应该是极致了,划线的为奇偶剪枝),但是不如奇偶剪枝一剪就到202MS。现在我来介绍下奇偶剪枝: 首先举个例子,有如下4*4的迷宫,'.'为可走路段,'X'为障碍不可通过S..............D从S到
luomingjun12315
·
2015-01-25 13:00
HDU 1010
Tempter
of the Bone
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):75060 AcceptedSubmission(s):20517ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
wust_ZJX
·
2014-12-15 00:00
hdu-1010
Tempter
of the Bone 简单的搜索
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010做这道题目的时候需要注意剪枝,如果没有剪枝的话,就会超时注意奇偶剪枝 代码:】 #include #include #include charmap[20][20]; inttop[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; intsx,sy,ex,ey,t,n,m; i
wojiaohuangyu
·
2014-11-29 11:00
杭电OJ(HDOJ)1010题:
Tempter
of the Bone(DFS,迷宫求解)
题意:一只狗为了一根骨头,陷入一个迷宫当中,必须要在时间T这一时刻逃到出口,走一步花一分钟,要刚好在T分钟到达出口。给出三个整数:n(1 usingnamespacestd; intn;//迷宫行数 intm;//迷宫列数 intt;//规定的分钟数 intflag[10][10];//用于标记格子是否被访问 charmap[10][10];//地图 boolsuccess;//标记出口是否找到
u014174811
·
2014-11-19 23:00
Algorithm
搜索
ACM
DFS
杭电
C语言DFS(5)____
Tempter
of the Bone(HDU 1010)
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
y1196645376
·
2014-11-19 12:00
搜索
C语言
DFS
hdu1010——
Tempter
of the Bone
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):72102 AcceptedSubmission(s):19839ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
Guard_Mine
·
2014-09-23 10:00
DFS
Tempter
of the Bone
link:点击打开链接TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):72043 AcceptedSubmission(s):19817ProblemDescriptionThedoggiefoundaboneinanan
Enjoying_Science
·
2014-09-20 22:00
优化
算法
搜索
ACM
DFS
hdu 1010
Tempter
of the Bone
TempteroftheBoneTimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):13 AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionTh
u013806814
·
2014-09-06 16:00
C++
DFS
回溯
奇偶剪枝
Jobdu 题目1461:
Tempter
of the bone
http://ac.jobdu.com/problem.php?pid=1461题目描述:Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthat
xtzmm1215
·
2014-08-28 00:00
HDU1010
Tempter
of the Bone 【DFS】+【剪枝】
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):70895 AcceptedSubmission(s):19535ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
u012846486
·
2014-08-14 20:00
hdu1010
HDU1010
Tempter
of the Bone(小狗是否能逃生----DFS)
TempteroftheBoneTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedogg
Menglei Min
·
2014-08-14 13:22
基本算法—BFS
HDU 1010
Tempter
of the Bone(DFS+奇偶性剪枝)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):70665 AcceptedSubmission(s):19487ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
u014492609
·
2014-08-12 08:00
DFS
奇偶性剪枝
hdu 1010
Tempter
of the Bone 解题报告
很长时间都没有写过解题报告了,不知怎么了今天忽然想到了要写一篇解题报告算了不说废话了。hdu1010题题意:在一个矩形方格中有一个门用S标示,有一个出口用D标示,X标示这个格子不能通过,.标示这个格子可以通过。给出这个的一个矩形方格问能否在规定的时间到达D(一个格子可以重复的走但是不能在格子上停留)。分析:这是一个搜索的题目,在搜索的过程中要用到奇偶剪枝法(可以百度一下什么是奇偶剪枝法)。在这里主
cainiao1715
·
2014-08-09 11:41
HDU 1010
Tempter
of the Bone(DFS+剪枝)
http://acm.hdu.edu.cn/showproblem.php?pid=1010大神题解报告http://acm.hdu.edu.cn/forum/read.php?tid=6158关于剪枝,没有剪枝的搜索不太可能,这题老刘上课的时候讲过两个剪枝,一个是奇偶剪枝,一个是路径剪枝奇偶剪枝:把矩阵标记成如下形式:0,1,0,1,01,0,1,0,10,1,0,1,01,0,1,0,1很明显
tenlee
·
2014-07-23 18:00
hdu---1010
Tempter
of the Bone (经典DFS,注意剪枝)
/*经典的dfs主要考虑剪枝否则会超时 HDU1010 */#include#include#include#include#include#includeusingnamespacestd;charmap[10][10];//定义一个二维数组作为迷宫的地图boolflag[10][10];//标记每一个位置的道路是否通顺的情况intn,m,t;intsx,sy;//定义起点作标intdx
u013064109
·
2014-07-10 17:00
算法
递归
搜索
ACM
DFS
HDU 1010
Tempter
of the Bone(DFS+剪枝)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1010这题TLE了好长时间。。绞尽脑汁的想怎样剪枝。还真想出来了一种剪枝,就是利用从起点到终点,如果拐弯的话,那拐弯所需的额外步数应该是个偶数,这个思想在做CF的时候遇到过,当时就想到了(虽然当时那题没过。。sad。。),这次把这思想用到了这题上,最终是接近500ms的时间。AC之后上网找了找题解看大牛
u013013910
·
2014-05-07 14:00
hdu 1010
Tempter
of the Bone (dfs+奇偶剪枝)
小记:最开始以为是T时间内,用bfsWA了,后来知道是刚好T时间,然后就用dfs,相当于暴力了,然后简单的dfs提交TLE,必须剪枝。首先判最少需要的时间是否有,没有就不用继续了,而如果有,那么因为我们是要花掉T时间刚好到达,那么我们先保证能走到终点的时间,然后在路上花掉多余的时间此时,我们必须保证我们多出来的时间必须是偶数,这样我们才能回来,否则就回不来了,回不来就意味着到达不了终点,一来一回两
ljd4305
·
2014-04-26 19:00
HDU 1010
Tempter
of the Bone(DP+奇偶性剪枝)
TempteroftheBoneTimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):1 AcceptedSubmission(s):1Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescrip
caizi1991
·
2014-04-10 13:00
hdu 1010
Tempter
of the Bone
hdu1010TempteroftheBone(dfs+奇偶剪枝)TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60924 AcceptedSubmission(s):16672ProblemDescriptionThe
yinzm520
·
2014-02-28 23:00
ACM-DFS之
Tempter
of the Bone——hdu1010
TempteroftheBoneProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasa
lx417147512
·
2014-02-26 09:00
ACM
DFS
of
the
Bone
Tempter
hdu1010
HDU 1010
Tempter
of the Bone(搜索经典题)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60459 AcceptedSubmission(s):16515ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
u013517797
·
2014-02-11 21:00
C++
C语言
ACM
HDU
of
OJ
1010
Tempter
HDU 1010
Tempter
of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsin
u013573047
·
2014-02-10 12:00
【九度】题目1461:
Tempter
of the bone
题目地址:http://ac.jobdu.com/problem.php?pid=1461题目描述:Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealize
u013027996
·
2013-12-06 21:00
Tempter
of the Bone(DFS + 奇偶剪枝)
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit
Simone_chou
·
2013-12-02 14:00
DFS
上一页
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
其他