听到同学的说的一个面试题-实现12345的全排列，这道题目的解法和迷宫类似，通过递归回溯实现，下面是小弟的实现方法。 public static void main(String[] args){ int [] data={1,2,3,4,5}; b...
分类：
编程语言 时间：
2015-09-08 15:18:54
阅读次数：
146
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1072题目描述：矩阵表示迷宫，0表示墙，1表示路，2表示起点，3表示终点，4表示重置炸弹时间（6秒），你需要从起点出发（炸弹初始为6秒），在炸弹爆炸前到达终点，问最少需要多少时间。分析：dfs，可以走走过的路...
分类：
Web程序 时间：
2015-09-08 01:40:51
阅读次数：
142
1今天准备复习三道以前做过的题呢，结果只看了一道，也因为交题的时候没把测试时候为了方便而改的数字改过来而wrong answer，浪费了好长时间，啊啊啊~~不过这道题应该是掌握了，嘿嘿……Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让G...
分类：
其他好文 时间：
2015-09-07 00:34:19
阅读次数：
189
Problem Description：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它...
分类：
其他好文 时间：
2015-09-06 14:19:13
阅读次数：
170
题意是给一个二维的迷宫，求任意一个点以最优方案走到出口的步数。求这些点中里出口最远的一个点的步数。迷宫有两个出口。做法是从两个出口各做一遍宽度优先搜索，然后就得到了所有点离当前门口最近的距离。在step数组中记录下最短距离，然后两边宽搜取最小值。然后遍历step数组，输出最大的一个就是答案。/*ID...
分类：
其他好文 时间：
2015-09-06 12:55:22
阅读次数：
144
生死看淡不服就淦，这才是人生！=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&p...
分类：
其他好文 时间：
2015-09-05 00:01:42
阅读次数：
324
迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10075Accepted Submission(s): 4529Problem Descr...
分类：
移动开发 时间：
2015-09-04 18:23:58
阅读次数：
189
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1429题意：迷宫问题， 多了门和钥匙。第一道状态压缩， 利用二进制来保存是否得到钥匙， 三维数组Judge[][][], 记录状态， 为什么会走“回头路”， 因为在所走步数最少的情况下， 走回头路的情况只能是...
分类：
其他好文 时间：
2015-09-03 20:27:27
阅读次数：
157
递归算法的设计方法：适宜于用递归算法求解的问题的充分必要条件是：（1）问题具有某种可借用的类同自身的子问题描述的性质（2）某一有限步的子问题（也称作本原问题）有直接的解存在。当一个问题存在上述两个基本要素时，设计该问题的递归算法的方法是：（1）把对原问题的求解..
分类：
其他好文 时间：
2015-09-01 17:07:40
阅读次数：
319
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1253题意： 迷宫问题， 三维数组， 数据范围较大， Bfs较优。 PS-----> 堕落了几天， 是时候奋斗了,fighting！！//ac码：1669ms;#include #include #inclu...
分类：
其他好文 时间：
2015-09-01 14:00:19
阅读次数：
144
