HDU4035:Maze

Curling 2.0--POJ 3009

2、解题思路：（1）将输入转换为Maze[][]，并记录开始位置2，结束位置3；（2）模拟，按题意要求DFS寻找最优解。
·2015-11-02 16:50

Dungeon Master--POJ 2251

2、解题思路：BFS的三维Maze[][][]应用，其每步存在前后、左右、上下6个方向的选择。 3、注意事项：BFS入队列的条件判断。
·2015-11-02 16:49

Children of the Candy Corn--POJ 3083

2、解题思路：经典DFS、BFS的运用：（1）根据输入的字符型Maze[][]转换为整型的map[][]，并记录开始位置S，结束位置E，以及开始S的方向；（2）先进行左边优先搜索，传入左边优先的条件进行
·2015-11-02 16:48

Borg Maze--POJ 3026

1、题目类型：图论、最小生成树、迷宫、Prim算法、BFS。 2、解题思路：（1）将输入转换为map[][]：'S'、'A'、'  '、'#'分别用实际意义的数值表示；并将出现的节点用结构体数组Node[]表示；（2）BFS算法搜索map[][]迷宫，获得每个节点间的距离，用arr[][]数组保存；（3）Prim算法求解最小生成树。 3、注意事项：输入不是规则的X*Y输入，包括输入x
·2015-11-02 16:22

[Mummy Maze] 宽度优先搜索

有个小游戏ms很有意思 叫Mummy Maze 这边有一个下载地址 有兴趣的可以试试 http://www.jz5u.com/Soft/games/chess/20301.html 我也在玩
·2015-11-02 15:30

回溯法( Backtracking Algorithms ) ：C语言Maze迷宫问题（自己实现）

● consider traversing a maze
·2015-11-02 14:58

POJ 3026 Borg Maze bfs+Kruskal

题目链接：http://poj.org/problem?id=3026 感觉英语比题目本身难，其实就是个最小生成树，不过要先bfs算出任意两点的权值。 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #include <algorithm>
·2015-11-02 14:12

POJ 3083 Children of the Candy Corn bfs和dfs

;65536K Total Submissions: 8102   Accepted: 3540 Description The cornfield maze
·2015-11-02 14:09

HDU 4048 Zhuge Liang's Stone Sentinel Maze

Zhuge Liang's Stone Sentinel Maze Time Limit: 10000/4000 MS (Java/Others)    Memory
·2015-11-02 14:39

POJ 2252 Dungeon Master 三维水bfs

gt; 2 #include <string.h> 3 #include <queue> 4 using namespace std; 5 6 char maze
·2015-11-02 11:19

POJ 3009 Curling 2.0 dfs

1 #include <stdio.h> 2 #include <string.h> 3 4 int n, m, maze[30][30], ans; 5 int
·2015-11-02 11:18

poj 3026 Borg Maze( Prim +BFS)

光找bugs ,忘了注册cf 的比赛了，、、、、、 程序一直 TLE ，好是郁闷，搜索 直接把我搞死了 写的搜索太暴力了，改进版，代码太烂了 关键是dist 存路径距离 使搜索 直接降低一个复杂度 View Code #include<iostream> #include<cstdio> #include<queue> #include&
·2015-11-02 10:18

poj 3026 Borg Maze

poj 3026 Borg Maze //poj 3026 Borg Maze //bfs+MST(广搜+最小生成树) //这题的英文实在看不懂，百度了别人的解题报告才知道意思的，所以要多多使用英语来慢慢提高才行
·2015-11-02 09:01

fzu 2150(bfs)

1000 mSec    Memory Limit : 32768 KB  Problem Description Fat brother and Maze
·2015-11-01 13:03

UVA 11624 - Fire! （简单图论基础）

Joe works in a maze.
·2015-11-01 12:33

UVA 705 Slash Maze

   Slash Maze    By filling a rectangle with slashes (/) and backslashes
·2015-11-01 09:01

fzu2143 Board Game

mSec    Memory Limit : 32768 KB  Problem Description Fat brother and Maze
·2015-11-01 08:29

uva 705 Slash Maze

近期所做题目中最好的一道，首先是比较创新不是常规的，另外需要比较好的数学功底能够洞察到一些小细节，然后转化方法貌似有很多，我自己想了很多但是都很差劲，最后实在没办法很无耻地找了解题报告，这篇解题报告感觉写得最好，我就是按照他的思路自己写的代码1A，佩服佩服此大神 解题报告   http://hi.baidu.com/lixubd/item/1fbebd2c0389700f43
·2015-10-31 19:02

uva 784 Maze Exploration

搜索水题，其实就是一个图的遍历（因为放在数据结构图专题中） 给你一个图，以一整行的"_________"作为这个图的结束 然后"X"表示不能到达，空格是能到达的，"*"也是可以到达的，并且是一个起点，要求从所有的起点出发，能到达的地方都标记为"#" 然后输出标记后的整个图，"_______"也
·2015-10-31 19:52

HDU 4035 Maze（概率DP）

Maze Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java
·2015-10-31 18:51

HDU 1010 Tempter of the Bone(DFS)

The doggie found a bone in an ancient maze, which fascinated him a lot.
·2015-10-31 15:18

SCU4445——模拟——Right turn

Right turn frog is trapped in a maze. The maze is infinitely large and divided into grids.
·2015-10-31 15:04

