1、Ethernet（以太网）配置在交换机上的每一个VLAN都能执行地址学习、转发/过滤和消除回路机制，就像一个独立的物理网桥一样。VLAN可能包括几个端口交换机通过将数据转发到与发起端口同一VLAN的目的端口实现VLAN。通常一个端口只运载它所属VLAN的通信量。VLAN的成员模式：静态..
分类：
其他好文 时间：
2016-09-26 18:21:13
阅读次数：
154
什么叫热电偶？这就要从热电偶测温原理说起，热电偶是一种感温元件，是一次仪表，它直接测量温度，并把温度信号转换成热电动势信号，通过电气仪表（二次仪表）转换成被测介质的温度。 热电偶测温的基本原理是两种不同成份的材质导体（称为热电偶丝材或热电极）组成闭合回路，当接合点两端的温度不同，存在温度梯度时，回路 ...
分类：
其他好文 时间：
2016-09-25 22:21:07
阅读次数：
202
链接:http://vjudge.net/problem/UVA-10735 分析：题目保证底图联通，所以连通性就不用判断了。其次，不能把无向边转成有向边来做，因为本题中无向边只能经过一次，而拆成两条有向边之后变成了“沿着两个相反方向各经过一次”，所以本题不能拆边，而只能给边定向。首先我们给无向边任 ...
分类：
其他好文 时间：
2016-09-25 17:16:30
阅读次数：
184
【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定，每个游客的旅游线路只能是一个回路。小明来到这里旅游，希望尽量少走一些路，请你帮他求出最优路线长度。 【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定，每个游客的旅游线路只能是 ...
分类：
其他好文 时间：
2016-09-25 11:54:53
阅读次数：
137
题目链接：hdu_5883_The Best Path 题意： n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 题解： 节点 i 的贡献为（（du[i] +1/ 2) % 2）* a[i] 如果为欧拉回路，需要枚举一下起点，然后取一下最大 1 #include<b ...
分类：
其他好文 时间：
2016-09-23 13:10:19
阅读次数：
106
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 题意：n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 先判断是否含有欧拉路径，如果存在的话有两种情况，有起点和终点不同的欧拉路径，这样我们只需把经过奇数次的点的 ...
分类：
其他好文 时间：
2016-09-21 10:15:39
阅读次数：
125
欧拉回路。 首先根据连通性以及欧拉回路存在条件判掉不可能的情况，剩下的情况都存在解。 如果有两个奇度的点，那么答案是唯一的。（可以利用度来求解每一个点被走了几次） 如果全是偶数度的点，那么答案不唯一，但是去掉起点被多访问一次的答案也是唯一的，因此只需枚举起点就可以了。 ...
分类：
其他好文 时间：
2016-09-20 00:08:49
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 ...
分类：
其他好文 时间：
2016-09-19 17:30:50
阅读次数：
115
http://www.cnblogs.com/jiel/p/5852591.html 众所周知求一个图的哈密顿回路是一个NPC问题： In the mathematical field of graph theory, a Hamiltonian path (or traceable path) i ...
分类：
编程语言 时间：
2016-09-19 01:10:02
阅读次数：
252
比赛第一遍做的时候没有考虑回路要枚举起点的情况导致WA了一发orz 节点 i 的贡献为（（du[i] / 2) % 2）* a[i] 欧拉回路的起点贡献多一次，欧拉通路起点和终点也多一次。 代码如下： ...
分类：
其他好文 时间：
2016-09-17 22:01:03
阅读次数：
130
