HDU4035:Maze

hdu 4035 Maze(比较经典的树形期望DP)

MazeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):1677    AcceptedSubmission(s):638SpecialJudgeProblemDescriptionWhenwakeup,lxhgwwfindhimselfinahugemaze
y5885922·2014-09-12 22:00

hdu 4035 Maze(期望)

http://acm.hdu.edu.cn/showproblem.php?pid=4035是一道很好的题目。题意是有一个迷宫，这里有n个房间，每一对房间有且只有一条隧道，一共有n-1条隧道。起初他在1号房间。他若当前在房间i，接下来有三种路径可以走：ki的概率被杀掉直接回到1号房间；ei的概率从该房间逃走，否则它有均等的概率通过隧道走到和i号房间相连的房间。问它从1号房间逃出去要走的隧道数目的期
u013081425·2014-09-12 12:00

uva705 - Slash Maze 【转化+dfs】

题目：uva705-SlashMaze 题意：给出一个迷宫，看题目给出的图就知道，由\和/组成，让你求有几个环，然后最大的环由几个矩形组成。分析：这是一道很灵活的题目，关键在于对题目给出图形的转化，例如‘\’可以转化为100010001而‘/'可以转化为001010100然后直接广搜或者深搜都可以，找环就可以了。也可以转化为2*2的，需要特判。AC代码：#include #include #inc
y990041769·2014-09-10 16:00

poj 3026 Borg Maze

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8729 Accepted: 2929DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
u012866104·2014-09-04 14:00

华为上机题之Word Maze(单词迷宫)

Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。    
betakoli·2014-09-04 09:00

HDU 4067 Random Maze

题意：给出一个有n个点m条边的有向图，现在要从图中删去一些边使得图满足以下条件：1.图中只有一个入口(s)和一个出口(t)2.所以边都是单向的(这个原图已经保证了)3.对入口(s)而言，其出度=入度+14.对出口(t)而言，其入度=出度+15.对入口(s)、出口(t)以外的点，其入度=出度而对图中每条边，保留这条边或者删去这条边都有相应的花费，分别为a、b，求使得该图满足条件的最小花费。解法：重新
u013007900·2014-08-31 15:00

HDU-4035 Maze

http://acm.hdu.edu.cn/showproblem.php?pid=4035树上的概率dp。  MazeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):1626    AcceptedSubmission(s):608SpecialJudgeP
·2014-08-17 21:00

POJ-3026 Borg Maze（最小生成树）

大概题意：给你y行的字符串，求所有A点和S点在内所有点的最小连接距离；这道题只要有思路就非常好写，思路大概是这样的：先用一个数组记录所有A点和S点的坐标，用BFS来算出每每两个点的距离，接下里就可以用最小生成树来做了。题目本身有一个比较坑的地方就是，你输入,x,y的时候。需要这样写：scanf("%d%d ",&x,&y);就是要多一个空格，就因为这样WA了一次。 这题也算对以前的的BFS的一个小
KJBU2·2014-08-17 16:00

Problem D:Cross the maze google 2014

ProblemEdison,arobot,doesnothavearighthandoreyes.Asabraverobot,healwaysputshislefthandonthewallnomatterhewalksorturnsaround.Becausehethinksitistoodangerous,Edisondoesnotwalkbackward.AssumethatEdisonha
u012329934·2014-08-16 16:00

UVA 705 Slash Maze

#include #include chardata[80][80],maze[240][240]; introw,column,flag,step,dir[4][2]={{0,1},{0,-1},{1,0
kl28978113·2014-08-08 20:00

UVA 784 Maze Exploration

题意:先找到起始位置，由起始位置开始探索迷宫，在迷宫中如果遇到墙、越界、已来过就返回，否则由该位置向四个方向继续探索。#include chardata[35][85]; introw,column,dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; voidexplor(intx,inty){ if(data[x][y]=='#'||data[x][y]=='X'||
kl28978113·2014-08-08 14:00

POJ3026——Borg Maze

DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodescribethegroupconsciousnessoftheBorgcivilization.EachBorgindividualislin
Guard_Mine·2014-08-05 10:00

CodeForces 196B Infinite Maze

题解：196B-InfiniteMazeAnsweris"Yes"ifftherearetwodistinct,reachablefromstartpositioncells,whichcorrespondtosamecellininitiallabyrinth.Proof:Ifthesecellsexist,movetofirstofthem,andinfinitelyrepeatmovesle
u011788531·2014-08-05 09:00

单词迷宫

Maze?是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。 //????
fighting_doudou·2014-08-04 10:00

Infinite Maze

dfsB.InfiniteMazetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWe'vegotarectangular n × m-cellmaze.Eachcelliseitherpassable,orisawall(impassable).Alittleb
u012797220·2014-08-04 09:00

uva 705 Slash Maze

用3阶对角矩阵表示\/,数0的个数即可。#include #include #include #include #include #include #include usingnamespacestd; intheight,width,cnt; intmap[240][240]; intans,times=0; intstep_x[]={1,-1,0,0}; intstep_y[]={0,0,1,
u013480370·2014-08-03 11:00

