Link: POJ 1739 传送门 Solution: 这题除了一开始的预处理，基本上就是插头$dp$的模板题了 由于插头$dp$求的是$Hamilton$回路，而此题有起点和终点的限制 于是可以构造一条$[n,1]->[n+2,1]->[n+2,m]->[n,m]$的路径，正好只添加一条$S-> ...
分类：
其他好文 时间：
2018-06-05 21:05:21
阅读次数：
190
图的基本概念 图的定义 图是由顶点集合V和边集合E组成的。分为有向图和无向图。 图的基本术语 邻接 顶点的度、入度、出度 路径和路径长度 自回路和多重图 完全图 子图（注：图的子图必须首先满足图的定义） 连通图和连通分量 生成树 有向树和生成森林 权和网 图的类型定义 有向图的抽象数据类型定义 AD ...
分类：
其他好文 时间：
2018-06-05 19:58:33
阅读次数：
219
传送门 题意：给你n个点，m条边，问你能不能在m-2条边上面，每条边走两次，剩下两条边走一次 题解：将m-2条边看成2*（m-2）条边，并且不会重复走这个2*（m-2）条边，很显然这个是欧拉回路，那么根据欧拉回路的定义，每个点都有偶数度，因此剩下的两个边必须连在同一个点上。也就是说只要枚举每个点，任 ...
分类：
其他好文 时间：
2018-06-05 00:34:29
阅读次数：
160
传送门 题意：给定一个无向图G，输出一条路径，从1出发最后回到1，并使每条边都恰好从正反各经过一次。若有多解，输出一解即可。 思路：欧拉回路板子。此处采用邻接表做法，若当前遍历到点u的边i，则边i之前的边都已经被遍历过了，为了防止重复遍历造成的时间浪费，每次遍历后将head[u]更新为next[i] ...
分类：
其他好文 时间：
2018-06-02 11:26:08
阅读次数：
144
传送门 将字母看做点，将相邻字母见看做有连一条无向边，最终判断能否形成一条由n+1个点构成的路径，即是否存在一条欧拉路或欧拉回路。 由于要字典序最小，所以按字典序从小到大遍历，找最小的字母为起点，每次找最小的字母作为下一个点。 由于欧拉（回）路是倒序存储的，所以输出答案时需要倒着输出。 ...
分类：
其他好文 时间：
2018-06-02 11:16:08
阅读次数：
159
不管 欧拉回路 还是 欧拉路径 无向图或者有向图（删除方向后）要联通 欧拉路径存在的判定条件 1 无向图 度数为奇数的点最多有两个 2 有向图 最多只能有两个点的入度不等于出度 且一个 入度-出度=1（终点） 另一个 出度-入度=1（起点） 欧拉回路存在的判定条件 1 无向图 度数为奇数的点最多有0 ...
分类：
其他好文 时间：
2018-05-31 00:33:25
阅读次数：
123
传送门 题目 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如果没有满足 ...
分类：
其他好文 时间：
2018-05-27 21:36:49
阅读次数：
154
题意：有障碍物的多回路的插头dp，求方案数 题解：其实搞懂插头dp的插头方式就和轮廓线dp一样了，因为这题是多回路，不需要单回路的连通性；‘ dp[i][j]表示第i行j状态的方案数 需要注意的是第二维我们维护了m+1个状态，因为对于插头可能会有m+1种情况，对于每一个位置有插头就是1，否则就是0 ...
分类：
其他好文 时间：
2018-05-27 13:51:45
阅读次数：
128
Recurrent Neural Network是在单个神经元上，除了输入与输出外，添加了一条Recurrent回路。如下图左侧，将前一时刻神经元的输出状态s，作为下一时刻的一个输入值，加权并入输入U中。这一操作使得，某一时刻神经元的输出状态s，依赖于之前各个时刻的状态st-1,st-2,...,s ...
分类：
Web程序 时间：
2018-05-26 10:42:24
阅读次数：
160
Optec最新的MPO/MTP衰减回路器提供了一种快捷高效的解决方案，以测试光网络设备的传输能力和接收灵敏度。Optec独有的专利设计使得这款回路器在衰减值的精确控制和成本上有很大的优势。应用场景?光网络设备自检测试?光纤综合布线?系统回路测试?光缆回路检测?网路诊断与测试?存储局域网应用符合TelcordiaGR-1435-CORE及RoHS要求特点?衰减值：0~25dB?连接头类型：MTP（可
分类：
其他好文 时间：
2018-05-25 17:25:23
阅读次数：
177
