既然这题这么水，我就不写了……挖掘栅栏的本质：只能建在相邻两个，且建好后使得狼和羊之间不存在通路。而割的定义是：使S集和T集不存在通路。而题目又要求建的栅栏最少，于是就是最小割问题了。从源点向所有狼连一条∞的边，从所有羊向汇点连一条∞的边，这样就能保证狼和羊都在不同的点集里。然后再从狼到相邻的羊和空...
分类：
其他好文 时间：
2014-06-30 13:34:26
阅读次数：
224
linux 双线ip设置（不需额外增加路由表，只需修改下面就ok了）修改 vi /etc/iproute2/rt_tables (增加电信和网通两个路由表）增加252tel （电信）251cnc （网通）（设置电信和网通路由表内容）vi /etc/rc.d/rc.local增加ip route...
分类：
系统相关 时间：
2014-06-24 09:36:26
阅读次数：
443
最小生成树变形。题目已经说得很清楚，要求到达每个房间，只需求一个最小生成树，这时边权和一定是最小的，并且那k个房间一定与所有点都有通路，即一定都可以逃脱。但是有可能当所有点都有了该去的安全房间以后，安全房间之间并不需要连边了，这样就会变成多个树，不好处理。想一想，既然不需要连边了，也就是边权不再增加...
分类：
其他好文 时间：
2014-06-15 11:34:56
阅读次数：
151
Dijkstra算法及其证明算法：设G是带权图，图中的顶点多于一个，且所有的权都为正数。本算法确定从顶点S到G中其他各个顶点的距离和最短通路。在本算法中P表示带永久标记的顶点的集合。顶点A的前驱是P中的一个顶点，用来标记A。顶点U和V之间的边的权重用W（U，V）表示，如果U和V之间没有边，则记作W(...
分类：
其他好文 时间：
2014-06-12 23:06:55
阅读次数：
235
题目来源：Light OJ 1168 Wishing Snake
题意：有点难看懂题意 看了一个小时再加别人的代码才懂意思
从0开始 输入的那些每一对u v 都要经过 就是从0到到达那些点
思路：首先缩点 每一个强连通分量里面的点都是可达的
缩点后的图是有向无环图 如果从0这个强连通分量可以出去到2个强连通分量 那么这两个强连通分量是不可能相互可达
所以可行的方案就是所有的强连通分量...
分类：
其他好文 时间：
2014-06-11 00:50:25
阅读次数：
242
题目：
链接：点击打开链接
思路：
对边排序，再枚举每条边，如果出现通路（findset(x) == findset(y)）就结束。
代码：
#include
#include
#include
#include
using namespace std;
#define MAXN 220
#define MAXM 1010
#define MAX ...
分类：
其他好文 时间：
2014-06-10 07:34:46
阅读次数：
237
一种模塑封装接触式模块制作方法属于智能卡制造技术领域。包括如下步骤：芯片减薄切割：把圆盘芯片按一定的规格和标准进行减薄，然后再进行切割：芯片焊接：用芯片焊接机器将切割后的芯片与条带结合；金丝球焊：把芯片的焊点和条带连接起来，形成通路；模块封装：用模塑料把芯片和金丝部份完全包封起来，达到推力标准模块外...
分类：
其他好文 时间：
2014-05-31 02:45:48
阅读次数：
848
一：一般欧拉回路的判定。注意：判断欧拉回路之前要先判断图的连通性，只有满足图是连通的前提下，才进行以下判断。
无向图：统计每个点的度数，若图中没有度数为奇数的顶点，则存在欧拉回路，否则不存在。
有向图：统计每个点的初度和入度，若每个点的初度和入度都相等则存在欧拉回路，否则不存在。二：一般欧拉通路的判...
分类：
其他好文 时间：
2014-05-30 22:01:44
阅读次数：
436
访问者模式定义：表示一个作用于某对象结构中的各个元素的操作，它使你可以在不改变各元素类的前提下定义作用于这些元素的新操作。
从定义上看，这个模式跟装饰模式的定义很相似（动态地给一个对象添加一些额外的职责），但是装饰模式更多是在原有的基础上进行功能加强或者修改；而访问者模式更多是为对象添加全新的功能。
这个模式中用到了二次分发技术，跟tcp协议的三次握手有些类似，首先请求拿到对方的控制权，对方进行接受，然后开始使用控制权
访问者模式本质：预留通路，回调实现
优点：扩展性好，复用性好，分离无关行为
缺点：对象结...
分类：
其他好文 时间：
2014-05-24 22:07:00
阅读次数：
227
误差输入点和原始信号输入点之间的通路增益对系统的影响
当R作用时，N＝0;
系统是常见的二阶单位反馈系统
在阶跃信号作用下
闭环传递函数当s->0时
ess = s->0 s*E(s) = s*(R(s)-C(s))
于是稳态误差ess = 0
当N作用时，R ＝0;
系统是常见的...
分类：
其他好文 时间：
2014-05-23 01:18:07
阅读次数：
228
