题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissio...
分类：
其他好文 时间：
2014-08-26 21:23:06
阅读次数：
302
hdu1269 迷宫城堡http://acm.hdu.edu.cn/showproblem.php?pid=1269模板。 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespa...
分类：
其他好文 时间：
2014-08-26 15:23:26
阅读次数：
212
题目地址：HDU 1269
强连通分量裸题。。只要判断是否只有一个强连通分量就可以。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int head[20000],...
分类：
其他好文 时间：
2014-08-25 17:08:54
阅读次数：
153
这个题卡在不知道怎么判是否转弯，不过看了大神的解题就懂了，程序里的(dir!=-1 && i!=dir)就是用来判断是否转弯了。
本题我是用的dfs，找到终点时并不晕就返回真，程序并没有遍历整个图。并且在走重时会根据在重点的转弯是turn判断以选优，
这在程序中操作，并作为剪枝，注意本题剪枝很重要，不然会超时的。
下面俩解释一下bfs()中if()剪枝中为什么相等的情况不能剪掉（先看代码去）...
分类：
其他好文 时间：
2014-08-24 14:15:32
阅读次数：
311
马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树和图的深搜与广搜。从图的遍历说起，图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)。图搜索的经典应用走迷宫、N皇后、二叉树遍历等。遍历：定义按某种顺序访问“图”中所有的节点。...
分类：
其他好文 时间：
2014-08-24 12:58:32
阅读次数：
8475
其实就是让你找最少的拐弯次数，dk数组记录到一个点的最少拐弯次数，每次让一个方向上的所有点进队就好了。注意如果拐弯次数相等还是可以进队的，因为过来的方向可能不一样。#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-23 21:34:41
阅读次数：
326
题意：给定迷宫，可以更改高度比，问如何使最短路等于输入数据。思路：由于是单调的，可以用二分答案，然后BFS验证。这里用优先队列，每次压入也要进行检查（dis大小）防止数据过多，A*也可以。好久不写图论，WA成狗#include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-22 22:21:59
阅读次数：
343
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3984Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, ....
分类：
其他好文 时间：
2014-08-22 22:20:19
阅读次数：
392
本题是个经典的迷宫广搜问题类型了。网上看到好多解法。
很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。
通过一大段的时间研究，终于搞通了。
本题虽然可以说是广搜，但是其中的关键却是剪枝法，为什么呢？
因为迷宫并不能简...
分类：
其他好文 时间：
2014-08-19 12:54:04
阅读次数：
170
这道题做的我想哭啊。。WA了将近十次了吧一开始我用数组模拟的队列，后来和老大代码对拍，感觉改的是基本都一模一样了，还是WA实在没有办法了，改用queue了题目里的x是列y是行，和代码里的反过来的，要注意！题目里面说在起点的时候无论朝哪个方向走都不算一次转弯，所以我们将方向和转弯次数都赋值为-1，这样...
分类：
其他好文 时间：
2014-08-17 19:48:52
阅读次数：
336
