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
1018
Tempter
of the Bone
1018TempteroftheBone题意:一个n*m的矩阵中,“S”代表人,“X”为墙,“.”为路,“D”为门,在第T秒时门打开,那么“S”是否能够在第T秒到达门中。思路:深搜,对于满足要求的点,进一步搜索,直到满足题意。感想:看到题目第一眼,想法有些过于简单了,网上搜了一下,找到了奇偶剪枝,其中t-cnt为剩余的步数或者说时间,令其为T,s1+s2为剩余步数,令其为S,如果走偶数步要求的时间
diyutianxie
·
2016-04-24 17:00
HDU1010:
Tempter
of the Bone(DFS)
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
yangkunpengD
·
2016-04-21 12:00
奇偶剪枝
深搜
Tempter
of the Bone
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):101252 AcceptedSubmission(s):27442ProblemDescriptionThedoggiefoundaboneinanancientmaze,
liyingjie01
·
2016-04-18 21:00
【HDU 1010】【搜索】
Tempter
of the Bone
其实就是一般的搜索题,问题是剪枝,迷之无限TLE,然后按照别人的写法,发现自己案例都过不去了。按照别人AC的代码一点点改自己可是一直不对。。。最后改了输入输出那边就AC了。可我还是不知道为什么要这样输入数组来找X2。。。 #include #include usingnamespacestd; intn,m,ex,ey,sx,sy,flag; charmap[15][15]; intdir[4
x123654p
·
2016-04-16 10:00
HDU - 1010
Tempter
of the Bone
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010#include #include #include usingnamespacestd; /******************************************************************************************************
qq_28300479
·
2016-04-13 15:00
hdu 1010
Tempter
of the Bone
一般来说迷宫题都是用广搜做的,这次刚写这道题的时候也是用的广搜,后来发现广搜行不通,用深搜反而特别方便,用了深搜后无限TLE,自己试了几组数据,比如六行六列的‘.’,开头和结尾是‘S’,‘D’,这样的话若步数是奇数,要搜好多次,自己试了发,若t=35的话,要搜6000W次,绝对超,后来看别人博客才明白,比较之后,若其差为奇数,肯定搜不到。稍微改了下,交了发,果断AC。#include #inclu
AcmLzq
·
2016-04-10 20:00
深搜
hdu日常小练
hdu 1010
Tempter
of the Bone dfs搜索 奇偶剪枝 解题报告
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):100421 AcceptedSubmission(s):27205ProblemDescriptionThedoggiefoundaboneinanancientmaze,
qq_21899803
·
2016-04-05 17:00
搜索
ACM
DFS
HDU 1010
Tempter
of the Bone dfs 奇偶剪枝
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):100396 AcceptedSubmission(s):27198ProblemDescriptionThedoggiefoundaboneinanancientmaze,
zp___waj
·
2016-04-05 15:00
C++
HDU
HDU1010
Tempter
of the Bone DFS
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):99555 AcceptedSubmission(s):26979ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
HandsomeHow
·
2016-03-20 10:00
DFS
Tempter
of the Bone
DescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetrieddesperat
a249900679
·
2016-03-18 10:00
hdoj--1010 ---
Tempter
of the Bone (dfs + 一些剪枝(擦边AC了), 居然又犯了老毛病, 我没有用奇偶性剪枝)
刚开始一看数据范围T是50感觉深搜肯定不行,以为使用广搜的,后来写到后面发现,对于刚好在T时间到达门,这一点没办法做到,所以只有用深搜高度剪枝了。。。这题考的是奇偶性剪枝,但是我不会,准备去学一下,现在暂时用这几个普通剪枝擦边AC了。这里还有个小技巧,就是对于图的处理,先把所有点都初始化为'X',然后能走通的再设置为‘.’,方便处理,也就省去了标记数组,走过就标记成‘X’,然后还原标记什么的。。#
寻找小海螺
·
2016-03-17 08:12
HDU 1010
Tempter
of the Bone (搜索 + 奇偶剪枝)
HDU1010深搜基础题,用到了奇偶剪枝。把map的奇偶性以01编号:010101 101010 010101 101010 010101 可以发现从0走一步一定走到1,从1走一步一定走到0。也就是说,如果当前的狗所在的坐标与D的坐标奇偶性不一样,那么狗需要走奇数步。同理,如果狗所在坐标与D的坐标奇偶性一样,那么狗需要走偶数步数。参考博客:http://www.cnblogs.com/ziyi--
Strokess
·
2016-03-12 13:00
hdu 1010
Tempter
of the Bone
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):98875 AcceptedSubmission(s):26807ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
樱花庄的龙之介大人
·
2016-03-08 21:00
ZOJ 2110
Tempter
of the Bone (DFS)
TempteroftheBoneTimeLimit:2Seconds MemoryLimit:65536KBThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.He
wchhlbt
·
2016-02-27 18:00
算法
ACM
ZOJ
bfs
HDU 1010
Tempter
of the Bone(DFS+剪枝)
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
tomorrowtodie
·
2016-02-12 20:00
DFS
杭电
HDU 1010
Tempter
of the Bone
DescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetrieddesperat
jtjy568805874
·
2016-02-02 17:00
HDU
HDU 1010
Tempter
of the Bone(bfs)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97219 AcceptedSubmission(s):26383 ProblemDescriptionThedoggiefoundaboneinanancientmaze
Sunny糖果
·
2016-02-01 19:00
HDU 1010
Tempter
of the Bone 深搜+剪枝
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
Annetree
·
2016-01-31 19:00
HDU 1010 ZOJ 2110
Tempter
of the Bone (DFS 奇偶剪枝)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97157 AcceptedSubmission(s):26364ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
aozil_yang
·
2016-01-31 18:00
C语言
ZOJ
HDU-1010
Tempter
of the Bone (dfs+剪枝)
题目:HDU-1010 TempteroftheBone 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
qq_33171970
·
2016-01-31 17:00
题解
hdu1010
【杭电oj】1010 -
Tempter
of the Bone(dfs,奇偶剪枝,好题)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97047 AcceptedSubmission(s):26333ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
wyg1997
·
2016-01-30 12:00
HD1010_
Tempter
of the Bone(深搜+剪枝)
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
eagle_or_snail
·
2016-01-27 18:00
搜索
深搜+剪枝
HDU【1010】
Tempter
of the Bone
TempteroftheBoneTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themaze
chen_ze_hua
·
2016-01-19 09:00
hdu1010
Tempter
of the Bone
题意:在一个n*m迷宫上,规定一个起点和终点,有墙‘X’,问起点到终点能不能恰好K步,走过的路不能再走。思路:暴力深搜,直接TLE。自己想了好几种剪枝,最重要的剪枝:map奇偶剪枝之前没有接触过...就一直TLE。介绍一下奇偶剪枝,在对一个地图进行01编号 010101 101010 010101 101010 010101 我们发现从0走一步一定走到1,从1走一步一定走到0。
yexiaohhjk
·
2016-01-15 19:00
HDU 1010
Tempter
of the Bone(DFS+奇偶剪枝)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):95890 AcceptedSubmission(s):25982ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
xky1306102chenhong
·
2016-01-12 21:00
hdu
Tempter
of the Bone (奇偶剪枝)
学习链接:http://www.ihypo.net/1554.htmlhttps://www.slyar.com/blog/depth-first-search-even-odd-pruning.htmlhttp://blog.csdn.net/chyshnu/article/details/6171758题目链接:http://acm.hdu.edu.cn/showproblem.php?pid
Vmetrio
·
2016-01-04 15:00
杭电 2128
Tempter
of the Bone II(广搜)bfs+优先队列+伴随map
TempteroftheBoneIITimeLimit:10000/5000MS(Java/Others) MemoryLimit:98304/32768K(Java/Others)TotalSubmission(s):1960 AcceptedSubmission(s):510ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
mengxiang000000
·
2015-12-21 21:00
杭电2128
杭电搜索
杭电OJ2128
hdu 1010
Tempter
of the Bone(DFS)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):94945 AcceptedSubmission(s):25757ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
Xwxcy
·
2015-12-12 17:00
hdoj--1010--
Tempter
of the Bone(搜索+奇偶剪枝)
TempteroftheBoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):93821 AcceptedSubmission(s):25482ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
qq_29963431
·
2015-11-15 17:00
hdu 1010 解题报告 ----
Tempter
of the Bone
hdu 1010 解题报告 ----
Tempter
of the Bone 题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。
·
2015-11-13 19:30
HDU
hdu 1010
Tempter
of the Bone DFS+奇偶性剪枝
http://acm.hdu.edu.cn/diy/contest_status.php?cid=1991 给一个地图: 'X': 障碍 'S':狗的起始的位置 'D':出口 '.': 路 要求刚好在T时间时到达出口,且路不可重走。输出是否能够完成。 本题不宜用BFS,因为算的是恰好在T时间到达出口,并不是求最短时间。 所以用DFS较好。 当时间大
·
2015-11-13 16:35
HDU
HDU 1010
Tempter
of the Bone(奇偶剪枝回溯dfs)
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
·
2015-11-13 13:25
HDU
注意错误zoj2110-
Tempter
of the Bone
首先声明,我是一个菜鸟。一下文章中出现技术误导情况盖不负责 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110 标题属于dfs的基本题,但是需要剪枝,不过还是卡了良久,这也看出了自己在这方面的漏洞,而且没有注意细节,例如YE
·
2015-11-13 12:59
one
hdu 1010
Tempter
of the Bone 深搜+剪枝
Tempter
of the Bone  
·
2015-11-13 05:50
HDU
HDU 1010
Tempter
of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010 奇偶剪枝,说好的里程碑来了。。。 跳出dfs的时候一定要注意确保跳出。。。我开始写的时候没有跳出dfs只是跳出了一层递归,导致长时间tle,orz涂涂能看出这种问题。 View Code #include <iostream> #include <que
·
2015-11-13 04:09
HDU
ZOJ Problem Set - 2110
Tempter
of the Bone
ZOJ Problem Set - 2110
Tempter
of the Bone Time Limit: 2 Seconds &
·
2015-11-12 20:56
set
HDU 1010
Tempter
of the Bone
题目大意:给定你起点S,和终点D,问你是否能在 T 时刻恰好到达终点D。 单词积累:doggie 小狗 be fascinated by 被……吸引 题解:首先很容易将题目误解为T时刻之前到达,那么广搜无疑,但是要在T时刻刚好到达,就只能DFS了,以下是两个剪枝: 1.地图方格数减去障碍数再减1小于T,则直接无解:因为无法在T时刻到达; 2.奇偶剪枝:每
·
2015-11-12 16:23
HDU
杭电 HOJ 1010
Tempter
of the Bone 解题报告
表面上看是回溯+深搜,直接做的话会超时。 在搜索前判断,给定的步数是否小于理论最短长度,并且他们的差是否是2的倍数(画图易知)。 AC代码如下,时效比较差,406MS。看到有0MS的,看来还是得好好学习呀。 #include <iostream> using namespace std;
·
2015-11-12 15:07
one
输入空格hdu - 1010 -
Tempter
of the Bone
时间紧张,先记一笔,后续优化与完善。 题意:一个N*M的地图,走过的点不能再走,X为墙弗成走,能否从点S到点D恰好用时T。(1 < N, M < 7; 0 < T < 50) 标题链接:http://acm.hdu.edu.cn/showproblem.php?pid=101
·
2015-11-12 14:06
HDU
深度优先搜索-----DFS
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
·
2015-11-12 13:47
DFS
hduoj---
Tempter
of the Bone
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
·
2015-11-12 12:20
HDU
HDU 1010
Tempter
of the Bone &&ZOJ 2110【DFS】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意:一只狗受到了骨头的诱惑,进了n*m的迷宫,迷宫的大门在第T秒开启。小狗要恰好在T秒到达。并且.只能走一次。解题思路:BFS求最短时间,这里并不适合。因此dfs.dfs有3个状态dfs(i, j, t),表示到达(i, j)花费t秒。这里要有剪枝:剪枝1.目标状态(x1, y1),现在
·
2015-11-12 11:07
HDU
hdu 1010:
Tempter
of the Bone(DFS + 奇偶剪枝)
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
·
2015-11-12 10:19
HDU
ZOJ 2110
Tempter
of the Bone(DFS)
点我看题目 题意 : 一个N×M的迷宫,D是门的位置,门会在第T秒开启,而开启时间小于1秒,问能否在T秒的时候到达门的位置,如果能输出YES,否则NO。 思路 :DFS一下就可以,不过要注意下一终止条件再判断一下时间,还有因为题目中要求走过的路要变成墙,所以每次走的时候要注意一下把路变成墙,但是如果你不走这条路了,要记得变回来。还有这个题必须剪枝,否则超时超到疯啊,DFS函数中那个
·
2015-11-12 09:02
DFS
HDOJ 1010
Tempter
of the Bone
题意:一个N * M 的迷宫, 起点为S, 终点为D , 障碍为X, 问你是否恰好花费时间T 的时候到达终点D。思路:DFS ,纯粹的搜索会直接超时, 所以需要通过剪枝, 也是在网上看到别人说奇偶剪枝,加进去直接AC了。 6923405 2012-10-15 15:09:01 Accepted 1010 640MS 256K 1465 B C++ 罗维 View Code
·
2015-11-11 15:29
one
zoj 2110
Tempter
of the Bone
ZOJ Problem Set - 2110
Tempter
of the Bone Time Limit: 1 Second Memory
·
2015-11-11 13:07
one
HDU 1010
Tempter
of the Bone (DFS 奇偶剪枝)
Tempter
of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
·
2015-11-11 13:09
HDU
HDU 1010
Tempter
of the Bone
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目类型 DFS 知识点 奇偶剪枝 不知道的同学可以了解下 http://baike.baidu.com/view/7789287.htm?fr=aladdin 思路 深搜标记每个走过的点, 然后再回溯!将每一条路径都搜出来 #include <iostre
·
2015-11-11 13:44
HDU
TLE: HDOJ 1010
Tempter
of the Bone
超时了,dfs写的是对的(通过了discuss中一块强大的数据) 谁说TLE的代码没有用? # include <stdio.h> # include <string.h> typedef struct{ int x, y; }Point; const Point d[4] = {{-1,0}, {0,1}, {0,-1}, {1,0
·
2015-11-11 12:47
one
HDU 1010
Tempter
of the Bone
题目链接 5Y。。。。居然是因为一个剪枝减导致第一次WA,然后又悲剧了3次,最后感觉自己的程序没啥问题啊,自己乱查 数据,自己想出了一组没有过。。。。 3 4 11 S..D .... .... 终于发现某 一个小的剪枝错了。。。。。这个题杭电文档上搜索的例题,所以剪枝也 没有怀疑,自己实现的 时候搞错了。。。450ms+。。。慢死。。。 1 #include <
·
2015-11-11 10:17
HDU
上一页
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
其他