Tempter

HDOJ 1010 HDU 1010 Tempter of the Bone ACM 1010 IN HDU

pid=1010  题目描述:  代码 Tempter of the Bone Time Lim
·2015-11-11 07:26

DFS 专题 Tempter of the Bone

这道题的剪枝：奇偶性，曼哈顿距离类型的。不剪会超时。 # include <cstdio> # include <cstring> using namespace std; # define N 7 + 3 # define ABS(x) (((x)>0)?(x):(-(x))) int si, sj, gi, gj; int n, m,
·2015-11-11 07:19

ZOJ 2110 Tempter of the Bone

很早就看到这道题了，当时不太会DFS，搜索只会用BFS； 早上看了看书，才发觉DFS是用来解决这种问题的，就把这道题做了，1A； 其中涉及两个剪枝：一个是奇偶性，另一个是可以走的方块的数量要不少于要求的步数。 # include <stdio.h> # include <math.h> char maze[10][10], escape; int n, m
·2015-11-11 07:32

HDOJ-1010 Tempter of the Bone（dfs+剪枝）

http://acm.hdu.edu.cn/showproblem.php?pid=1010 给出一个n*m的迷宫 X为墙 .为空地 S为起点 D为终点 给出时间T 每走一步花费一单位的时间 走过的空地会消失不能再次经过 问能不能刚好花费T单位时间到达终点（在T时间前到达终点也算失败）   典型深搜 为减少时间花费加点剪枝 1.奇偶剪枝：给出一个01矩阵如下 从0到0或从1
·2015-11-11 03:44

HDU 1010 - Tempter of the Bone

pid=1010 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-11-11 03:32

HDU 1010 Tempter of the Bone （dfs）

    #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; int n,m,t; i
·2015-11-10 23:56

hdu 1010 Tempter of the Bone(dfs+奇偶剪枝)

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-11-09 14:59

HDU 1010 Temper of the bone(深搜+剪枝)

　　　　　　　　　　　　　　Tempter of the Bone Problem Description The doggie found a bone in an ancient maze
·2015-11-09 13:39

HDU 2128Tempter of the Bone II

TempteroftheBoneIITimeLimit:10000/5000ms(Java/Other)   MemoryLimit:98304/32768K(Java/Other)TotalSubmission(s):3   AcceptedSubmission(s):1ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasci
u013097262·2015-11-08 20:00

HDU 1010 Tempter of the Bone【DFS】

学习剪枝的第一篇@_@学习别人的剪枝，一剪就是两天@_@---- 参看的这篇--http://blog.csdn.net/libin56842/article/details/8962512自己的小体会--奇偶剪枝可以举两个一般的例子比如样例S.X...X...XD....转化为所需要的步数S 6 X 26 5 X 15 4 X D4 3 2 1可以看到步数为奇数的时候，所需要的时间也为奇数步数
·2015-11-08 15:36

Tempter of the Bone 搜索---奇偶性剪枝

Tempter of the Bone Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java
·2015-11-08 15:57

(step4.3.1) hdu 1010(Tempter of the Bone——DFS)

