参考博客 https://blog.csdn.net/zhouzi2018/article/details/81278942?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.none ...
分类:
其他好文 时间:
2020-05-25 12:40:23
阅读次数:
63
hdu2894 csdn上的题解感觉一模一样。。都没讲明白结点用几位数来构造。。然后自己瞎画了半天 题目给定的k,要求数字是k位数,那么我们就要用k-1位数来构造结点,剩下一位数用来在边上进行转移(这一步很重要,博客上几乎没讲到) 当k=3 时,我们构造出四个点 00,01,10,11,每个点有两条 ...
分类:
其他好文 时间:
2020-05-25 00:21:34
阅读次数:
132
1、确定鉴相频率 OSC_2X:2倍频 PLL_R_PRE:用于降低输入频率,限制PLL-R分频器最大250M的限制,其他情况不需要使用。 PLL_R:分频得到鉴相器频率fPD,输入进来的频率最大250Mhz MULT:该方法对移相器的频率很有帮助,避免了整数边界激励,如果引入干净或者回路带宽较宽, ...
分类:
其他好文 时间:
2020-05-13 11:44:09
阅读次数:
268
LINK: "Lis The Postman" 看完题觉得 虽然容易发现是有向图欧拉回路 但是觉得很难解决这个问题。 先分析一下有向图的欧拉回路:充要条件 图中每个点的入度 出度=0且整张图是一个强连通分量。 证明:首先考虑前者 这个思想是 从一个点出去必然还能回来所以可以形成回路 后者保证了图是联 ...
分类:
其他好文 时间:
2020-05-10 15:19:34
阅读次数:
79
http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路: 1.每输入一组数据,如果两个点的祖先都是相同的,那么说明他们已经是一个集合的了,如果再连接a,b两个点,就会构成回路,这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 ...
分类:
其他好文 时间:
2020-05-07 00:27:33
阅读次数:
54
这题还是挺有意思的。 题目要求的是哈密顿路径,这个有点不好处理,我们先转化成求哈密顿回路后减去一条路径。 1.求回路 这就是个套路题了,我们不考虑每条路径,而考虑每一个边最多被包含在几条路径内。 对于每一个边,如果把它断开后把树分成了两个大小分别为 $x$ 和 $y$ 的连通块,则有 $\min(x ...
分类:
其他好文 时间:
2020-04-21 15:15:12
阅读次数:
64
T1: 要求一个类似欧拉回路的东西 考虑其实就是将奇度数点两两配对,配对的代价为最短路长度,求最小代价 发现边权的特殊性$2^i$,有一个很好的性质$\sum\limits_{i=1}^{n 1}2^i (i j,j),相当于把三角形的每行斜着排 发现变为了将一个排列放入一个特定形状且满足$f_{i ...
分类:
其他好文 时间:
2020-04-19 11:01:43
阅读次数:
72
bellman_ford算法:有边数限制的最短路,可以处理重边、负边和自环。 给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离,如果无法从1号点走到n号点,输出impossible。 注意:图中可能 存在负权回路 。 输入格 ...
分类:
其他好文 时间:
2020-04-16 00:56:58
阅读次数:
62
该产品不仅将工作温度提高至125℃,而且为了满足车载设备市场的高质量要求,富士通重新评估和修改内部设计回路,提高存储器产品的可靠性。车载所用的FRAM依据AEC-Q100可靠性试验标准,可满足PPAP。
分类:
其他好文 时间:
2020-04-13 15:21:57
阅读次数:
62
继电器本质上是一种可以控制通断的开关,用弱电控制强电的通断,广泛应用于遥控、遥测、通讯、自动控制、机电一体化及电力电子设备中,是最重要的控制元件之一。 继电器具有输入回路(也叫控制系统)和输出回路(也叫被控制系统)之间的互动关系。一般情况下应用于自动化的控制电路中,其原理是用小电流去控制大电流运作, ...
分类:
其他好文 时间:
2020-04-12 22:08:56
阅读次数:
78