//好久没刷题了，生疏了。题意分析： 题意理解为在一个二维的正向坐标轴上，一个点（流星）连同它的上下左右的四个点会在某一个时刻被破坏。一个人在原点，问她到达安全区的最小时间是多少。代码思路： 从原点开始搜索，如果当前的点是安全的（不会被破坏掉），那么就结束了。不然的话，向四个方向搜索，如果该...
分类：
其他好文 时间：
2014-12-26 18:01:35
阅读次数：
187
最近做图的题比较多，除了克鲁斯卡尔和floyd，像广搜，普里姆，Bellman-Ford，迪杰斯特拉，SPFA，拓扑排序等等，都用到图的邻接表形式。数据结构书上表示邻接表比较复杂，一般形式如下： 1 typedef struct Node 2 { 3 int dest; ...
分类：
其他好文 时间：
2014-12-26 00:48:34
阅读次数：
378
题目链接：http://poj.org/problem?id=3278分析：广搜，每次三种情况枚举一下，太水不多说了。#include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-12-16 18:49:17
阅读次数：
153
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=940分析：三维其实就是六个方向地搜索，思维清晰且细心点，很快就AC了。#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-12-16 16:43:52
阅读次数：
125
分支界限法类似回溯法，也是在问题的解空间上搜索问题解的算法，其求解目标是找出满足约束条件的一个解(回溯是找出所有的解)或是在满足条件的解中找出最优解。搜索策略:在扩展结点处，先生成其所有的儿子节点(分支)，然后再从当前的活结点表中(根据每一活结点计算出的函数值)选..
分类：
其他好文 时间：
2014-12-12 01:32:44
阅读次数：
368
//实验要求:
//用邻接表存储一个无向图,
//深度优先,广度优先遍历
//拓扑排序
#include
#include
#include
typedef int status ;
struct ljno //邻接表数据类型
{
int x; //存储数据
ljno* next;
}ss;
struct ALGraph
{
ljno *data ;
int vexnum...
分类：
其他好文 时间：
2014-12-11 20:57:32
阅读次数：
272
Adjacency Matrix
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j)
\in E(G)，A_{ij}=1，否则A_{ij}=0。
Depth-First-Se...
分类：
其他好文 时间：
2014-12-02 16:40:54
阅读次数：
144
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5948 Accepted Submission(s): 2191
Problem Description...
分类：
其他好文 时间：
2014-11-30 21:34:33
阅读次数：
180
题目大意：给定一个m*n的地图，每个点有可能是空地、墙或者出口，每个空地初始站着一个人，每一时刻可以向周围走1格，门每一时刻只能通过一个人，求最短多少时间后所有人可以撤离
首先从每个出口出发开始广搜，得到每个空地到所有出口的距离
然后二分答案，每次建图如下：
从源点向每个空地一条流量为1的边
如果一个空地能在规定时间到达某个出口，就从这个空地出发向该出口链接一条流量为1的边
每个出口向汇...
分类：
其他好文 时间：
2014-11-29 14:41:13
阅读次数：
181
题目大意： 类似于连连看，问从起点到终点最少需要几条线段。 规则： 1、允许出界。 2、空格的地方才能走。分析： 题目做下来发现没有卡时间，所以主要还是靠思路。也就是说不用考虑离线算法。直接以每个起点开始搜。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-11-24 17:09:51
阅读次数：
213
