AGC014 "链接" A Cookie Exchanges 发现两个数之间的差会逐渐缩小，所以只要不是三个数都相同，那么log次左右一定会得到答案 B Unplanned Queries 直接建一个图出来，求是否每个联通块存在欧拉回路，只需要判点度就好 cpp include define fi ...
分类：
其他好文 时间：
2019-04-14 14:04:25
阅读次数：
98
一、图论概述 图论是应用广泛的运筹学分支，在实际生活、生产和科学研究中，有很多问题可以用图论的理论和方法来解决。 经典的图论问题有：欧拉七桥问题、环球旅行问题、中国邮递员问题...... 欧拉回路：从图中任意一点出发，经过图中所有边一次且仅一次的回路。 哈密顿回路：从图中任意一点出发，经过图中所有顶 ...
分类：
其他好文 时间：
2019-04-14 09:17:49
阅读次数：
189
在 PCB 设计过程中，由于平面的分割，可能会导致信号参考平面不连续，对于低低频信号，可能没什么关系，而在高频数字系统中，高频信号以参考平面作返回路径，即回流路径，如果参考?面不连续，信号跨分割，这就会带来诸多的问题，如 EMI、串扰等问题。这种情况下，需要对分割进行缝补，为信号提供较短的回流通路， ...
分类：
其他好文 时间：
2019-04-12 11:57:11
阅读次数：
636
./ 是在当前目录开始寻找文件/ 是在下一级目录开始寻找文件 ../ 这个是在上一级目录开始寻找文件 $_SERVER['DOCUMENT_ROOT']获取站点根目录 __FILE__获取当前文件的完整路径及文件名 __DIR__获取当前文件所在目录 dirname()函数返回路径中的目录部分。即返 ...
分类：
Web程序 时间：
2019-04-01 11:45:08
阅读次数：
169
E：Eulerian Flight Tour 题意： 给你一张无向图，要你给这个图加边使得其形成一个欧拉回路 题解： 首先使得所有节点的度都为偶数，然后将这个图联通起来 对于度为奇数的点，将将他和他的父节点连接起来 连接完后如果这个图是联通的，那么就直接输出结果 如果这个图有多个联通块： 分类讨论： ...
分类：
其他好文 时间：
2019-03-31 09:18:58
阅读次数：
215
题目大意：给定一个 N 个点，M 条边的无向图，要求不重复地经过每条边两次，并且从 1 号节点出发最后回到 1 号节点，求一条路径。 题解：不重复地经过两次这个操作很容易地通过无向图的建边方式来实现，在欧拉回路的 dfs 过程中只需要每次将当前边标记访问过即可。同样，一个点所有边访问结束之后再入栈， ...
分类：
其他好文 时间：
2019-03-30 23:56:13
阅读次数：
271
拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。 (1) 选择一个入度为0的顶点并输出之； (2) 从网中删除此顶点及所有出边。 循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。 输入 第一行输入两个整数n和m，n表示途中节点数... ...
分类：
编程语言 时间：
2019-03-25 21:57:13
阅读次数：
169
题目传送门 题目大意： 从0出发，每次只能跳到(i*2)%n或者(i*2+1)%n，求字典序最大的哈密顿回路。 思路： 首先n为奇数时无解，先来证明这一点。 先假设n为奇数，若要回到原点，则必定有一步是$a%n=0$，则$a=kn(k为整数）$。 我们先假设a是通过$2x$的方式得到的，即$kn=2 ...
分类：
其他好文 时间：
2019-03-20 01:01:16
阅读次数：
160
1.BFS:树层序遍历 DFS：树先序遍历 均可判断是否为连通图，因为若为非联通的，一遍遍历访问不了所有结点。。 2.最小生成树 prim算法：贪心算法，先找最小权边，将此两点点作为点集合，再找离此集合最小权边的点加入，无限加入。 Kruskal算法：对所有点的集合里从小到大加入边（只要不构成回路） ...
分类：
编程语言 时间：
2019-03-19 21:33:43
阅读次数：
192
