题意：用若干条回路覆盖01矩阵里面所有的1的方案数方法：多回路问题，需要将插头的有无加入状态里，然后沿轮廓线转移即可。简单好写。#include using namespace std;#ifndef ONLINE_JUDGE#include "local.h"#endif // ONLINE_JU...
分类：
其他好文 时间：
2015-12-19 06:32:27
阅读次数：
197
/*AOV网(ActivityOnVertexNetwork)： 用图来表示工程：其中，用顶点表示活动；弧表示活动之间的制约关系。 工程是否顺利进行？---->AOV网是否存在有向回路 *******************************************用产生(包含所有)顶点序列的...
分类：
其他好文 时间：
2015-12-17 20:44:59
阅读次数：
156
题目大意：给一张带权线图，找出一条经过起点s和终点t的最小回路。题目分析：建立网络，以s为源点，t为汇点，另每条边的容量为1，单位费用为边权值。求最小费用流，增广两次后的最小费用便是答案。代码如下：# include# include# include# include# include# incl...
分类：
其他好文 时间：
2015-12-15 18:16:46
阅读次数：
404
转自：http://www.matrix67.com/blog/archives/105总结P：能用多项式时间求解的问题NP：能用多项式时间验证的问题（但不知道能不能用多项式时间求解）。存在不属于NP类的问题，如：是否不存在哈密顿回路，此问题无法多项式时间验证，因为要验证所有解才能确定，而验证所有解...
分类：
其他好文 时间：
2015-12-09 17:06:31
阅读次数：
133
这是一道欧拉回路的简单题目，对于初学者的理解很有帮助，所以把它分享一下。这是一个有向图。这道题大意可抽象为把26个字母个字母看做点（所以这里我们需要把字母与点进行转化），然后把一些点联通到一起，判断最后可不可以组成线或者环。组成线的条件为所有点都将通过其他点链接到一个父亲节点上，而组成环的条件为所有...
分类：
其他好文 时间：
2015-12-09 08:47:59
阅读次数：
133
2.电感、磁珠和零欧姆电阻的区别 电感：电感是储能元件，多用于电源滤波回路、LC振荡电路、中低频滤波电路等，其应用频率很少超过50MHz。对电感而言，其感抗值和频率成正比。XL = 2πfL来说明，其中XL是感抗，单位是Ω，例如一个理想的10mH电感，在10KHz时，感抗是628Ω，在100MHz时...
分类：
其他好文 时间：
2015-12-05 16:10:21
阅读次数：
146
1.关于去耦电容为何需要就近摆放？ 大多数资料有提到过，去耦电容就近放置，是从减小回路电感的角度去谈及摆放问题，其实还有一个原则就是去耦半径的问题，如果电容离着芯片位置较远，超过去耦半径，会起不到去耦效果。 考虑去耦半径的最好办法就是考察噪声源和电容补偿电流之间的相位关系。当芯片对电流的需求发生变化...
分类：
其他好文 时间：
2015-12-04 20:24:24
阅读次数：
139
最大流求混合图是否存在欧拉回路。以下内容摘自http://www.cnblogs.com/Missa/archive/2012/12/05/2803107.html 讲的很清楚。混合图的欧拉回路问题 欧拉回路问题。 1 定义 欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每...
分类：
其他好文 时间：
2015-12-02 22:09:53
阅读次数：
142
传送门第一次做这种题， 尽管ac了但是完全不知道为什么这么做。题目就是给一些边， 有向边与无向边混合， 问你是否存在欧拉回路。做法是先对每个点求入度和出度， 如果一条边是无向边， 就随便指定一个方向， 然后连一条边， 权值为1。 最后统计入度出度， 如果一个点的（入度-出度）%2==1， 就说明.....
分类：
其他好文 时间：
2015-12-01 22:44:55
阅读次数：
206
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便 派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重 ...
分类：
编程语言 时间：
2015-11-29 10:42:49
阅读次数：
236
