说说：题目的意思本质上就是给你N条无向边，若存在欧拉回路，则将其生成。无向图的欧拉回路的判断非常容易，只要判断是否每个节点都是偶数度即可。但是，对欧拉回路的生成，也就是Fleury算法，貌似有点问题。我自己在这个地方也纠结了好久。下面就来讲讲Fleury算法。
开始我觉得，就是个非常简单的深度优先搜索的问题，直接从任意一个节点，然后不断DFS即可。所以就有了如下的代码：
for...
分类：
其他好文 时间：
2014-09-24 22:22:28
阅读次数：
302
[root@ERIKXUEDesktop]#iprush0: fromalllookuplocal32766: fromalllookupmain32767: fromalllookupdefault[root@ERIKXUEDesktop]#实现流量从哪个网卡来，就从哪个网卡回去[root@ERIKXUEDesktop]#[root@ERIKXUEDesktop]#foriin`ipaddr|awk-F:‘{print$2}‘|grep-vlo|grep-v0c|gre..
分类：
系统相关 时间：
2014-09-23 20:00:25
阅读次数：
378
无向图欧拉回路 欧拉通路
#include
#include
using namespace std;
struct edge
{
int v, next, b, id;
}e[210];
int vis[210];
int first[10], cnt;
int ans[210], len;
int f[10];
int find(int x)
{
if(x != f[x])
...
分类：
其他好文 时间：
2014-09-22 12:32:52
阅读次数：
234
有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径
我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，解决办法如下：
从一点开始出发，向四个方向查找（上，右，下，左），每走一步，把走过的点的值+1，防止重复行走，并把走过的点压入堆栈(表示路径)，如果遇到墙、或者已走过的点则不能前进，如果前方已经无路可走，则返回，路径退栈，这样递归调用，直到找到终点为止。...
分类：
其他好文 时间：
2014-09-21 23:52:51
阅读次数：
425
网上说这道题的题解是费用流我粗粗看了一下数据范围，觉得出题者似乎是让我们用 “大（d）屁（p）” 的样子，为了尊重出题人，我还是谢谢吧喵~首先，一条回路可以看做是两条路齐头并进，这是 大屁 和 费永柳 的共同思想故我们可用一条条次对角线（即 x+y=k 的对角线）来划分状态考虑枚举对角线上两个点 x...
分类：
其他好文 时间：
2014-09-21 22:02:01
阅读次数：
212
poj2513:http://poj.org/problem?id=2513题意：就是求一个欧拉回路。题解：本题是判断欧拉通路是否存在，但是如果是用map的话就会超时，这里采用了trie树，有发现trie树的一种用法。神奇 啊 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-09-17 10:09:52
阅读次数：
219
摘 要：两线制智能仪表以其应用简单，成本低廉的特点大量地应用于压力、温度等过程参数检测的一次仪表中。然而两线制回路需要同时传输能量和高精度信号，这就使得信号的隔离变得非常困难。本文介绍了两线制回路的基本工作方式。并以此为基础分析了现有无源电流信号隔离器在两线制信号隔离电路中的不足，进而介绍了传输精度...
分类：
其他好文 时间：
2014-09-16 15:39:30
阅读次数：
176
如何获取整条回路的所有link，并使之发光。在这个Demo中主要包含三个技术点，一是如何在选取一条链路时，让整条回路发光；二是如何绘制带有箭头方向的曲线link；三是如何设置链路的样式，让整体可控。...
分类：
其他好文 时间：
2014-09-16 14:17:41
阅读次数：
237
如何获取整条回路的所有link，并使之发光。在这个Demo中主要包含三个技术点，一是如何在选取一条链路时，让整条回路发光；二是如何绘制带有箭头方向的曲线link；三是如何设置链路的样式，让整体可控。
分类：
其他好文 时间：
2014-09-16 14:11:50
阅读次数：
270
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
随便从一个点开始递归遍历即可求出路径
#include
#include
#include
using namespace std;
const int maxcolor = 50;
int n, G[maxcolor+1][maxcolor+1], deg[maxcolor+1];
str...
分类：
其他好文 时间：
2014-09-15 21:24:29
阅读次数：
229
