误区一:认为差分线可以相互之间耦合,所以可以相互之间提供回流路径,不需要地作为回流路径; 其实在信号回流分析上,差分走线和普通的单端走线的机理是一致的,即高频信号总是沿着电感最小的回路进行回流。最大的区别在于差分线除了有对地的耦合之外,还存在相互之间的耦合,哪一种耦合强,哪一种就成为主要的回流通路。 ...
分类:
其他好文 时间:
2019-03-12 12:20:37
阅读次数:
186
Kamal is a Motashota guy. He has got a new job in Chittagong. So, he has moved to Chittagong from Dinajpur. He was getting fatter in Dinajpur as he ha ...
分类:
其他好文 时间:
2019-03-11 01:06:32
阅读次数:
155
这道题实际上是一道判断是否含有欧拉路的题,欧拉路是经过所有的边有且一次,分为欧拉通路和欧拉回路, 首先我以为要先判断一下该无向图是否是通路(可以用dfs或bfs遍历一遍),但是后来发现不用判断,题目已经说明其是通路, 这就好做多了,首先分析每个点的度,如果奇数度顶点为2个,则为欧拉通路,且起点和终点 ...
分类:
其他好文 时间:
2019-03-07 17:40:27
阅读次数:
174
最小生成树(MST) 定义 首先是一棵树(废话 其次没有回路(废话 包含全部顶点和V-1条边 边的权重和最小!!!!! 所以如果是单棵最小生成树,至少说明图是连通的。不然就是森林。 生成思路 既然是根据图生成树,那么至少要有遍历图。那么,便要从一个源点出发,来一场愉快的深搜或广搜。 深搜生成就叫DF ...
分类:
编程语言 时间:
2019-03-05 21:23:59
阅读次数:
223
题意
有一个$n$个点$m$条边的无向图(可能有重边和自环)(不一定联通)。问最少添加多少条边,使得可以从$1$号点出发,沿着每条边走一遍之后回到$1$号点。
思路
其实就是加最少的边构成欧拉回路。对于度数为奇数的点,与其他度数为奇数的点相连即可。 ...
分类:
其他好文 时间:
2019-03-03 19:10:04
阅读次数:
216
欧拉回路是经过所有 边 仅一次 无向图有欧拉回路的条件是:每个点的度数都是偶数 并且图连通(可以有孤立点) cpp include define N 1000007 int f[N],I[N],d[N],n,m,u,v,A; int F(int x) {return x==f[x]?x:f[x]=F ...
分类:
其他好文 时间:
2019-03-02 23:49:08
阅读次数:
216
欧拉道路: 从无向图中的一个节点出发走一条道路,每条边恰好经过一次,这样的线路成为欧拉道路。 下面给出欧拉道路的判定方法: 有向图: 图必须是连通的,而且最多只能有两个点入度不等于出度,而且这两个点其中一个点的入度+1=出度,另一个点的出度+1=入度,如果有的点出度!=入度&&出度与入度的绝对值差还 ...
分类:
其他好文 时间:
2019-03-01 09:40:40
阅读次数:
247
开关电源--启动电路: 交流电经过整流桥整流,得到脉动直流电,经过滤波电容得到带有纹波的直流电,直流电经过电感线圈被开关管阻碍,同时直流电经过电阻到达开关管的基极形成基极电流,开关管被打开,直流电经过电感线圈后形成回路; 开关管的放大倍数是一定的,基极电流也是一定的,启动电阻一般是200K左右,这样 ...
分类:
其他好文 时间:
2019-02-27 01:13:47
阅读次数:
232
Java中但凡使用SpringMVC开发模式,出现这种错误很可能是你的返回路径中, <1>大小写错误 <2>某个字母错误 前后端路径对应不上,导致找不到路径报错!! 不信你回去检查一下,如果是的话,记得点赞留言转发,让更多人知道 ...
分类:
其他好文 时间:
2019-02-25 10:38:21
阅读次数:
475
一、树的概念 1、树的特性 1)一棵树中的任意两个结点有且仅有唯一的一条路径连通; 2)一棵树如果有n个结点,则它一定有n?1条边; 3)在一棵树中加一条边将会构成一个回路。 2、二叉树 1)二叉树是一种特殊的树,二叉树的特点是每个结点最多有两个儿子。 2)二叉树使用范围最广,一颗多叉树也可以转化为 ...
分类:
其他好文 时间:
2019-02-24 12:10:43
阅读次数:
269