HDU4035:Maze

784 - Maze Exploration（bfs）

题目：784-MazeExploration题目大意：类似走迷宫，八个方向走，空格的表示可以走，‘X’不可以走，‘*’是起点。解题思路：BFS；#include #include #include usingnamespacestd; constintN=35; constintM=85; intt,k; charmaze[N][M]; intvisit[N][M]; intdir[8][2
u012997373·2014-02-12 20:00

[UVA 705] Slash Maze （建图 + DFS）

SlashMaze题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17844题目大意：有一个斜的迷宫，如下图所示，其中有两个环，而最长的环为16格方格。题目就是给定一个斜的迷宫，问能否有环存在，如果存在，求出最长的环。解题思路：这道题目放了很久，之前一直不知道怎么建图。有想过把图放大两倍来处理，但是放大两倍之后搜索的条件比较麻烦（网上有该
SIOFive·2014-02-03 16:00

CodeForces 337A Maze（暴力）

题目链接：CodeForces337AMaze题目大意：给出一张图，将k个位置置为X，使得剩下的空位置仍能联通。解题思路：暴力。因为题目肯定保证有答案，所以水了很多，但是它可能一开始就有不连通的块，所以先用BFS找出所有的联通块，然后按照面积从小到大排序，用DFS进行填充。#include #include #include #include usingnamespacestd; consti
u011328934·2014-01-29 17:00

Makefile基础 4. 自动处理头文件的依赖关系

写成这样：all:main main:main.ostack.omaze.o gcc$^-o$@ main.o:main.hstack.hmaze.h stack.o:stack.hmain.h maze.o
weiqubo·2014-01-26 18:00

poj2935 Basic Wall Maze

BasicWallMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2678 Accepted: 1216 SpecialJudgeDescriptionInthisproblemyouhavetosolveaverysimplemazeconsistingof:a6by6gridofunitsquares3wallsofleng
magicnumber·2014-01-17 21:00

Geeks 面试题： Rat in a Maze 回溯法解迷宫

WehavediscussedBacktrackingandKnight’stourproblemin Set1.LetusdiscussRatina Maze asanotherexampleproblemthatcanbesolvedusingBacktracking.AMazeisgivenasN
kenden23·2014-01-13 08:00

Maze

 DFS找末端的空地变成墙。。。。。。A.Mazetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPavellovesgridmazes.Agridmazeisan n × m rectanglemazewhereeachcelliseitherempty,ori
u012797220·2013-12-30 22:00

codeforces 377A Maze

点击打开cf377A题意：给定一个n*m的地图，这个地图初始化有s个空地，并且这s个空地是连通的。现在要求找到一种方案放k个的墙到这个地图使得剩下的s-k个点还是连通的思路：因为初始化的地图是一个连通的，要求s-k个点也是连通的。那么我们只要对这个图搜索到s-k个连通的点，然后剩下的k个点全部放墙就可以了代码： #include #include #include #include #includ
cgl1079743846·2013-12-30 20:00

【索引】CodeForces Round #222 (Div. 2)

ProblemA:PlayingwithDice(378A)ProblemB:Semifinals(378B)ProblemC:Maze(377A)ProblemD:PreparingfortheContest
u011328934·2013-12-30 17:00

fzuoj 2145 Rock-Paper-Scissors Game

题目戳这里思路：用f[state]表示在没有fatbrother影响的情况下，maze获胜的概率。
u013138456·2013-12-24 10:00

uva 705 - Slash Maze

开始无从下手，后来参考了别人的思路 http://blog.csdn.net/shuangde800/article/details/7726620 有了思路后不知道怎么求环，后来发现题目说了没岔路。。   #include<stdio.h> #include<string.h> #define MAX 200 int w, h; ch
249326109·2013-12-23 23:00

poj 1103 & zoj 1142 Maze （图形模拟+简单搜索）

MazeTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 1138 Accepted: 451DescriptionByfillingarectanglewithslashes(/)andbackslashes(\),youcangeneratenicelittlemazes.Hereisanexample: Asyoucansee,pa
u010228612·2013-12-22 15:00

