HDU4035:Maze

hud 1010 走迷宫 搜索—bfs

1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescription定义一个二维数组： int maze
a894383755·2016-04-22 16:00

poj 3026 Borg Maze（BFS+Prim）

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11938 Accepted: 3899题意：给定T组测试数据。m行n列，#表示墙不能通过，空格可以通过，图中有S和A两种字母每移动一个路权加一，求以S为起点到达所有其它字母的最小距离。思路：对于map，把字母当做图的顶点，先BFS遍历图中的字母到其它字母的路权，进而转化为
liu940204·2016-04-16 23:00

Maze迷宫问题（最优解）

迷宫地形我们可以通过读文件的形式，通过已知入口逐个遍历坐标寻找通路。文件如图：每个坐标的位置用结构体来记录：struct Pos    //位置坐标 {    int  _row;    int _col; };定义行列范围#define M 10   //行 #define N 10   //列初始化迷宫数组：将通过读文件的方式获取的字符转成整型数据，保存在M行N列的数组中。void InitM
言安阳·2016-04-16 18:17

hdu Magic maze bfs+优先队列 解题报告

ProblemDescription  天外来客likesplayingcomputergameverymuch.Recently,heisplayingaRPGgamecalled“仙剑奇侠传4”.Butwhenhewasplayingthegame,hemeetsaverymadproblem.TherearesomanymazesinthegameandCHNwasnotgoodatpass
qq_21899803·2016-04-16 15:00

评鉴Maze源码（2）：GamePlayKit的状态机

上一篇文章《评鉴Maze源码（1）：GamePlayKit的ECS“实体-组件-系统”》里，我已经介绍了在Maze游戏中的ECS方法，这个方法里面，关于Enemy实体的行为，需要状态机来配合管理，这一篇文章
小武的技术渔场·2016-04-13 08:42

迷宫问题并求最短路径

#include  #include  #include  #include  struct Pos { int _row; int _col; }; bool MinPath(vector>& maze
夜的寂寞·2016-04-12 20:45

POJ 1103 Maze UVA 705 ShellSort 迷宫建图

题意：给一个由\/字符组成的迷宫，问由这个迷宫形成的图有多少个闭合回路，并且输出最长一条有多长理解：首先就从它给的样例那个图中，就可以看出来每条斜线代表了2个格子，然后闭合回路中最大长度就是闭合回路中格子的格子的个数。那么，输入这个图之后对每个坐标乘2进行放大建图就行了。然后就是暴力跑dfs，跑一个图，暴力标记计数就行，然后需要判断下终点是否和起点相邻，然后判断这个格子数还必须大于4，否则可能是边
FTQOOO·2016-04-12 10:00

迷宫问题

#defineN10structpos{int_row;int_col;};voidGetMaze(int*a,intn){FILE*fout=fopen("Maze.txt","r");for(inti
走走停停吧·2016-04-10 19:06

2304: Lights Out(枚举)

枚举第一行所有可能的的情况#include #include #include #include usingnamespacestd; intmap[6][7],maze[6][7],ans[6][7]
M___er·2016-04-09 09:00

HDOJ3743<分治>