zoj 3652 ZOJ 3652 MAZE（BFS+状态压缩）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4842ZOJProblemSet-3652MazeTimeLimit:2Seconds    MemoryLimit:65536KBCelicaisabravepersonandbelieverofaGodinthebrightside.Healwaysfightsag
qiqi_skystar·2015-10-31 15:00

poj 2157 Maze (bfs)

http://poj.org/problem?id=2157 算是细节比较多的搜索题了吧，考虑的时间比较长，最终代码写的也是那么的纠结。。。去真的不知道为什么RE啊！重新敲了一遍，完全一样的思路，然后就A掉了！搞毛啊？！白白浪费一下午找bug啊... #include<cstdio> #include<cstring> int key[ 6],&nbs
·2015-10-31 15:41

sicily 1158. Pick numbers bfs

//这题一开始感觉是dp,状态转移方程为dp[i][j] = min(dp[i][j-1], dp[i-1][j]) + maze[i][j] //提交上去WA //后来发现这题不能用dp,因为题目要求的是正的最小值
·2015-10-31 14:48

HDU2216:Game III(BFS)

Zjt and Sara will be in a maze, and Zjt must find Sara. There are some strang rules in this maze.
·2015-10-31 11:25

maze（迷宫）

poj 3984 题目大意： 解决：bfs，关键是对路径的保存 #include <iostream> #include <cstring> #include <vector> #include <queue> using namespace std; int map[5][5]; struct node { in
·2015-10-31 11:12

poj3083

: 65536K Total Submissions: 4901 Accepted: 2212 Description The cornfield maze
·2015-10-31 10:13

poj3026

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3842
·2015-10-31 10:10

POJ_3083——贴左右墙DFS,最短路径BFS

Description The cornfield maze is a popular Halloween treat.
·2015-10-31 10:03

HDU_1010——小狗走迷宫DFS

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot.
·2015-10-31 10:02

Maze（迷宫）

poj 2157 题目大意：S是起点，G是 终点，"."是可走的路，“X”是不可走的路 解决：BFS 本题有些难度，因为若为钥匙，将钥匙吃了之后，将这个点变为“.”，若为门，判断是否对应该门的钥匙都拿到手了，若都拿到手了，可以将这个门打开，即变为“.”，否则，等这个点周围的所有点都进队列后，若队列为空说明路都走过了，一定无法通过，若队列非空，说明还有其他的路可以走，将这个点
·2015-10-31 10:29

poj 3984 迷宫问题

Total Submissions: 10967   Accepted: 6547 Description 定义一个二维数组：  int maze
·2015-10-31 09:20

Poj2157Maze 搜索

用一个5进制数来位压钥匙的状态，然后 判重就好了。 这题写戳了，反正是问能不能到，直接bfs 搜，打开一扇门在把它加入队列继续搜，看最后能不能搜到结果。 #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<math.
·2015-10-31 09:18

poj3083

Memory Limit: 65536K Total Submissions: 8046   Accepted: 3518 Description The cornfield maze
·2015-10-31 09:42

POJ 3026 Borg Maze（bfs+最小生成树）

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
·2015-10-31 09:18

CSUOJ 1526 Beam me out!

is a benign ruler and every wrongdoer gets a second chance after repenting his crimes in the Great Maze
·2015-10-31 08:31

POJ 3026 Borg Maze

Borg Maze Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.
·2015-10-31 08:30

poj 3026 Borg Maze 最小生成树prim

#include #include #include #include #include usingnamespacestd; constintinf=0x3f3f3f3f; constintN=4048; charmp[300][300]; intans,cnt,p[300][300],e[4048][4048],vis[300][300]; intdx[]={0,0,1,-1}; intdy[
xinag578·2015-10-30 15:00

Careercup - Google面试题 - 5634470967246848

2014-05-06 07:11 题目链接 原题： Find a shortest path in a N*N matrix maze from (0,0) to (N,N), assume 1
·2015-10-30 13:03

HDU-4035 Maze 概率DP

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4035 　　很不错的概率DP题目，因为这题是无向图，所以要对叶节点和非叶节点考虑，然后列出方程后，因为数据很大，高斯消元如果不特定优化会超时，可以转化方程，然后求解系数。 解法：<摘自KB神> 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结点1出发，开始
·2015-10-30 13:13

Codeforces Round #287 (Div. 2)C. Guess Your Way Out!

The goal of the game is to find an exit from the maze that looks like a perfect binary tree of height
·2015-10-30 13:15

Flash Player 10中的P2P.

但是，现实总是残酷的，Flash版的Maze终究在Flash Player 10这一代还是遥遥一梦，因为大文件传
·2015-10-30 13:18

快速切题 poj 3026 Borg Maze 最小生成树+bfs prim算法 难度:0

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8905
·2015-10-30 13:25

快速切题 poj3026

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
·2015-10-30 13:05

数据结构（C语言版）---第三章栈和队列 3.2.4 迷宫求解

花了一下午时间，完成了纯C语言版的迷宫求解，源码见下： Main_3_2_maze.c： #include "Stack_maze.h" #define ROW 10
·2015-10-30 13:36

HDU 1010 Tempter of the Bone(深搜：奇偶剪枝)

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot.
·2015-10-30 13:45

迷宫问题 模拟队列 广度优先搜索

Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0,
·2015-10-30 13:46

xtu summer individual 3 C.Infinite Maze

Infinite Maze time limit per test 　　 2 seconds memory limit per test 　　 256 megabytes
·2015-10-30 11:00

UVA11624 Fire！ BFS

Joe works in a maze.
·2015-10-30 11:42
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他