简述组合逻辑的注意事项： (1)避免组合逻辑反馈环路(容易毛刺、振荡、时序违规等)。 解决：A.牢记任何反馈回路必须包含寄存器;B.检查综合、实现报告的warning信息，发现反馈回路(combinaTIonal loops)后进行相应修改。 (2)替换延迟链。 解决：用倍频、分频或者同步计数器完成 ...
分类：
其他好文 时间：
2018-07-23 11:01:05
阅读次数：
166
问题描述 一种网格棋盘上的回路（路径也可以）数量统计之类的问题，也可以是求最优值之类的可以考虑dp求解的问题 具体解法 一些必须前置的东西 首先是一些概念的引入： 1、插头：既然是插头dp那肯定要先说说插头是啥，插头其实可以理解为每个格子的路经的走向，有以下几种情况： 2、轮廓线：就是下图中蓝色的那 ...
分类：
其他好文 时间：
2018-07-22 00:33:46
阅读次数：
177
最小生成树就是一张图能生成的边权最小的树。 方法（Kruskal算法）：将所有边权从小到大排序，然后一条一条边检查，如果加入这条边形成了回路，那么不加入树中，否则加入。至于如何判断回路，用并查集维护即可。 代码： ...
分类：
编程语言 时间：
2018-07-19 11:53:35
阅读次数：
127
题目：http://www.qscoj.cn/#/problem/show/1970 本题就是求一个图的欧拉通路或者欧拉回路 用圈套圈算法跑一遍就行了 但是dfs的时候会爆栈，所以需要改成非递归形式 ...
分类：
其他好文 时间：
2018-07-17 14:26:26
阅读次数：
144
题目：http://www.qscoj.cn/#/problem/show/1960 有向图完全图是竞赛图。 定理： 竞赛图一定存在哈密顿路径 竞赛图存在哈密顿回路 充要条件是强连通。 构造方法一共3种 加到头 加到尾 插到中间 ...
分类：
其他好文 时间：
2018-07-13 20:22:37
阅读次数：
196
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2935 考察欧拉回路性质的题目呢； TJ：https://blog.csdn.net/u014609452/article/details/53705451 首先按照题目给出的点对连边，发现能一 ...
分类：
其他好文 时间：
2018-07-09 11:10:53
阅读次数：
405
概念 “哈密尔顿回路问题”是访问除原出发结点以外的 每个结点 一次且仅一次，而“欧拉回路问题”是访问 每条边 一次且仅一次 欧拉回路与欧拉路 PS： 已经判断此图有欧拉路或欧拉回路 include using namespace std; int g[101][101]; int du[101]; ...
分类：
编程语言 时间：
2018-07-08 12:44:30
阅读次数：
166
最短路径算法 Floyed PS：能求带负边图，但不能带负权回路 可以求出任意两点之间的最短路径 主代码： for(k=1;k include define maxn 9999999 using namespace std; int f[101][101]; int n,m,x,y,s; int p ...
分类：
编程语言 时间：
2018-07-08 12:34:00
阅读次数：
135
我购买的是胜德仪器的一款数字万用表，以下是使用说明和测试图样及数据。 使用前的注意事项 测直流电压 测交流电压 测电流之前 关断待测回路的电源，安全操作，尤其对于高电压电流的电路，带电操作很危险 注意被测回路的开路电压不得超过220V 用20A插孔进行大电流测量时，每达到或超过15秒钟则应暂停，带仪 ...
分类：
其他好文 时间：
2018-07-07 20:53:44
阅读次数：
185
Kruskal算法核心是加边，先把所有边按照权值从小到大排序，然后在剩下的所有没有被选过的边中，找到最小的边，如果和已经选取的边构成回路则放弃，选取次小边，直到选取了n-1条边为止，这样所有点就都连通了。 每次从边集中选取的权值最小的边的两个顶点如果属于不同的树，就把他们合并（把这条边加入子图），反 ...
分类：
其他好文 时间：
2018-07-06 12:19:32
阅读次数：
213
