不仅仅是DFS，还需要考虑可以走到终点。同时，需要进行预处理。至多封闭点数为起点和终点的非墙壁点的最小值。
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7
8 ...
分类：
其他好文 时间：
2014-05-26 13:29:22
阅读次数：
286
为什么创业现在能做什么!准备做什么！未来做什么！鼓励创业，创业价值创业理由=>赚钱，证明自己.@me:创建上市公司，成就辉煌创造价值信心，优势，专长{销售，软件}，启动资金不见得失败就是不好隔行如隔山，跳到新行业，起点是先天因数做对的事，找对的人，找到正确的方向人多力量大风险现实路线=>思想和资金不...
分类：
其他好文 时间：
2014-05-24 13:58:58
阅读次数：
196
题目来源：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意：一个人在玩桌面足球，有m行球员，每行球员有ai个，给出每个球员的宽度和相邻球员之间的距离，球从最左边射出，给出球的起点坐标跟方向向量，问能够到达最右边的概率。思路：球员的相对位...
分类：
其他好文 时间：
2014-05-24 08:06:56
阅读次数：
303
由于服务器crontab只能精确到分钟，那程序的起点也是分钟。一共包括但部分：一、配置文件：配置文件是用来返回要执行的定时任务文件，注意一下*的使用就行了，有两个模式，就是Y-m-d
H:i ：年 月 日 时 分N H:i ：星期(1 - 7|周一 - 周日) 时...
分类：
Web程序 时间：
2014-05-22 13:58:53
阅读次数：
416
时限：1000ms内存限制：10000K
总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点...
分类：
其他好文 时间：
2014-05-22 13:48:49
阅读次数：
250
这是一个寻找性能瓶颈的关键视图。它提供了任何情况下session在数据库中当前正在等待什么(如果session当前什么也没在做，则显示它最后的等待事件)。当系统存在性能问题时，本视图可以做为一个起点指明探寻问题的方向。
V$SESSION_WAIT中，每一个连接到实例的session都对应一条记录....
分类：
其他好文 时间：
2014-05-21 23:23:04
阅读次数：
302
数据流图是结构化分析方法的重要模型，用于描述系统的功能、输入、输出和数据存储等。绘制数据流图的时候必须遵守以下一些规则：1、每条数据流的起点或者终点必须是加工，即至少有一端是加工。2、在分层数据流图中，必须要保持父图与子图平衡。3、每个加工必须既有输入数据流又有输出数据流。4、必须要保持数据守恒。
分类：
其他好文 时间：
2014-05-21 19:16:32
阅读次数：
246
本章续接上文，主要讲解流程图的绘制要领，以及示例。1、基础流程图基础流程图应该简明扼要地描述出流程的主要结构，在弄清楚流程的起点、终点，以及主要步骤后，按照流程的先后顺序，按照要展示的流程长短比例进行从上到下或者从左到右的方式进行绘制。例如，下面是客户访问网站的基础流程图：登陆网站——选购产品——提...
分类：
Web程序 时间：
2014-05-21 17:56:53
阅读次数：
295
POJ 3278 Catch That Cow
题目大意：
告诉你起点位置和终点位置，你可以有三种操作，从某个位置x，可以到达x-1,x+1,2*x，问你从起点到终点最短时间？
解题思路：
利用bfs枚举位置即可
但是刨除以下情况，也就是剪枝一下
1、当x终点位置时，x+1和2*x均不能到达
解题代码：见本文详细...
分类：
其他好文 时间：
2014-05-21 14:33:08
阅读次数：
241
HDU 1010 Tempter of the Bone
题目大意：
给定N*M一张图，问你从起点S到终点D不经过障碍物X恰好K步能否到达？
解题思路：
利用回溯法搜索1条路径即可。
但是注意剪枝
（1）如果剩余的步数小于当前位置到终点的绝对距离，肯定不可行
（2）如果剩余的步数相比到终点的位置的绝对距离为奇数，肯定也不可行
解题代码：见文章。...
分类：
其他好文 时间：
2014-05-21 14:04:09
阅读次数：
247