uva 784 - Maze Exploration

    #include<stdio.h> #include<string.h> #include<ctype.h> char maze
249326109·2013-12-13 12:00

杭电1010Tempter of the Bone

Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated
·2013-11-28 21:00

About Maze Problem

         前提说明：能通过为1，不能通过为0，如果通过成功把这个位置设定为9，不能通过的位置设置为2。        处理迷宫问题主要是用到栈的定义，程序运行好就是原始程序一段一段的放入栈中，迷宫问题就是把每一步都放入到栈中直到程序结束，或者运行失败。      最先分析的是每一步如何计算，如何记录，如何进行下一步计算。关于每一步问题，可以把这个问题看成是二维问题，X,Y坐标来确定，如此就
u012307430·2013-11-19 23:00

hdu 4035 Maze

MazeTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):1256  AcceptedSubmission(s):458SpecialJudgeProblemDescriptionWhenwakeup,lxhgwwfindhimselfinahugemaze.The
u010422038·2013-10-20 14:00

Dragon Maze

ProblemYouaretheprinceofDragonKingdomandyourkingdomisindangerofrunningoutofpower.Youmustfindpowertosaveyourkingdomanditspeople.AnoldlegendstatesthatpowercomesfromaplaceknownasDragonMaze.DragonMazeappe
maverick1990·2013-10-17 21:00

翻译：走出类加载器迷宫

英文文章地址：Find a way out of the ClassLoader maze     走出类加载器迷宫（本人翻译，转载请注明出处）   系统类加载器
Tyrion·2013-10-16 13:00

：Find a way out of the ClassLoader maze

FindawayoutoftheClassLoadermazeSystem,current,context?WhichClassLoadershouldyouuse?By VladimirRoubtsov, JavaWorld.com, 06/06/03June6,2003WhenshouldIuseThread.getContextClassLoader()?Althoughnotfrequen
Tyrion·2013-10-12 16:00

Find a way out of the ClassLoader maze

阅读更多FindawayoutoftheClassLoadermazeSystem,current,context?WhichClassLoadershouldyouuse?ByVladimirRoubtsov,JavaWorld.com,06/06/03June6,2003WhenshouldIuseThread.getContextClassLoader()?Althoughnotfreque
Tyrion·2013-10-12 16:00

迷宫的第二种写法――递归实现

