HDU 1878 题意：问一个无向图是否存在欧拉回路。 总结： 1、一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2、一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。3、要判断一个混合图G（V,E）（既有有向边又有无向边）是欧拉图，方法如下：假设有一张图有向 ...
分类：
其他好文 时间：
2017-01-25 21:19:26
阅读次数：
239
好题，回路的问题一般都要转化为度数来做若原图的基图不连通，或者存在某个点的入度或出度为0则无解。统计所有点的入度出度之差di对于di>0的点，加边(s,i,di,0)；对于di<0的点，加边(i,t,-di,0)；对原图中的每条边(i,j)，在网络中加边(i,j,inf,边权)，最小费用流的解加上原 ...
分类：
其他好文 时间：
2017-01-23 22:56:06
阅读次数：
270
英文网址：https://en.wikipedia.org/wiki/Electrical_network 电路（英语：Electrical circuit）或称电子回路，是由电气设备和元器件, 按一定方式连接起来，为电荷流通提供了路径的总体，也叫电子线路或称电气回路，简称网络或回路。如电源、电阻、 ...
分类：
其他好文 时间：
2017-01-22 10:40:36
阅读次数：
219
一、PCB布线设计1 在当今激烈竞争的电池供电市场中，由于成本指标限制，设计人员常常使用双面板。尽管多层板(4层、6层及8层)方案在尺寸、噪声和性能方面具有明显优势，成本压力却促使工程师们重新考虑其布线策略，采用双面板。在本文中，我们将讨论自动布线功能的正确使用和错误使用，有无地平面时电流回路的设计... ...
分类：
其他好文 时间：
2017-01-19 21:28:15
阅读次数：
306
欧拉回路 欧拉回路 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路 有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路； 如 ...
分类：
其他好文 时间：
2017-01-15 09:05:17
阅读次数：
316
欧拉回路 欧拉回路 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路（顶点并不要求都应经过一遍） 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路 有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且 ...
分类：
其他好文 时间：
2017-01-15 09:01:19
阅读次数：
262
Node.js提供了一些处理文件/文件夹路径的公用方法，可以这样引入：varpath=require(‘path‘);path.basename(path[,ext])--->返回值：Stringpath.basename()方法返回路径的最后一部分，与Unix的basename命令相似参数：path：Stringext：String，可选的文件拓展名，如果提供了e..
分类：
Web程序 时间：
2017-01-07 21:26:00
阅读次数：
265
这道题没有找到一条回路，所以不能跟1152一样用数组储存后输出。我采用的方法是DFS加剪枝，直接DFS搜索会超时，优化的方法是在搜索是优先走出度小的路径，比如move1和move2都可以走，但是如走了move1后下一步有7种方向可以走，而走了move2后有2种方向可以走，那我们就优先走move2，具 ...
分类：
其他好文 时间：
2017-01-07 11:04:14
阅读次数：
190
【一】 明月静静照进山林，照进幽深的小院。在这样的夜晚，铺一张宣纸，挥毫，作画，画上山水，渲染云烟，自有更深的禅意。清泉石上流，明月松间照，有没有那样一个人，在峰回路转的云水深处，僧庐茅舍里，把一壶茶闲煮？ 一轮明月，一溪云，一痕远山，一座小屋，一帘幽梦。月寒，雪冷，梅瘦，天地一空，也许在这样的夜里 ...
分类：
其他好文 时间：
2016-12-21 11:51:33
阅读次数：
226