UVA - 705 Slash Maze（dfs+floodfiil）

SlashMazeByfillingarectanglewithslashes(/)andbackslashes(),youcangeneratenicelittlemazes.Hereisanexample:Asyoucansee,pathsinthemazecannotbranch,sothewholemazeonlycontainscyclicpathsandpathsenteringsom
HelloWorld10086·2014-07-30 20:32

UVA - 705 Slash Maze（dfs+floodfiil）

 SlashMaze Byfillingarectanglewithslashes(/)andbackslashes(),youcangeneratenicelittlemazes.Hereisanexample:Asyoucansee,pathsinthemazecannotbranch,sothewholemazeonlycontainscyclicpathsandpathsenterings
HelloWorld10086·2014-07-30 20:00

UVA - 784 Maze Exploration (简单dfs)

MazeExplorationAmazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbeany
HelloWorld10086·2014-07-30 09:12

UVA - 784 Maze Exploration (简单dfs)

 MazeExploration Amazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbea
HelloWorld10086·2014-07-30 09:00

URAL 1386 Maze 简单模拟

又是一道妹子题→_→不过就是很简单的一个模拟过程吧，没有什么太多的技巧什么的题目大意：给出妹子的二围(长和宽)分别是n*m，然后接下来给出四组n*m的数据，依次是对应操作1,2,3,4后的坐标变换比如第一组中的第i行j列的坐标，就是执行操作1之后，如果你之前在位置(i,j)处，那么现在就变成在输入的这个坐标处现在你不知道自己起始的坐标，但是给出操作，问你最终的坐标可能是哪里直接对于所有的起始坐标模
u013738743·2014-07-24 11:00

Maze Traversal

直接模拟整个过程就可以水过：没什么好说的；主要是要注意输入，因为迷宫里面有空格，不能直接cin，这个需要注意===代码:#include #include usingnamespacestd; intr,l,x,y; charmaze[65][65]; chardir,c; intmain() { while(cin>>r>>l) { getchar();//下面的迷宫输入不能用cin for(
u013652219·2014-07-23 10:00

深度优先搜索（堆栈）解决走迷宫问题