packagecom.java.study; classMazeClass{ privateint[]H={0,1,0,-1}; privateint[]V={-1,0,1,0};//上，右，下，左 privatechar[][]Maze
dongdong200514·2013-10-11 21:42

走迷宫 Flood Fill

article/ACM_ICPC/73786http://www.equestriadaily.com/2013/09/giant-discord-maze-chaos-is-amazing.htmlFloodFill
zhenanlin·2013-10-11 19:00

POJ:3026 Borg Maze

BFS+Prim.其实A跟S都一样。。用BFS求每个A（S）之间的最短距离，然后用Prim求答案就行了。想到是MST就好做了。。之前因为数组开小了，结果一直是TLE，查了一顿只发现了一些神奇的现象，囧。。另外如果一直狂WA的话，可以参考一下POJ的discuss。。 #include #include #include #include #include #include #defineMAXN1
kkkwjx·2013-10-09 16:00

HDU4035 Maze

神一般的概率DP基本的状态转移方程：dp[i]=k[i]*dp[1]+e[i]*0+(1-k[i]-e[i])/d[i]*(∑(dp[j]+1);(i,j相连)把原图看成一棵树，可以把每一项的状态转移方程化简成只与其父节点有关。然后写出来的话会比较复杂==我说的可能不够清楚，详见kuangbin大神的http://www.cnblogs.com/kuangbin/archive/2012/10/0
huangshenno1·2013-10-08 23:00

Cross the maze

ProblemEdison,arobot,doesnothavearighthandoreyes.Asabraverobot, healwaysputshislefthandonthewallnomatterhewalksorturnsaround.Becausehethinksitistoodangerous,Edisondoesnotwalkbackward.AssumethatEdisonh
maverick1990·2013-09-25 13:00

POJ:2935 Basic Wall Maze

还是典型的BFS。只加了一些限制条件而已。每道墙可以转化为从某格不能移动到某格。最后要求打印出路径，用一个数组保存路径，递归实现打印。虽然是1Y却憋了挺长时间，还是说明了我很水。。  #include #include #include #include #include #include usingnamespacestd; boolvis[10][10]; boolsp[10][10][10]
kkkwjx·2013-09-23 21:00

POJ 3026 Borg Maze 普利姆 + BFS

题意：一群人在地图上走啊走 每走到一个‘S’或者‘A’ 就可以分开一次最多分成四个小队（因为只有四个方向可以走），直到找到所有的‘A’，输出能找到所有‘A’的最小的步数。注意，新的小队的移动次数从0开始计算。显然，最小生成树算法。每一组相邻的'A'都可以看成是一个整体，这些独立的整体组成了一个图，在这个图上选取一个最小生成树，这颗最小生成树的边的权值之和即为答案。此题新颖之处在于寻找最短的那条边。
u012161037·2013-09-18 15:00

借助树的概率dp(期望)+数学-好题-hdu-4035-Maze

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4035题目意思：有n个房间，有n-1条通道连接这n个房间（每两个房间之间有且只有一条路，所以实际上就是一棵树），在每个房间中，有三种选择要么被杀则回到第一个房间，概率为ki,要么从出口逃离概率为ei,要么通过通道到达其他的房间。解题思路：好题。状态转移方程很好想，但是求的时候有技巧，不能直接用高斯消元来
cc_again·2013-09-11 00:00

784 - Maze Exploration

 MazeExploration Amazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbea
SIOFive·2013-08-12 10:00

POJ 4035 Maze(树形DP|期望)

题意：给一个树状图，从屋子1开始，等概率选择一条路走过去，对于屋子i会有概率ki被杀死（被传送到屋子1），ei逃脱（结束），问逃脱的期望是多少。思路：用dp[i ]表示在屋子k逃脱的期望步数，那么有以下可能：1.被杀死，概率为k[i]那么被转移到dp[1]，注意此时不产生步数的消耗(刚开始没考虑结果没过样例)2.跑掉，那么就终止了，概率e[i],，转移量0。3.（非叶子节点）选择某一个孩子节点，每
biboyouyun·2013-08-06 12:00

HDU 4637 Rain on your Fat brother 线段与半圆和线段交 简单题 (2013多校联合)

做法：我们可以把雨滴看做静止不动，然后maze（这题的那个人）就是往左上方运动就可以了，计算出maze能跑到的最远的点，然后就是求起点和终点所构成的线段与每个雨滴交的时间，注意题目说每个雨滴可能会相交，
c3568·2013-08-05 14:00

uva 784 Maze Exploration（DFS遍历图）

  MazeExploration Amazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbe
u011328934·2013-08-01 00:00

POJ 3026 Borg Maze【BFS+最小生成树】

链接：http://poj.org/problem?id=3026http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/JBorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6905 Accepted: 2315DescriptionTheBo
Cfreezhan·2013-07-31 15:00

hdu 4035 Maze

根据题意，每个数据节点均要父节点与子节点的数据联合计算，因此可以将问题化简为系数表达式#include #include #include #include usingnamespacestd; //hdu4035
solotzg·2013-07-29 14:00

poj 3026 Borg Maze (bfs+最小生成树)

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6885 Accepted: 2306DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
u010228612·2013-07-25 22:00

POJ 2157 Maze

Maze Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3183
·2013-07-21 21:00

poj 3026 Borg Maze bfs建图+最小生成树

题目说从S开始，在S或者A的地方可以分裂前进。想一想后发现就是求一颗最小生成树。首先bfs预处理得到每两点之间的距离，我的程序用map做了一个映射，将每个点的坐标映射到1-n上，这样建图比较方便。然后一遍prime就够了。注意用gets（）读入地图的时候，上面还要用一个gets（）接住无用的空格。。（为啥不用getchar？00，看了讨论版才知道，因为空格很多………………）#include #in
t1019256391·2013-07-20 12:00

poj3897 Maze Stretching

MazeStretchingTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:751 Accepted:198DescriptionUsuallythepathinamazeiscalculatedasthesumofstepstakenfromthestartingpointuntiltheendingpoint,assumingthatth
u010422038·2013-07-18 20:00

poj 3897 Maze Stretching 二分+A*搜索

题意，给你一个l，和一个地图，让你从起点走到终点，使得路程刚好等于l。你可以选择一个系数，把纵向的地图拉伸或收缩，比如你选择系数0.5，也就是说现在上下走一步消耗0.5的距离，如果选择系数3，也就是说上下一步消耗3的距离。左右不能改变。Hint中提示了答案在0--10之间，其实就透露出了二分的思想。我们对系数P进行二分，对每一个系数P进行一次bfs，如果可以在小于等于l的步数内找到解，则增加下界，
·2013-07-18 18:00

poj 3897 Maze Stretching (二分+bfs+二维判重）

MazeStretchingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 711 Accepted: 190DescriptionUsuallythepathinamazeiscalculatedasthesumofstepstakenfromthestartingpointuntiltheendingpoint,assumingth
u010228612·2013-07-18 09:00

poj-3897-Maze Stretching 二分+BFS+优先队列

题目链接：http://poj.org/problem?id=3897题目意思：求竖直伸缩比例，使得从起点到终点的距离最小值恰好等于给定值。未伸缩前水平和竖直的步长都为1。解题思路：二分伸缩比例，用BFS求在该竖直长度下的最短距离，直到该距离等于给定值。搜索的时候，用优先队列来确定搜索位置，使得每次搜索都是从距离开始点的最短距离开始往后搜代码：#include #include #include
cc_again·2013-07-18 09:00

poj3897Maze Stretching(二分+记忆化搜索)

MazeStretchingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 708 Accepted: 187DescriptionUsuallythepathinamazeiscalculatedasthesumofstepstakenfromthestartingpointuntiltheendingpoint,assumingth
ophunter·2013-07-18 09:00

poj 3897 Maze Stretching 二分+A*搜索

题意，给你一个l，和一个地图，让你从起点走到终点，使得改变后的地图最短路程刚好等于l。你可以选择一个系数，把纵向的地图拉伸或收缩，比如你选择系数0.5，也就是说现在上下走一步消耗0.5的距离，如果选择系数3，也就是说上下一步消耗3的距离。左右不能改变。Hint中提示了答案在0--10之间，其实就透露出了二分的思想。我们对系数P进行二分，对每一个系数P进行一次bfs，如果可以在小于等于l的步数内找到
t1019256391·2013-07-18 00:00

POJ 3026 Borg Maze (最小生成树 + BFS)

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
·2013-07-17 23:00

uva 784 Maze Exploration 染色 搜索水题 DFS

代码： #include <cstdio> #include <cstdlib> #include <cstring> char maze[31][81];
runfeel·2013-07-09 23:00

URAL 1386 Maze 解题报告

比赛总结题目题意：一个N×M的网格图，可以做四种操作，已知对于每个格子四种操作后会到达哪个格子。现在告诉你完整的操作序列，但是起始位置不知，求可能最后到达哪些位置。题解：直接模拟。//Time:343ms //Memory:857KB //Length:1157B #include #include #include #include #include #include usingnamespac
u010638776·2013-07-07 16:00

SDUT 2623 The number of steps （概率）

点这里^_^ 题目描述     Mary stands in a strange maze, the maze looks like a triangle（the first
·2013-06-21 10:00

走迷宫

#ifndef__MAZE_H__ #define__MAZE_H__ #include #include #include #include #include /*=================
jakiechen68·2013-05-25 20:00

poj2935 Basic Wall Maze

BasicWallMazeTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2548Accepted:1141SpecialJudgeDescriptionInthisproblemyouhavetosolveaverysimplemazeconsistingof:a6by6gridofunitsquares3wallsoflengthbetwe
HELLO_THERE·2013-05-20 22:00

迷宫求解

1#include 2usingnamespacestd; 3 4voidprint_maze(intmaze[][10]) 5{ 6for(inti=0;i<10;i++) 7{ 8for
·2013-04-29 14:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他