/*ural1519求经过全部可行点的哈密顿回路的个数括号匹配法,转移有点复杂,可是时间空间比較小*/#include#include#include#include#include#include#include#include#define LL long longusing namespace...
分类：
其他好文 时间：
2014-07-23 15:41:09
阅读次数：
349
Bellman-Ford算法Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权，在没有负权回路存在时，即便有负权的边，也可以采用Bellman-Ford算法正确求出最短路径。PS：负权回路的含义是，回路的权值和为负。算法描述1.初始化：将除源点外的所有顶点的最短距离估计值d[v]←+∞,...
分类：
其他好文 时间：
2014-07-23 14:56:26
阅读次数：
202
一、定义：
拓扑排序是对有向无回路图(DAG)顶点的一种排序，它使得如果存在从u到v的有向路径，那么满足序列中u在v前。
例如：（来自于某牛）
最后变成
所以我们的算法可以描述为这样一个过程：
1、找到整个图中所有的原点，将这些点压进队列（栈）中
2、从队列（栈）中取出一点，输出，将该点及它的边删除，找到它所指向的点，如果改点是一个原点（删除指向它的点后），...
分类：
其他好文 时间：
2014-07-23 13:15:06
阅读次数：
222
# 配置ip# /etc/iproute2/rt_tables增加2个路由表200 telecom201 unicom# /etc/rc.local添加原路返回路由（可以将以下内容写入/etc/init.d/networking脚本中）ip route flush table telecomip r...
分类：
移动开发 时间：
2014-07-22 22:44:33
阅读次数：
240
磁珠：由氧磁体组成，将交流信号转化为热能，是能量转换（消耗）器件，主要用在高频回路（高频电源入口或高频信号线）对高频EMI噪音干扰进行吸收，长而细的磁珠效果更好，可通过串联多个磁珠增加效果（超过3个没效果）。，铁氧体磁珠对于1MHz以上的噪声信号抑制效果十分明显，因此可用作高频电路的去耦、滤波以及寄...
分类：
其他好文 时间：
2014-07-22 22:40:14
阅读次数：
146
#include#includeusing namespace std;int f[1050][1050],d[1050],res[1550000];int n,j=0,k=0,m=0;void search(int z) { for(int i=1;i0) {f[z][i]--; f[i][...
分类：
其他好文 时间：
2014-07-22 00:33:34
阅读次数：
293
#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=2000;int len;int...
分类：
其他好文 时间：
2014-07-21 08:38:26
阅读次数：
189
最小生成树的性质
MST性质：设G = (V,E)是连通带权图，U是V的真子集。如果(u,v)∈E,且u∈U,v∈V-U,且在所有这样的边中，
(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，(u,v)为其中一条边。
构造最小生成树，要解决以下两个问题：
(1).尽可能选取权值小的边，但不能构成回路（也就是环）。
(2).选取n-1条恰当的边以连接网的n个顶点。...
分类：
其他好文 时间：
2014-07-19 23:27:19
阅读次数：
285
给一个联通图，有的是单向边，有的是双向边，问是否存在欧拉回路。乍一看毫无思路，可以这样来搞，对于每条无向边，我们随便指定一个方向，看看是否能够做到所有点的度数之和为偶数。接下来，对于我们指定的边，假设指定的是U->V,那么我们也同时在网络中设置一条同样的边，使得流量为1，最后如果某点的出入度只差不为...
分类：
其他好文 时间：
2014-07-19 14:07:38
阅读次数：
232
题意：有一种彩色珠子连成项链，每个珠子的两半由不同颜色组成，相邻的两个珠子接触的要相同颜色。是否有一个串法，如果有就输出顺序。思路：如果把每个颜色建一个点，那么一个珠子就可以拆分成两个点，再加一条边，这样问题就转化成了求欧拉回路。判断欧拉回路，首先要是连通的，再者是每个点都要有偶数个度。要连通可以使...
分类：
其他好文 时间：
2014-07-19 09:27:25
阅读次数：
172
