特征阻抗： 传输线理论 电流永远都是一个回路。 信号频率： 如果传输线上传输的信号是低频信号，假设是1KHz，那么信号的波长就是300公里(假设信号速度为光速)，即使传输线的长度有1米长，相对于信号来说还是很短的，对信号来说传输线可以看成短路，传输线对信号的影响是很小的。但是对于高速信号来说，假设信 ...
分类：
其他好文 时间：
2019-08-05 19:02:35
阅读次数：
365
政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有相邻村 ...
分类：
其他好文 时间：
2019-07-31 23:54:58
阅读次数：
194
可行遍性——欧拉图and哈密顿图 1.欧拉回路 欧拉回路：图G的一个回路，若他恰巧通过G中每条边一次，则称该回路为欧拉回路。欧拉回路就是就是从图上一点出发，经过所有的边且只经过一次，最终回到起点的路径。 1 #include<algorithm> 2 #include<iostream> 3 #in ...
分类：
其他好文 时间：
2019-07-31 21:45:37
阅读次数：
83
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path tha ...
分类：
其他好文 时间：
2019-07-30 00:57:08
阅读次数：
131
Colored Sticks 题目链接：https://vjudge.net/problem/POJ-2513 题目大意： candidate19有好多根棍子，这些棍子的两端分都别涂了一种颜色。 candidate19突然有了一个疑问，就是他手里的这些棍子能否互相拼接，从而形成一条直线呢？ 两根棍子 ...
分类：
其他好文 时间：
2019-07-27 17:01:35
阅读次数：
110
主要参考大佬博客：https://blog.csdn.net/u011815404/article/details/86590498 欧拉图 欧拉图是在大家小学时学奥数都学习过的一个类型的题，无论你学得好不好，你都听过它的另外一个名字：一笔画问题； 一，首先来定义一下： 1.欧拉回路：图G的一个回路 ...
分类：
其他好文 时间：
2019-07-24 13:18:13
阅读次数：
616
二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 ...
分类：
其他好文 时间：
2019-07-23 22:40:56
阅读次数：
144
考了好几次了，晚上有点困，写个总结Noi模拟3：下午考的式，有点困，开始时先扫了一遍题，看见T3一脸懵，欧拉回路计数我只知道欧拉回路所有点的度都为偶，连暴力都不会打，果断弃掉;看第一题，一开始以为是一个线性dp，瞎打了一下，调了一个半小时，交了，35;T2,感谢出题人给了详细的数据范围，感觉自己可以 ...
分类：
其他好文 时间：
2019-07-21 12:04:22
阅读次数：
93
次小生成树，就是求除了最小生成树之外最小的那个生成树。 下面介绍一下利用prim求次小生成树的主要步骤。 1.先求出来最小生成树。并将最小生成树任意两点之间路径当中的权值最大的那一条找出来，为什么要找最大的呢，因为生成树加入一条边之后一定构成了回路，那么肯定要去掉这个回路当中一条边才是生成树，那么， ...
分类：
其他好文 时间：
2019-07-17 09:26:00
阅读次数：
109
最小生成树 首先来看看什么是最小生成树。 在一个无向连通图中，如果存在一个连通子图包含原图中所有的结点和部分边，且这个子图不存在回路(不成环)，那么我们称这个子图为原图的一棵生成树。在带权图中，所有的生成树中边权的和最小的那棵（或几棵）被称为最小生成树。 注：图为无向图，红字表示边的权值，橙线表示不 ...
分类：
其他好文 时间：
2019-07-16 11:01:20
阅读次数：
91
