HDU4035:Maze

c++ STL平常练习-3

main79()  {      hanoi(3,'a','b','c' );      printf("%I64d\n",hanoiIII(12));  }    char maze2
chinaiam·2013-04-23 13:58

UVa 784 Maze Exploration（DFS）

这道题比较难办的是输入，有空格，要用gets（）；然后就是本小妞有马虎了，多写了一个else，结果半天没有音讯！还有就是，使得这个点不超范围，范围是要用&&来判断的，今天耍小聪明||了一下果断错了！然后‘-’和‘_'，减号和下划线今天还打混了！！！这些都要注意了代码：#include #include #include #include usingnamespacestd; constintN=
AClion·2013-04-20 21:00

线段交叉法 构造迷宫

去掉表格中的某些线段,就自动生成迷宫了下面程序生成图如何保证迷宫一定有出路思路就是:画出一条路径,把交叉的代表墙的直线,全部去掉上图中绿色就是路径,红色是要去掉的'墙'源代码packagecom.pnp.maze
span76·2013-04-16 18:00

hdu 4035 Maze 概率DP+树形DP

做法：其实题目中给的就是一棵有根树，一开始闹惨以为可能存在多个连通分量。带环的，数据量又那么大，又看了大神的博客，慢慢神伤...如果当前节点是叶子节点，那么dp[x]=1-e[x]-k[x]+k[x]*dp[1]+sigma(p[i]*dp[fahter[i]]);如果不是dp[x]=1-e[x]-k[x]+k[x]*dp[1]+sigma(p[i]*father[i])+sigma(p[i]*s
cqlf__·2013-04-14 18:00

USACO：Overfencing

/* ID:JangLawrence PROG:maze1 LANG:C++ */ #include #include #include #include #include #definempmake_pair
Lawrence_Jang·2013-04-13 15:00

DFS深度优先搜索结合剪枝的应用

The doggie found a bone in an ancient maze, which fascinated him a lot.
从此醉·2013-03-21 22:00

数据结构之迷宫求解 使用栈

//Maze.cpp:Definestheentrypointfortheconsoleapplication. // #include"stdafx.h" #include"stdio.h" #include"iostream
weixingstudio·2013-03-16 09:00

UVa 929 Number Maze（ Dijsktra + 优先队列）

这道题是Dij的变体，由于最大的数据一共是10e6的规模，矩阵一定不过然后看一下变数，假设每个点发出四条边（上，下，左，右，这里就包括了双向的边了），那么数据规模就是4*10e6，结构体这样大规模，数组应该是承受不了的，如果用vector的话，应该是可以的，但是还是很麻烦所以，我们就可以利用两个二维数组来代替边表，因为对于每个点，只要遍历它的上下左右即可数据结构解决了，那么就是算法实现了，开始直接
AClion·2013-03-09 16:00

UVA 445 - Marvelous Mazes

  Your mission, if you decide to accept it, is to create a maze drawing program.
hellobin·2013-02-27 15:00

poj 3026 Borg Maze

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6176 Accepted: 2087DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
cyendra·2013-02-02 22:00

uva 705 Slash Maze 斜杠构图统计图中回路

还是斜杠构图，这里统计环的个数和最长环的长度，在bfs中记录长度，加上判断边界不成环的条件即可  SlashMaze Byfillingarectanglewithslashes(/)andbackslashes( ),youcangeneratenicelittlemazes.Hereisanexample:Asyoucansee,pathsinthemazecannotbranch,sothe
yan_____·2013-01-25 17:00

自动处理头文件的依赖关系

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

走迷宫 ege版 有图哟

//#include"stdafx.h"//maze_v0.2.cpp:定义控制台应用程序的入口点。
千蓦然·2012-12-17 23:03

走迷宫 ege版 有图哟

// #include"stdafx.h" //maze_v0.2.cpp:定义控制台应用程序的入口点。
a191030148·2012-12-17 23:00

走迷宫函数_v0.2

//maze_v0.2.cpp:定义控制台应用程序的入口点。
a191030148·2012-12-01 15:00

迷宫求解算法

阅读更多原文出处：http://blog.csdn.net/gzzheyi/article/details/6686351StatusMazePath(MazeType(*Maze)[MAX],PosTypestart
yxl22128·2012-11-20 21:00

【年少的风】迷宫自动演示&&手动操作

.*;    public class Maze extends JFrame {            private final int n = 10;    
年少的风·2012-11-13 17:45

Borg Maze poj3026

   首先这道题不得不让我吐槽下，测试数据太无语了，在输入列和行后，后面竟然还会输空格，所以不能用getchar（）去处理'\n'，只能用gets（），这样一次性就可以处理掉空格和'\n'。   然后再说说本题的思想吧，我是先对每个A或S用一次BFS，求出它与其它的A或S的最短距离，然后再以这些A或S建图，求一次最小生成树，然后把所有的边权相加 #include #include #inclu
HELLO_THERE·2012-10-16 09:00

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

写成这样：all:mainmain:main.ostack.omaze.ogcc$^[email protected]:main.hstack.hmaze.hstack.o:stack.hmain.hmaze.o:maze.hmain.hclean
chenglinhust·2012-10-07 11:00

HDU 4035 Maze（概率DP）

MazeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):957AcceptedSubmission(s):307SpecialJudgeProblemDescriptionWhenwakeup,lxhgwwfindhimselfinahugemaze.Themazec
ACM博客_kuangbin·2012-10-03 22:00

poj 2157 Maze

  bfs.  先找小写字母，标记每种小写原来总共的exsit[],能过搜到的小写字母用f[]标记，搜到一个，就加一，如果搜到的是大写字母，判断f[]>exsit[]如果是，入队，如果不是，先保存起来，之后每次判断一下，如果满足f[]>exsit[]就入队。如果搜到‘G’结束搜索，得出答案。#include#include#include#includeusingnamespacestd;char
zhouxiaojie·2012-10-03 10:00

ZOJ 3652 Maze 优先队列 模拟

题意：有n*m（1 #include #include #include usingnamespacestd; constintinf=1other.turn; } }; intmon[maxn][maxn],map[maxn][maxn]; boolvis[maxn][maxn][1Q; intk,m,n,l,sx,sy,ex,ey; voidread() { memset(vis,false
Flying_Stones_Sure·2012-09-30 01:00

hdu 4035 Maze

题目链接：hdu4035Maze这个几乎是照着这篇博客写的，写的很好#include #include #include #include usingnamespacestd; constintmaxn
struggle_mind·2012-09-28 18:00

“第一次亲密接触”--数据结构，迷宫的生成、走通（非递归）

#include #include #include #include #defineAMAX200 #defineMAZE2 #defineWAY1 //maze'ssize intmazeX,mazeY
rentiansheng·2012-09-20 13:00

DP求期望入门

DP求期望入门求概率：uvalive5863 hdu4089求期望：poj2096 zoj3329 hdu4035
I want to be CRAZY!!!·2012-09-18 20:00

Maze

D.Maze Therobotistrappedinmaze!Themazeconsistsoffourkindsofgrids:   -   ,.'
電泡泡·2012-09-15 21:00

hero in maze

描述       500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此Jesse郁郁寡欢，茶饭不思，一年后
jwdstef·2012-08-26 22:00

迷宫算法实现

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0,  0, 1, 0, 1, 0,  0, 0, 0, 0, 0,  0,
shenjun134·2012-08-22 15:00

成都区域赛区Maze杭电4035(dp求期望)

解题思路分析过程转载：02.   dp求期望的题。03.   题意：04.   有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，05.   从结点1出发，开始走，在每个结点i都有3种可能：06.       1.被杀死，回到结点1处（概率为ki）07.       2.找到出口，走出迷宫（概率为ei）08.       3.和该点相连有m条边，随机走一条09.   求：走出迷宫所要走的边
SprintfWater·2012-08-13 20:00

hdu 4067 Random Maze

/* //题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4067   解题报告人：SpringWater   题意描述：200个点的图，告诉你一些单向边，每条边两个值a和b，表示选与不选的花费。现在让起点的出度-入度=1，终点的入度-出度=1，其他点的入度=出度。问是否可能，可能的话最小花费是多少。具体算法如下：Sum表示初始图的代价，开始时为0.对
SprintfWater·2012-08-13 20:00

UVa 784 Maze Exploration

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=725 这道题也是一道非常裸的dfs #include<iostream> #include<cstdio> #include<string&
Jianquan·2012-08-11 14:00

POJ 3026 Borg Maze BFS+MST

DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodescribethegroupconsciousnessoftheBorgcivilization.EachBorgindividualislin
kdqzzxxcc·2012-08-04 11:00

HDU 4048 Zhuge Liang's Stone Sentinel Maze

题意：给出m种不同重量的石子,每一种石子的个数无穷多。从中选出N个石子，排成一个环，使得环上的石子重量的最大公约数为1.旋转同构视为相同方案。解法:问题转化为从m种数中找出n(循环节个数)个最大公约数为1的数字的排列数，于是想到找补集：满足最大公约数为2的充分必要条件是所选的数都能被2整除，满足最大公约数为3的充分必要条件是所选的数都能被3整除，满足最大公约数为6的方案被重复计算了，于是要容斥原理
kksleric·2012-08-02 10:00

UVa 705 - Slash Maze

将整个图像放大两倍后，其中间空格数恰好为所求空格数，注意整个图像外圈需要围上一圈"#"号以作边界；然后DFS8个方向进行深度优先搜索，这里需注意，有对角线的四个方向需要特殊条件（判断是否相通）才可遍历，否则不遍历~代码如下：#include #include #include #include #definemax100+5 intnum,max_l,t,fflag,vis[150+4][150+
GooMaple·2012-08-01 13:00

UVa 784 - Maze Exploration

DFS~代码如下：#include #include #include #include #include #include usingnamespacestd; chara[30+5][80+5]; intvis[30+5][80+5]; voidDFS(intx,inty) { if(a[x][y]=='X'||vis[x][y]==1) return; if(a[x][y]=='*'||a[
GooMaple·2012-07-31 09:00

uva 705 - Slash Maze

 SlashMaze Byfillingarectanglewithslashes(/)andbackslashes(),youcangeneratenicelittlemazes.Hereisanexample:Asyoucansee,pathsinthemazecannotbranch,sothewholemazeonlycontainscyclicpathsandpathsenterings
Frankiller·2012-07-27 17:00

uva 784 - Maze Exploration

 MazeExploration Amazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbea
Frankiller·2012-07-24 17:00

poj3026 Borg Maze

这题的测试数据非常坑，一直WA，看了discuss才知道是因为，测试数据后面有还有空格，所以在输入x，y之后要加gets(temp),这道题的解决方法是，先用BFS在查找每两点之间的最短距离，构造出一幅无向图，然后再用prim算法，求出这幅图的最小生成树的权值和。还有一个要注意的地方就是，整个room是可以没有墙的，所以要加判断边界条件（我因此RE了几次）。代码如下：#include #inclu
rookie_Algo·2012-07-22 16:00

poj2965

又是一道模拟题，采用枚举的方法就可#include usingnamespacestd; inti,j,Maze[4][4],min_step; voidchange(inti,intj) { for(
rookie_Algo·2012-07-20 23:00

UVa 705 - Slash Maze, 斜线迷宫

705 - SlashMaze401640.19%112083.66%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=646题目类型：搜索题目：Byfillingarectanglewithslashes(/)andbac
shuangde800·2012-07-09 06:00

UVa 705 - Slash Maze, 斜线迷宫

705-SlashMaze401640.19%112083.66%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=646题目类型：搜索题目：Byfillingarectanglewithslashes(/)andbacks
king_tt·2012-07-09 06:00

uva 784 - Maze Exploration

点击打开链接题目意思：给定一个房间，房间四周都是封闭的，但是房间里面会有相通的门，开始里面有个点要求从这个点开始能够填到的地方全部标记为#，包括自己，输出填充后的房间地图解题思路：简单的floodfill思路，利用dfs就可以做，从起点开始递归搜索，注意输入的格式代码：#include #include #include #include #include usingnamespacestd; c
cgl1079743846·2012-07-08 01:00

uva 705 - Slash Maze

点击打开链接题目意思：给定一个地图，由'\'和'/'组成，要求里面能够构成的环的个数，以及最大的环的步数。解题思路：对于这类的题目，我们可以利用小化大的思想，我们利用一个比地图大两倍的数组来存储这个地图（四格思想），对于'/',存为1'\'存为-1，然后我们就可以像在平面上面一样直接dfs，还有对于一个环，它的各个步数肯定都是不能有和边界接触的，那么我们用一个flag来标记是否是环即可求出。代码：
cgl1079743846·2012-07-08 01:00

UVaOJ 705 - Slash Maze

——byACodeRabbitDescription输入一张迷宫图，全部由'/'、'\'组成。这样，迷宫就变成一个斜线迷宫。因为输入全为'/'、'\'，因此，这个迷宫将由全部宽度为1的路径组成。要求输出迷宫中有几个回环，即封闭的路径有几条，其中最长的有多长。TypesDateStructure::GraphsAnalysis经典的斜线迷宫题。可用FloodFill解决。首先知道，没有封闭的路径，必
Ra_WinDing·2012-07-07 12:00

UVa 784 - Maze Exploration 搜索专题

784 - MazeExploration775841.30%232884.06%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=725题目类型：搜索样例输入：2 XXXXXXXXX XXX X*X XXX XXXXXXX
shuangde800·2012-07-06 01:00

UVa 784 - Maze Exploration 搜索专题

784-MazeExploration775841.30%232884.06%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=725题目类型：搜索样例输入：2 XXXXXXXXX XXX X*X XXX XXXXXXXXX
king_tt·2012-07-06 01:00

UVaOJ 784 - Maze Exploration

——byACodeRabbitDescription输入一个有很多房间的迷宫，用‘#’把‘*’所在的房间填满并输出填满后的房间。TypesDateStructure::GraphsAnalysis求无向图的连同分支。用DFS进行FloodFill即可AC。Solution//UVaOJ784  //MazeExploration  //byACodeRabbit  #include  #incl
Ra_WinDing·2012-07-06 00:00

USACO2.4 Overfencing(maze1)

        首先想到的就是求图中各点之间的最短路，将每个空和两个出口作为图的点，两个直接相连的点之间的权为1，同一个点的权为0，其余不直接相连的点之间的权初始化为最大值，然后应用Floyd算法，求出任意两点间的最短距离，然后比较各点到两出口的较短距离，取最大值即可。可恨的是竟然给我说超空间限制了。不过一个4000×4000的int型数组，为何会超空间限制呢？/* ID:jzzlee1 PROB
jzzlee·2012-06-30 17:00

google-blockly

graphicalprogramminglanguage.Userscandragblockstogethertobuildanapplication.Notypingrequired.Checkoutthedemos:Maze-UseBlocklytosolveamaze.Code-ExportaBlocklyprogramintoJavaScript
Leo_Chen·2012-06-05 19:00

google-blockly

graphicalprogramminglanguage.Userscandragblockstogethertobuildanapplication.Notypingrequired.Checkoutthedemos:Maze-UseBlocklytosolveamaze.Code-ExportaBlocklyprogramintoJavaScri
Leo_Chen·2012-06-05 19:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他