longlongans; voidunion_set(intl,intmid,intr) { inti=l,j=mid+1,k=0; while(imaze[j]){ ans+=mid+1-i; temp[k++]=maze
M___er·2016-04-03 14:00

经典迷宫问题DFS 深度优先

迷宫可以用一个二维数组maze[1..m][1..n]来表示。数组中的元素值为1时表示该点道路阻塞，为0时表示该点可以进入，这里假定迷宫的入口处元素
qq_26891045·2016-03-11 21:00

Maze（BFS处理）

题目再现题目内容： 给你一个迷宫， S为起点，E为终点。 请你找出走出迷宫所需要花费的最短步数。 你只能往上下左右四个方向移动。 输入格式: 第一行有一个数字T，代表有T组测资。 每组测资的第一行有两个数字R、C， 代表迷宫的大小(RxC)。 接下来R行，每行有C个字元来描述迷宫， '.'代表可以行走的路， 'X'代表不可行走的墙壁， 'S'代表起点， 'E'代表终点。 测资范围： T #inc
lecepin·2016-03-08 20:00

迷宫问题Maze (BFS) 广度优先遍历 C语言

迷宫问题Maze题目内容：給你一個迷宮，S為起點，E為終點。請你找出走出迷宮所需要花費的最短步數。你只能往上下左右四個方向移動。输入格式:第一行有一個數字T，代表有T組測資。
u013805817·2016-03-08 11:00

poj 3026 Borg Maze

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11549 Accepted: 3797DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthet
LeeHolmes·2016-03-07 21:00

AOJ 6.Hero In Maze

简单的最短路BFSDFS都可以实现（BFS应该会更快一点吧）其中输入的N、M、T中，N是列，M是行，而不是和大多数题目一样，N是行，M是列另外，类中不要乱放常量，类中不要直接为类变量赋初值（不是所有编译器都承认貌似~）1#include 2#include 3#include 4usingnamespacestd; 5 6#defineREP(n)for(into=0;o=M||y>=N
OhYee·2016-03-06 01:00

hdu：4035Maze

题目链接hdu4035题意有n个房间，由n-1条通道连通起来，实际上就形成了一棵树，从结点1出发，开始走，在每个结点i都有3种可能：1.被杀死，回到结点1处（概率为ki）2.找到出口，走出迷宫（概率为ei
zmh964685331·2016-03-03 08:00

HDU1010（回溯剪枝）

2.在判断是否到达门的时候，最好用坐标，因为用maze[i][j]=='D'的话。首先你要记得判断后再把它置为‘X’其次也是致命的，如果门那里回溯过一次的话，你会把
H992109898·2016-03-02 22:16

HDU1010（回溯剪枝）

2.在判断是否到达门的时候，最好用坐标，因为用maze[i][j]=='D'的话。首先你要记得判断后再把它置为‘X’ 其次也是致命的，如果门那里回溯过一次的话，你会
H992109898·2016-03-02 22:00

[lightOJ 1027]A Dangerous Maze[期望]

题目链接：[lightOJ1027]ADangerousMaze[期望]题意分析：你的面前有n扇门，你选择每扇门的概率都是相同的，每个门都有自己的特性，正门会让你在Xi分钟后离开迷宫，负门会把你带回到Xi分钟前，如果被带回到过去，你就得行走Xi分钟，进而重新进行选择，能够选到正门视为成功走出迷宫。问：平均花费多少分钟能走出去？解题思路：计算期望啊，首先我们知道通向未来的门肯定能带我们出去，那么1/
GooZy·2016-02-27 23:44

[lightOJ 1027]A Dangerous Maze[期望]

题目链接：[lightOJ1027]ADangerousMaze[期望]题意分析：你的面前有n扇门，你选择每扇门的概率都是相同的，每个门都有自己的特性，正门会让你在Xi分钟后离开迷宫，负门会把你带回到Xi分钟前，如果被带回到过去，你就得行走Xi分钟，进而重新进行选择，能够选到正门视为成功走出迷宫。问：平均花费多少分钟能走出去？解题思路：计算期望啊，首先我们知道通向未来的门肯定能带我们出去，那么1/
CatGlory·2016-02-27 23:00

POJ 3026 Borg Maze（Prim+BFS建邻接矩阵）

(￣▽￣)"#include #include #include #include #include #include usingnamespacestd; constintINF=10e8; constintMAXN=55; intcol,row,k,minn; charstr[MAXN][MAXN]; intmaze[MAXN][MAXN],dist[MAXN*2][
ATMacmer·2016-02-18 23:00

POJ 3026 Borg Maze（Prim+BFS建邻接矩阵）

(￣▽￣)"#include #include #include #include #include #include usingnamespacestd; constintINF=10e8; constintMAXN=55; intcol,row,k,minn; charstr[MAXN][MAXN]; intmaze[MAXN][MAXN],dist[MAXN*2][
ATMacmer·2016-02-18 23:00

hdoj 5617 Jam's maze（滚动数组dp求回文数）

Jam'smazeProblemDescriptionJamgotintoamaze,hehastofindapalindromepathfrom (1,1) to (N,N) togetout.Howeverheisnotonlythinkingabouthowtogetoutofthemaze,butalsocountingthenumberofwayshecangetout.Themazea
a709743744·2016-02-10 02:00

广搜练习（一）

1、 迷宫问题（maze.pas/.in/.out）【问题描述】011101111010101001001111011100111001100001100110如上所示的迷宫图，其中1表示不通，0表示通
VacaTionGOD·2016-02-06 16:00

学习笔记------数据结构(C语言版)栈应用 迷宫寻路

StatusMazePath(MazeTypemaze[][N],PosTypestart,PosTypeend)//若迷宫maze中存在从入口start到出口end的通道，则求得一条存放在栈中//(从栈底到栈顶
笑对人生Charles·2016-02-03 18:51

学习笔记------数据结构(C语言版)栈应用 迷宫寻路

StatusMazePath(MazeTypemaze[][N],PosTypestart,PosTypeend)//若迷宫maze中存在从入口start到出口end的通道，则求得一条存放在栈中//(从栈底到栈顶
笑对人生Charles·2016-02-03 18:51

HDU 5617 Jam's maze 巧妙DP

题意：给你一个字符矩阵，从（1，1）到（n，n）有很多种走法，每一种走法形成一个字符串，问有多少种走法形成的字符串是回文的分析：（粘贴BC题解）的是回文串，有人会想到后缀数组自动机马拉车什么的，其实只要求方案数很多，所以我们应该想到动态规划，首先是状态的定义，我们可以想着从(1,1)(1,1)和(n,n)(n,n)开始走，然后走到相遇。所以我们定义状态可以定义为f[x_1][y_1][x_2][y
shuguangzw·2016-02-02 13:00

hdu 5617 Jam's maze(dp)(BestCoder Round #70)

Jam'smaze TimeLimit:3000/1500MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述Jam走进了一个迷宫，他要想走出这个迷宫，必须找到一条路径，使得这条路径是回文的 当然他可不屑于去走出这个迷宫，聪明的他一定要找出有多少种方案走出这个迷宫 在一个N*NN∗N大小的迷宫，这个迷宫全由大写字母组成 他会从左上角走
acm_fighting·2016-02-02 11:00

HDU 5617 Jam's maze（DP）

题目链接：点击打开链接题意：给你一个n*n的矩阵。 求从(1,1)走到(n,n)所组成的回文串个数。思路：一开始傻逼把状态写成了d[x][y][s]，s表示一个串，用map存的，后来发现极不可行，因为这个状态简直太大了，包括了s串的所有情况。只是相当于一个dfs中的剪枝罢了。后来想到，其实串是不必记录的，我们只要统计个数，所以不妨在DP的过程中就判断回文串的情况，那么就需要同时记录两头的情况。 为
weizhuwyzc000·2016-01-31 17:00

HDU_5617Jam's maze

这道题一开始看起来确实有点蒙，首先想到的就是DP，这个矩阵太明显了，但是不是很清楚状态转移方程应该怎么搞，而且数据量有点大。其实可以这么理解，让（1，1）和（n，n）同时向中间走，在中间汇合，定义f[x1][y1][y1][y2]为从初始点到（x1，y1）（x2，y2）两点时，构成的子串相同的方案数，例如在题目样例中，f[1][2][3][4]就应该等于1，因为同时构成”AB”这个子串，好的那么状
bryant03·2016-01-31 15:00

HDU5617 Jam's maze（dp）

题目点我点我点我题意：从（1，1）走到（n，n），走过的路形成一个字符串，问有多少个是回文。思路：可以想着有两个人分别从(1,1)(1,1)和(n,n)(n,n)开始走，然后走到相遇，状态转移就很显然，相遇时把四个方向都扫一下即可。所以我们定义状态可以定义为f[x_1][y_1][x_2][y_2]f[x​1​​][y​1​​][x​2​​][y​2​​]表示所对应的两个点(x_1,y_1)(x_
L954688947·2016-01-31 10:00

Pig and Palindromes、HDU 5617 Jam's maze（dp）

题意:给定N∗M,N,M≤500的字母迷宫,从(1,1)出发去(n,m),只能向右和向下走问路径形成的字符串是回文串的路径有多少,答案对MOD取模分析:考虑有2个人分别从(1,1)和(n,m)同时出发,在中间相遇考虑状态f[x1][y1][x2][y2]:=第1个人到(x1,y1),第2个人到(x2,y2)符合条件的路径数显然O(n4)会T,考虑一个常见优化,由于2个人走的步数是相同的,只要记录步
lwt36·2016-01-31 00:00

[POJ 3026]Brog Maze[存疑!!!!!]

题目链接：[POJ3026]BrogMaze[存疑!!!!!]题意分析：从S点出发，将所有的A点抓住，要求抓住这些A点所用的距离消耗最少。在抓住这些点的过程中可以进行分裂去抓，消耗是只计算路过的地面距离。样例一解决方案：样例二解决方案：存疑：认真数数上面的点，发现样例一图上有8个点，样例二图上有12个点。和标准输出不符合。假设S点不计入计算，那么样例一答案7，样例二答案11。so？why？个人感受
CatGlory·2016-01-30 10:00

Makefile基础

Makefile基础 先上一个有多个源文件和头文件的C语言的代码程序：/*main.c*/ #include #include"main.h" #include"stack.h" #include"maze.h
stemon·2016-01-26 20:00

poj-3026 -Borg Maze -bfs+prim(MST)

http://poj.org/problem?id=3026 题目给出一个最外面被#包围的图，求S到达所有A点，所需要走过的步数。注意S会分身，A最多有100个，那么S可以分成100分，其实可以把S也看成A，求使得图中所有的A联通在一起的一个最小生成树，先用bfs求出他们之间的边权值，然后跑一遍prim就OK。。。数据较小。。就都用暴力算法了有个trick就是n,m后面可能有空格，需要getcha
viphong·2016-01-20 13:00

[LightOJ 1027] A Dangerous Maze (概率与期望)

DescriptionYouareinamaze;seeing n doorsinfrontofyouinbeginning.Youcanchooseanydooryoulike.Theprobabilityforchoosingadoorisequalforalldoors.Ifyouchoosethe ith door,itcaneithertakeyoubacktothesamepositi
u012015746·2016-01-17 19:00

学会使用makefile：4

这里主要介绍一下如何处理编译文件以来的问题：main.o:main.hstack.hmaze.h stack.o:stack.hmain.h maze.o:maze.hmain.h可见上面几个文件都依赖与几个头文件
eversliver·2016-01-12 17:00

学会使用makefile：1

假设有下面几个文件：maze.h maze.c main.h main.c stack.h stack.c最简单的编译方法当然就是gccmaze.cstack.cmain.c-omain但是这个方法不好
eversliver·2016-01-12 13:00

HDU 4067 hdoj 4067 Random Maze 最小费用流

给出n个点，m条边，入口s和出口t，对于每条边有两个值a，b，如果保留这条边需要花费；否则，移除这条边需要花费b。题目要求用最小费用构造一个有向图满足以下条件：1.只有一个入口和出口2.所有路都是唯一方向3.对于入口s，它的出度=它的入度+14.对于出口t，它的入度=它的出度+15.除了s和t外，其他点的入度=其出度最后如果可以构造，输出最小费用；否则输出impossibe。题解：对于所有的边（u
wkingG·2016-01-08 10:00

YTU 1006: Hero In Maze

1006:HeroInMaze时间限制: 1000Sec  内存限制: 64MB提交: 72  解决: 22题目描述500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。时间一点一点的过去，Jesse还是无
qq_28954601·2016-01-07 10:00

POJ 3026 Borg Maze

题目链接：kuangbin带你飞专题六最小生成树J-BorgMaze题意题目好难懂啊，英文题读起来好痛苦。大概意思就是，给定一起点，和n个点有外星人，你有一个搜索集团，让你去同化这些外星人。在起点和每同化一个外星人时，该集团可能会分裂成两个或两个以上的组织(但他们的意识仍然是集体)。搜索迷宫的成本是一共所走过的总距离。求最小的成本是多少。思路因为只能在起点和外星人所在点进行分裂，那么这些点可看做结
to_be_better·2016-01-05 05:00

Makefile 经验总结

 makefile eg:cc=g++-std=c++11-Wall maze:main.omaze.ostack.o $(cc)-omazemain.omaze.ostack.o main.o:
caffe·2016-01-02 11:00

Uva 705 - Slash Maze

  SlashMaze Byfillingarectanglewithslashes(/)andbackslashes(),youcangeneratenicelittlemazes.Hereisanexample:Asyoucansee,pathsinthemazecannotbranch,sothewholemazeonlycontainscyclicpathsandpathsentering
NaCl__·2015-12-31 08:00

迷宫问题

源码：github.com/drdeng/maze////////////////////////////////////////////////DengYongandHanMoCheng//date:
caffe·2015-12-27 14:00

数据结构-迷宫算法-java实现

packagecom.citi.ww03140.ds.maze;publicclassCell{   privateinti;   privateintj;   publicintgetI(){       
Wangwei86609·2015-12-15 17:00

arduino开发过程中编译问题undefined reference to `setup'的解决办法

后来灵光乍现，原来是出现了相同的目标文件，既有maze.h和maze.cpp，又有maze.ino，于是编译连接的时候就会出现ld错误了。
lcn8575·2015-12-05 01:37

arduino开发过程中编译问题undefined reference to `setup'的解决办法

后来灵光乍现，原来是出现了相同的目标文件，既有maze.h和maze.cpp，又有maze.ino，于是编译连接的时候就会出现ld错误了。
lcn8575·2015-12-05 01:37

LightOJ 1027-A Dangerous Maze

题意：给你n个门，每个门有一个值，如果是正的，那么就代表在x时间后会出去，如果是负的，那么就会回到开始之后的x秒之后。问，最后出去时间的期望。第一次做期望的dp就碰到这个题，还是看了某大神的解题报告才会，真心弱。我们可以假设选正数的概率为p1，之后平均花t1的时间出去；选负数的概率是p2，之后平均花t2的时间出去。设期望为T，T=p1*t1+p2*(t2+T);那么T=正数个数的倒数乘以sigma
只玩三国的程序猿·2015-11-20 22:18

【UVA 10307 Killing Aliens in Borg Maze】最小生成树, kruscal, bfs

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20846POJ3026是同样的题，但是内存要求比较严格，并是没有过。。。对以迷宫形式给定的一些点求最小生成树，不过这里的边并不是抽象的两点间笛卡尔距离，也不是折线距离（迷宫中有障碍），而是需要用四个方向的搜索来求。用bfs求出任两点间的最短距离后，可用kruscal求
helena_wang·2015-11-20 14:00

【UVA 10307 Killing Aliens in Borg Maze】最小生成树, kruscal, bfs

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20846POJ3026是同样的题，但是内存要求比较严格，并是没有过。。。对以迷宫形式给定的一些点求最小生成树，不过这里的边并不是抽象的两点间笛卡尔距离，也不是折线距离（迷宫中有障碍），而是需要用四个方向的搜索来求。用bfs求出任两点间的最短距离后，可用kruscal求
helena_wang·2015-11-20 14:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他