1问题定义一个二维数组：int maze[5][5]={    0,1,0,0,0,     0,1,0,1,0,     0,0,0,0,0,     0,1,1,1,0,     0,0,0,1,0
misskissC·2014-07-19 22:00

POJ 3026：Borg Maze：BFS+prim

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8086 Accepted: 2703DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
smileyk·2014-07-17 12:00

【HDU】 4067 Random Maze 费用流

RandomMazeTimeLimit:10000/3000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1114    AcceptedSubmission(s):387ProblemDescriptionInthegame“AChineseGhostStory”,therearemanyra
u013368721·2014-07-03 19:00

uva 705 - Slash Maze

开始无从下手，后来参考了别人的思路 http://blog.csdn.net/shuangde800/article/details/7726620有了思路后不知道怎么求环，后来发现题目说了没岔路。。 #include #include #defineMAX200 intw,h; charmaze[MAX][MAX]; intcases=1; intisCircle; intnu
jdflyfly·2014-06-24 20:00

uva 784 - Maze Exploration

charmaze[35][85]; intlines; voidprintMaze(){ inti; for(i=0;i35||j>85) return; if(isprint(maze
jdflyfly·2014-06-24 20:00

makefile 自动处理头文件的依赖关系 （zz）

写成这样：all:mainmain:main.ostack.omaze.ogcc$^[email protected]:main.hstack.hmaze.hstack.o:stack.hmain.hmaze.o:maze.hmain.hclean
龙图腾·2014-06-13 23:13

makefile 自动处理头文件的依赖关系 （zz）

写成这样：all:mainmain:main.ostack.omaze.ogcc$^[email protected]:main.hstack.hmaze.hstack.o:stack.hmain.hmaze.o:maze.hmain.hclean
dragon101788·2014-06-13 23:00

poj3026--Borg Maze

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7893 Accepted: 2637DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
u013015642·2014-06-06 20:00

图论 --- BFS + MST

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7844   Accepted
·2014-05-25 23:00

hdu4035之经典慨率DP

MazeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):1419    AcceptedSubmission(s):511SpecialJudgeProblemDescriptionWhenwakeup,lxhgwwfindhimselfinahugemaze
xingyeyongheng·2014-05-10 20:00

UVa 705 - Slash Maze

传送门UVa705-SlashMaze昨天这道题没写出来，觉都没睡好。想了很久，觉得我的思路是一点问题都没有的，但是输出就是不对。刚才又看了一遍，只好单步调试了一下。才发现。。我一直把坐标当成直角坐标系了！！！本来x是行，y是列，x+1就是下一行。我偏偏以为x+1是水平+1.。。。。。。。。。然后我就悲剧了。这题没思路，后来看到一个神一般的办法，把图像扩大两倍，然后斜线就可以用1表示！！！0的地方
u014247806·2014-05-09 16:00

HDU 1484 Basic wall maze (dfs + 记忆化)

BasicwallmazeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):168    AcceptedSubmission(s):52SpecialJudgeProblemDescriptionInthisproblemyouhavetosolveavery
IAccepted·2014-05-08 18:00

UVa 784 - Maze Exploration

传送门UVa784-MazeExploration挺简单的题目.给一个迷宫,用'#'输出所有能走的地方.只要用DFS就可以了,搜索四个方向.其实我很好奇他给出墙壁的宽是3point的目的是什么...#include #include usingnamespacestd; charmaze[40][100]; charch; voidDFS(intx,inty); intmain() { //
u014247806·2014-05-07 22:00

UVa 705 Slash Maze（DFS）（斜线构图）

Byfillingarectanglewithslashes(/)andbackslashes( ),youcangeneratenicelittlemazes.Hereisanexample:Asyoucansee,pathsinthemazecannotbranch,sothewholemazeonlycontainscyclicpathsandpathsenteringsomewherean
u013013910·2014-05-01 19:00

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

题目链接：http://poj.org/problem?id=3026本题可以把S与A视为一样的点，因为根据最小生成树的性质，起点在哪都一样。然后每一点到其余点的距离用BFS搜索得到，在搜索过程中将距离用矩阵的形式存储起来。然后在得到所有距离后，用prim算法将最小生成树求出。代码如下：#include #include #include #include #include #include #i
u013013910·2014-04-25 14:00

POJ 3026 Borg Maze (BFS + MST) (陷阱题）

题目戳这里题目大意：给出测试数据组数t，接下来每组数据给出列数n，行数m，然后是一个n*m的迷宫，#代表墙，S为起始点，A为外星人的位置，现在要求从S出发到达所有外星人的位置，而你自己有一个能力是可以再为S或A的位置分成多个组从不同的方向前进，要求找出最短的行走路线，其中要注意一个组分组前走过的路径只算一次，分组之后二者走过的路径长度分开算。输出最短的路径长度。大致思路：根据题意对于寻找外星人的小
u013738743·2014-04-24 16:00

VS2010调试笔记2

问题描述：自定义stack是10个元素的大小：top=-1;stack = (element*)malloc(mark_stack_size(maze)*sizeof(element));入栈操作应该止于
wlq19910603·2014-04-22 21:00

迷宫 java实验

staticintmazeSize=12;staticcharmaze[][]=newchar[mazeSize][mazeSize];//保存迷宫地图信息publicstaticvoidmain(String[]args){maze
coral酱·2014-04-20 16:57

Java实现基于回溯的迷宫搜索算法 --- Backtrack Based Maze Searching Algorithm in Java

    Definition:  0. use a 2d array of integers to represent a maze; 1. 0 for
lixuanbin·2014-04-15 20:00

UVa784 Maze Exploration

// 题意：输入一个迷宫，从*开始遍历，把可达点标记为字符# 注意迷宫边界不规则，要用strlen判断。 #include<cstdio> #include<cstring> #include<iostream> #include<string> #include<algorithm> using namespace s
·2014-04-10 17:00

设计模式-创建型-抽象工厂

Maze*MazeGame::CreateMaze() { Maze*aMaze=newM
czhc520·2014-04-10 15:00

uva 705 - Slash Maze(斜线迷宫)

这道题前前后后拖了好久，大概有两个周的时间，才在今天把它敲了出来。有些题目，你只是去想，可能真的就想不出来了。所以如果实在不好想，那就上机敲敲试试吧~当你的思路达不到这道题目的深度的时候，你可能真的没有办法完全想清楚一道题前前后后的过程，有个大概的很模糊的方向，想去敲又不知道敲不敲的出来。这个时候就应该去试试，先把自己有思路有方法的一部分敲出来。一方面可以集中精力想接下来的步骤，另一方面，敲下来的
u013382399·2014-04-08 17:00

WOJ 1546 Maze

1000MS  MemoryLimit:65536KB  TotalSubmit:68  Accepted:8  SpecialJudge:NoDescriptionGet out from the maze
u012797220·2014-04-02 15:00

Overfencing（BFS）

Overfencing Kolstad and Schrijvers Farmer John went crazy and created a huge maze of fences out in
Simone_chou·2014-03-25 16:00

Word Maze(单词迷宫)

Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。    
china_wanglong·2014-03-21 10:00

深度优先搜索迷宫路径算法的实现

#include  #define ROW 8 #define COL 8 #define TRUE 1 int Maze[COL][ROW] = {    {1,1,1,1,1,1,1,1},                         
小强零号·2014-03-16 20:00

广度优先搜索迷宫路径算法的实现

TRUE 1 #define FALSE 0 typedef struct plot {         int col;         int row; }Plot; //迷宫用二维数组来存储，Maze
小强零号·2014-03-16 20:00

705 - Slash Maze

题目：705-SlashMaze题目大意：给一个斜线迷宫，求这个迷宫是否有环，最长环的长度。解题思路：将斜线放大三倍，用数组来储存。这样的话就不需要八个方向遍历，只需要上下左右四个方向就可以了。然后如果有遍历到数组边界的就可以认定不是环了。#include #include constintN=250; charstr[N]; intvisit[N][N],map[N][N]; intw,h,t
u012997373·2014-02-13 17:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他