http://acm.timus.ru/problem.aspx?space=1&num=1519 https://vjudge.net/problem/URAL-1519 题目大意：给一个网格，有些网格有障碍，问有多少条哈密顿回路。 ——————————————————- 插头dp模板题，详见：h ...
分类：
其他好文 时间：
2018-01-10 11:43:14
阅读次数：
150
http://www.lydsy.com/JudgeOnline/problem.php?id=1023 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一 ...
分类：
其他好文 时间：
2018-01-08 11:00:05
阅读次数：
143
P1346 电车 题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向 ...
分类：
其他好文 时间：
2018-01-06 11:51:53
阅读次数：
183
电容三点式振荡器也称考毕兹（Colpitts，也叫科耳皮兹）振荡器，是三极管自激LC振荡器的一种，因振荡回路中两个串联电容的三个端分别与三极管的三个极相接而得名，适合于高频振荡输出的电路形式之一。电容三点式振荡电路有多种具体形式，其最核心也是最基本的原理都是一样的，如下图所示： 从上图可以看出，电容 ...
分类：
其他好文 时间：
2018-01-03 11:39:08
阅读次数：
353
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1) 设 ...
分类：
其他好文 时间：
2018-01-02 21:23:10
阅读次数：
150
题目描述 给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)，要求找一条回路，使得每个点最多经过一次，并且经过的点权值之和最大。 输入 输入文件中的第一行为两个正整数n和m，表示游乐场的大小为n×m。因为这个娱乐场很狭窄，所以n和m满足：2<=n<=100，2<=m<=6。 ...
分类：
其他好文 时间：
2017-12-27 20:27:36
阅读次数：
209
题目描述 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。 输入 The first line contains the integer numbers N and M (2 ≤ N, M ≤ 12). Each of the next N lines contai ...
分类：
其他好文 时间：
2017-12-27 19:41:20
阅读次数：
149
How Long Does It Take 英文不是很好的我看了好久才知道什么意思 其中我还 调试了一下， 因为没有考虑到多起点， 多终点的情况。考虑到就很简单啦。 除此之外哦，还有就是如何验证图里是否有回路。在这里我用到的是，一个个记录去掉为0的节点，记录他们， 直至没有入度为0的点，然后看看所有 ...
分类：
其他好文 时间：
2017-12-18 12:27:35
阅读次数：
153
欧拉回路： 欧拉回路，俗称一笔画，比如一笔画五角星等。 这里给出非严谨的定义：欧拉回路即从一个点出发，不重复、不遗漏地经过所有的边与所有的点，并恰好回到出发点。 包含欧拉回路的图称为欧拉图。 欧拉回路在有向图、无向图和混合图（存在有向边和无向边）上有不同的求法，不过原理上是类似的。 判断方法： 有向 ...
分类：
其他好文 时间：
2017-12-11 19:55:52
阅读次数：
205
总体思路： （1）通过广度遍历（BFS）访问图的所有点，对于每个点，都检测和已访问过的点是否有边（除了和它连接的上层节点）。 （1.1）如果有边，说明有回路（有环）。如果对于每个点，都没有和已访问过的点有边，说明从该点出发的当前图没有回路（无环）。 （2）如果从任意点开始的BFS，以上操作（1）均说 ...
分类：
其他好文 时间：
2017-12-10 18:31:16
阅读次数：
243
