码迷,mamicode.com
首页 >  
搜索关键字:回路    ( 1457个结果
【模板】哈密顿回路Dirac定理模型——poj2438
参考博客 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
STM32驱动LMX2594
1、确定鉴相频率 OSC_2X:2倍频 PLL_R_PRE:用于降低输入频率,限制PLL-R分频器最大250M的限制,其他情况不需要使用。 PLL_R:分频得到鉴相器频率fPD,输入进来的频率最大250Mhz MULT:该方法对移相器的频率很有帮助,避免了整数边界激励,如果引入干净或者回路带宽较宽, ...
分类:其他好文   时间:2020-05-13 11:44:09    阅读次数:268
bzoj 1515 [POI2006]Lis-The Postman 有向图欧拉回路
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
[AGC018D] Tree and Hamilton Path 题解
这题还是挺有意思的。 题目要求的是哈密顿路径,这个有点不好处理,我们先转化成求哈密顿回路后减去一条路径。 1.求回路 这就是个套路题了,我们不考虑每条路径,而考虑每一个边最多被包含在几条路径内。 对于每一个边,如果把它断开后把树分成了两个大小分别为 $x$ 和 $y$ 的连通块,则有 $\min(x ...
分类:其他好文   时间:2020-04-21 15:15:12    阅读次数:64
省选模拟14
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
bellman_ford算法:有边数限制的最短路,可以处理重边、负边和自环。 给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离,如果无法从1号点走到n号点,输出impossible。 注意:图中可能 存在负权回路 。 输入格 ...
分类:其他好文   时间:2020-04-16 00:56:58    阅读次数:62
满足工作要求125°C的富士通车载FRAM
该产品不仅将工作温度提高至125℃,而且为了满足车载设备市场的高质量要求,富士通重新评估和修改内部设计回路,提高存储器产品的可靠性。车载所用的FRAM依据AEC-Q100可靠性试验标准,可满足PPAP。
分类:其他好文   时间:2020-04-13 15:21:57    阅读次数:62
继电器通过工业网关实现远程控制功能
继电器本质上是一种可以控制通断的开关,用弱电控制强电的通断,广泛应用于遥控、遥测、通讯、自动控制、机电一体化及电力电子设备中,是最重要的控制元件之一。 继电器具有输入回路(也叫控制系统)和输出回路(也叫被控制系统)之间的互动关系。一般情况下应用于自动化的控制电路中,其原理是用小电流去控制大电流运作, ...
分类:其他好文   时间:2020-04-12 22:08:56    阅读次数:78
1457条   上一页 1 ... 4 5 6 7 8 ... 146 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!