题目大意:输入三个整数N,M,T。在接下来的N行、M列会有一系列的字符。其中S表示起点，D表示终点。 .表示路 。 X表示墙。。。问狗能有在T秒时到达D。如果能输出YES， 否则输出NO 解题思路：DFS+剪枝 代码如下:   /* * 1010_3.cpp * * Created on: 2013年8月16日 * Author: Adm
·2015-11-08 14:05

hdu 1010 Tempter of the Bone

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-08 09:30

HDOJ1010（Tempter of the Bone）

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-05 08:42

hdu 1010 Tempter of the Bone

pid=1010 Tempter of the Bone Description The doggie found a bone in an ancient maze, which fascinated
·2015-11-03 22:45

HDU 1010 Tempter of the Bone

该题TLE了几次，后来才发现要用奇偶剪纸，如果起点到终点的步数为偶数那么不管你怎样走，步数一定为偶数； #include<stdio.h>#include<stdlib.h>#include<string.h>char map[10][10];int flag,M,N;int d[8]={ -1,0,0,1,1,0,0,-1 };void DFS( int
·2015-11-02 18:18

hdoj1010

Tempter of the Bone 奶奶的，这道题用了我一下午的时间，只是调用dfs时用错了一个参数，怎么也没想到会是这样出错。错误的代码竟然能过测试数据和我自己的数据，无语啊。
·2015-11-02 15:23

HDU 1312 Red and Black

可重复路径搜索，不需要回溯 这应该也属于很简单很经典的DFS题目 和前面的小狗闯迷宫的题目(HDU 1010 Tempter of the Bone)对比，只能走一条路的题目，是需要回溯的
·2015-11-02 11:08

HDU 1010 Tempter of the Bone

第一次剪枝，只不过不是我自己剪的，学习别人的代码。 我感觉ACM一开始就是学习学习在学习，等弄懂一定量的题目以后，才会慢慢有自己的思路，自己的风格。 题意：有一个迷宫，给出一个起点和终点，问能否正好在第t步走到终点，每个方格只能走一遍。 两次剪枝都在代码注释里面。   这是搜索的第一篇，加油↖(^ω^)↗ 1 //#define LOCAL 2 #include
·2015-11-02 11:06

HDU 1010 Tempter of the Bone 骨头诱惑（AC代码）DFS搜索+剪枝法

参考了别人的思路：将迷宫外围四面都筑墙‘X’。方便减少代码量。 1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <math.h> 5 using namespace std; 6 vector<string>
·2015-11-01 10:29

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,0 1,0,1,
·2015-10-31 19:32

Hdu 1010 Tempter of the Bone

经典深搜加剪枝问题！问题主要是奇偶剪枝这地方卡了许久，步数剪枝也没考虑到，还有对DFS于BFS的区别了解不多。 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1010 存在的问题：1、对深搜和广搜的理解不深刻，特别是回溯的状态与条件。2、实现一个算法的速度还比较慢！ 3、以后少花时间去追程序的BUG，多花时间去想想算法！ 剪枝前后对比:
·2015-10-31 17:50

hdu 1010 Tempter of the Bone

　　这题是深搜的典型题，要在时间 t 内准确到达终点，处理不好要么 wa 要么 TLE。有两个很重要的剪枝：一是奇偶剪枝，必须提前判断好 'S'和'D' 之间的曼哈顿距离和时间 t 是否同奇偶，否则会 TLE；二是判断 '.' 的数量是否大于或等于 t-1，这个能使程序快很多，但不是必要的，我试了下把它去掉后还是能过，只是多了几倍的时间。 1 #include<cstdio>
·2015-10-31 15:47

HDU 1010 Tempter of the Bone(DFS)

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone
·2015-10-31 15:18

HDU 1010 Tempter of the Bone

HDU_1010     这个题目由于block只能经过一次，那么我们在搜索的过程中就必须要记录各个block的状态了，而且这个题目跟最短的距离并无直接联系，如果使用bfs的话还必须要将所有的路径搜到不能走或者时间到T的时候，无论是空间还是时间上都耗费很大，所以我们选用好写的dfs就可以了。     此外这个题目还有一个预先初步判断初
·2015-10-31 14:38

hdu 1010 Tempter of the Bone

这是一道关于迷宫的搜索题，注意看懂题意:必须在time=T的时候门才开，这个时候必须准时到达door才能survive，既不能早了，也不能晚了，有一个细节用到了奇偶剪枝原理 #include<iostream>#include<cstdio>#include<cmath>#include<string.h>using namespace std;i
·2015-10-31 13:16

hdu2128之BFS

  Tempter of the Bone II Time Limit: 10000/5000 MS (Java/Others)    Memory
·2015-10-31 11:29

zoj2110Tempter of the Bone

#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; int d[4][2] = {{0, -1}, {-1, 0}, {0, 1}, {1, 0} }; int N, M, T; char map
·2015-10-31 10:53

Tempter of the Bone(诱惑的骨头)

hdoj 1010 题目大意：给一个地图，在规定时间内刚好找到出口，不早也不能晚 解决：dfs+剪枝 #include <iostream> #include <cstdio> #include <cmath> using namespace std; #define s scanf #define p printf #define d &q
·2015-10-31 10:29

HDU 1010 DFS

pid=1010 Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
·2015-10-31 09:06

HDU1010 Tempter of the Bone

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1010 古人云：“由简入奢易,由奢入简难”，咱写代码也是一样，不求最快，但求最繁，繁得让你都不忍读完它。。。。 #include  < iostream > #include  < vector > #include  &l
·2015-10-31 08:53

【剪枝】HDU 1010——tempter of the bone

来源：点击打开链接 看上去数据规模很小，但是必须要剪枝，否则直接爆TLE。 通过这个题可以练习奇偶剪枝。 另外：还有一个优化方式，如果所有步数走完了门还没关，则直接返回结果"NO".   #include <iostream> #include <cstring> #include <cmath> #include
·2015-10-30 15:13

HDU 1010 Tempter of the Bone(深搜：奇偶剪枝)

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He r
·2015-10-30 13:45

HDU_1010 Tempter of the Bone 纠结的DFS+剪枝题

剪枝不好想啊。。。 a到b别管绕多远，所走过的格子数的奇偶性和它俩最短路的奇偶性相同。 代码。。。 #include <stdio.h>#include <math.h>int d[4][2] = {{0,1},{0,-1},{-1,0},{1, 0}};int flag;int n, m, t, flag;int di, dj;char map[9
·2015-10-30 10:18

HDU 1010 Tempter of the Bone DFS 简单题 注意剪枝

题意：一只小狗要刚好在t时刻从起点都到终点，问可不可以。 注意剪枝。   1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespace std; 5 int maze[9][9]; 6 bool vis[9][9]; 7 in
·2015-10-28 08:52

hdu 1010 Tempter of the Bone

#include<stdio.h> #include<math.h> #include<iostream> using namespace std; #define Max 9 struct Node { int x,y; char c; bool flag; } map[Max][Max],st,en; int f
·2015-10-27 15:50

HDOJ 1010 Tempter of the Bone--DFS+奇偶剪枝

　　做的时候，一直tle!后来发现，是由于扩展的时候， 　　if(a[tx][ty]=='.'&&(tx>=0&&tx<n)，应该只对‘.’扩展，即只判断 a[tx][ty]=='.'，而我之前写成 a[tx][ty]！= 'X',这样，扩展的时候便会对start节点，多次扩展，导致超时！    &n
·2015-10-23 08:15

HDOJ_1010 Tempter of the Bone

http://acm.hdu.edu.cn/showproblem.php?pid=1010 奇偶剪枝：可以把map看成这样： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为 1 的格子 从为 1 的格子走一步，必然走向为 0 的格子 即： 0 ->1或1->0 必然是奇数步
·2015-10-21 12:36

HDU-2128 Tempter of the Bone II BFS

Tempter of the Bone II Time Limit: 10000/5000 MS (Java/Others)    Memory Limit:
·2015-10-21 11:34

HDU 1010,2013,2018

//Made by syx //Time: 2010年7月28日 16:55:39 //1010 Tempter of the Bone //2013 蟠桃记 //2018 母牛的故事 // // //
·2015-10-21 10:49

HDU 1010 Tempter of the Bone(DFS)

题意：判断，能否从S到D，恰好在T时间到。#include #include #include usingnamespacestd; constintmaxm=10; intdir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; charmap[maxm][maxm]; intvis[maxm][maxm]; intx1,y1; intm,n,T; intok; voiddf
zyx520ytt·2015-10-12 16:00

HDOJ1010 Tempter of the Bone(DFS)

点击打开链接TempteroftheBoneThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetr
Mosu_·2015-10-10 10:00

HDU 1010.Tempter of the Bone【DFS+奇偶性剪枝】9月19

TempteroftheBoneProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasa
a995549572·2015-09-19 11:00

HDU 1010 Tempter of the Bone（dfs）

Description给出一个m*n的迷宫，给定起点S和终点D，问你是否从起点出发在t步后恰好到达终点DInput多组输入，每组用例第一行为三个整数m,n和t分别表示迷宫行列数以及目标走出迷宫的步数，之后为一m*n矩阵表示这张迷宫，以000结束输入Output对于每组用例，如果能在t步恰好从起点到达重点则输出YES，否则输出NOSampleInput445S.X...X...XD….345S.X.
V5ZSQ·2015-09-04 08:00

HDOJ 1010 Tempter of the Bone（DFS奇偶剪枝）

ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
Grit_ICPC·2015-08-26 16:00

hdoj 1010Tempter of the Bone【DFS】

TempteroftheBoneTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):8   AcceptedSubmission(s):4ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinat
liu6886·2015-08-21 21:00

hdu1010 Tempter of the Bone(DFS+剪枝)

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):90716    AcceptedSubmission(s):24683ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
su20145104009·2015-08-20 10:00

Tempter of the Bone -- BFS 回溯 剪枝

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1010此题必须剪枝，不然就不能ac。写过bfs,dfs，都不行，原因是没有剪枝，参考学习下面的代码，不是自己写的就要敲的变成自己的。//http://acm.hdu.edu.cn/showproblem.php?pid=1010 //AC代码可以敲上10遍了 #include #include boo
qq_26437925·2015-08-16 19:00

HDU 1010 Tempter of the Bone

HDU1010TempteroftheBoneProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthattheb
qq_21120027·2015-08-12 20:00

hdu 1010 Tempter of the Bone（dfs）

TempteroftheBone题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010解题思路：大一时，学长讲这题时，是用dfs讲的，当时并没在意学长为什么用dfs讲，如今身为学长，给他们将这题时，想换一种方法用bfs敲出来，/结果wrong到哭，然后再仔细读题才发现只有到T时刻才开门，你可以在中途到处转，直到到了那时刻到终点就行了。。。AC代码：#
piaocoder·2015-08-10 14:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他