码迷,mamicode.com
首页 >  
搜索关键字:胜利大逃亡    ( 123个结果
hdu - 1240 Nightmare && hdu - 1253 胜利大逃亡(bfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1240开始没仔细看题,看懂了发现就是一个裸的bfs,注意坐标是三维的,然后每次可以扩展出6个方向。第一维代表在第几层。后两维代表行和列。 1 #include 2 #include 3 #include 4 ...
分类:Web程序   时间:2015-05-28 15:39:07    阅读次数:124
HDU 1253 胜利大逃亡 BFS
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28623    Accepted Submission(s): 10835 Problem Description Ignatius被魔王抓走了,有一天魔王出差...
分类:其他好文   时间:2015-05-16 09:14:46    阅读次数:126
HDOJ 1429 胜利大逃亡(续) (bfs+状态压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429思路分析:题目要求找出最短的逃亡路径,但是与一般的问题不同,该问题增加了门与钥匙约束条件;考虑一般的搜索问题的解答思路:搜索算法即在解空间中搜索满足要求的答案,可以看做一棵不断生长的状态树,状态之间...
分类:其他好文   时间:2015-05-15 19:24:48    阅读次数:98
poj 2251Dungeon Master+hdu 1253 胜利大逃亡(bfs)
Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18875   Accepted: 7324 Description You are trapped in a 3D dungeon and need to find the quickest...
分类:其他好文   时间:2015-05-14 08:48:59    阅读次数:116
HDU----1253胜利大逃亡 BFS
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28472    Accepted Submission(s): 10782 Problem Description Ignatius被魔王抓走了,有一天...
分类:其他好文   时间:2015-05-07 22:16:06    阅读次数:113
HDOJ 1253 胜利大逃亡(bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253思路分析:因为问题需要寻找到达终点的最短的距离(最短的步数),即在状态转换图上需要找出层次最浅的的状态(A-1, B-1, C-1),所以采用bfs更快能找出答案;另外,若采用dfs则比较困难,需要...
分类:其他好文   时间:2015-04-30 21:46:58    阅读次数:200
hdu.1429.胜利大逃亡(续)(bfs + 0101011110)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6070Accepted Submission(s): 2096 Problem ...
分类:其他好文   时间:2015-04-24 15:41:08    阅读次数:125
HDU 1240 Asteroids! 解题报告
//这道题做完我只有 三个感受 第一:坑; 第二 : 坑! 第三:还是坑!咳咳 言归正传 WA了无数次之后才发现是输入进去时坐标时z, y, x的顺序输入的题解 : 类似胜利大逃亡 只不过给你了起始坐标和终点坐标, 让你输出到达目标点所需最少步数;输出时第一个输出时是START读入的map大小值n....
分类:其他好文   时间:2015-04-23 21:33:05    阅读次数:124
hdu 1429 胜利大逃亡(续)
二进制状态压缩+BFS。对于每一个点记录所有钥匙状态下最少的时间。如果这个点这个钥匙状态没有走过或者走过了但是时间花的少了,那么就走过去。#include#include#include#includeusing namespace std;const int maxn = 22;int sx, s...
分类:其他好文   时间:2015-04-18 08:38:06    阅读次数:139
胜利大逃亡--hdu1253
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1253广搜题 1 #include 2 #include 3 #include 4 #include 5 #define inf 0x6ffffff 6 #define N 55 7 using n...
分类:其他好文   时间:2015-04-15 00:53:29    阅读次数:131
123条   上一页 1 ... 5 6 7 8 9 ... 13 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!