Walk OutTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1977Accepted Submission(s): 373Problem Des...
分类：
其他好文 时间：
2015-07-31 19:52:59
阅读次数：
196
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1794 Accepted Submission(s): 340
Problem Description
In an n?m maze,
...
分类：
其他好文 时间：
2015-07-31 16:20:14
阅读次数：
138
题目链接： hdu 5335 Walk Out题目描述： 有一个n*m由0 or 1组成的矩形，探险家要从(1,1)走到(n, m),可以向上下左右四个方向走，但是探险家就是不走寻常路，他想让他所走的路线上的0/1组成的二进数最小，现在要为矫情无比的探险家找最优路径咯。解题思路： 对于二进制数...
分类：
其他好文 时间：
2015-07-31 12:53:23
阅读次数：
111
题意：有一个n*m的矩阵，每个格子中有一个数字，或为0，或为1。有个人要从（1，1）到达（n，m），要求所走过的格子中的数字按先后顺序串起来后，用二进制的判断大小方法，让这个数字最小。前缀0不需要输出！！思路：主要考虑的是BFS解决。 如果grid[1，1]=1，那么这个二进制的位数也就定下来了，....
分类：
其他好文 时间：
2015-07-31 12:19:08
阅读次数：
85
Walk OutTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1292Accepted Submission(s): 239Problem Des...
分类：
其他好文 时间：
2015-07-31 12:03:08
阅读次数：
102
这道题卡时间卡的比较紧。
一开始直接BFS 毫无疑问的超时，之后想到根据BFS的常规优化思想，去选择起始点进行遍历。
这样我们一开始先BFS一次，这次的BFS是选择出这一点为1并且从起点到这一个点，中间路径的点全为0的点。
这样选择出这个点之后，这个点到终点的路径长度就可以断定了。
之后我们把所有到终点距离最小的点放在一个容器里进行BFS。
这道题没有做出来的原因很大一部分就是对BFS的...
分类：
其他好文 时间：
2015-07-31 10:36:35
阅读次数：
107
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5335
题意：给你N*M的01矩阵,求从(1,1)位置走到(N,M)的最小二进制数,输出不含前导0。
分析：为了不让当前位置向上走,可以先将所有的起点预处理出来。当(1,1)为1,那么起点只有一个,就是(1,1);当(1,1)为0,起点就是从(1,1)可达的并且只走0的这些点,然后把这些起点离终点最近的...
分类：
其他好文 时间：
2015-07-31 10:33:01
阅读次数：
135
??
题意:nXm的地图, 问通过四个方向从(1,1)走到（1000,1000）所经过的最小二进制序列是多少，忽略前缀0.
思路：首先如果起点为0，那么我们bfs搜索和起点0联通的为0的连通块，这样我们第一步肯定是从与这个连通块相邻的且与重点最近的地方出发。
将所有可能起点加入队列，在bfs一遍找到字典序最小的那条路就是答案，
在这里可以用两个vector类型容器，一个是q2存储所有节点值...
分类：
其他好文 时间：
2015-07-31 01:29:07
阅读次数：
451
一、用python写一个列举当前目录以及所有子目录下的文件，并打印出绝对路径#!/usr/bin/envpythonimportosforroot,dirs,filesinos.walk(‘/tmp‘):fornameinfiles:print(os.path.join(root,name))os.walk()原型为：os.walk(top,topdown=True,onerror=None,followlinks=False)我们..
分类：
编程语言 时间：
2015-07-29 19:39:41
阅读次数：
138
