欧拉回路： 欧拉回路，俗称一笔画，比如一笔画五角星等。 这里给出非严谨的定义：欧拉回路即从一个点出发，不重复、不遗漏地经过所有的边与所有的点，并恰好回到出发点。 包含欧拉回路的图称为欧拉图。 欧拉回路在有向图、无向图和混合图（存在有向边和无向边）上有不同的求法，不过原理上是类似的。 判断方法： 有向 ...
分类：
其他好文 时间：
2017-12-11 19:55:52
阅读次数：
205
JFreeChart 是开放源代码站点SourceForge.net 上的一个 JAVA 项目，它主要用来各种各样的图表，这些图表包括：饼图、柱状图 ( 普通柱状图以及堆栈柱状图 )、线图、区域图、分布图、混合图、甘特图以及一些仪表盘等等。本文实现用JFreeChart画折线图
分类：
编程语言 时间：
2017-12-07 22:44:26
阅读次数：
286
题目连接：https://vjudge.net/problem/HDU-1956 题意：给定一些点和一些边，有些边是有向的，，有些边是无向的，求是否存在欧拉回路。 题解：想不到的网络流。 混合图：即有的边有向，有的边无向。 定义： 对于图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉(Eu ...
分类：
其他好文 时间：
2017-10-01 18:11:20
阅读次数：
198
http://acm.pku.edu.cn/JudgeOnline/problem?id=1273 给一组边 有的是有向边有的是无向边 问是否存在欧拉回路 我们知道如果每个点入度等于出度 就存在欧拉回路 这里有无向边 可以任意指定方向， 有向边已经没法改了 只统计度数 不加边 那我们不妨指定方向为u ...
分类：
其他好文 时间：
2017-09-30 10:03:44
阅读次数：
150
模板强连通分量，强连通Tarjan 可以直接过，只是题目多了需要字典序比较并输出的需要。然而我偷懒想用String 储存所有计算出的强连通分量，然后sort 一遍输出，结果是提交了三次都是错的。看到别处题解的字典序求法，然后就改对了。 1 #include<algorithm> 2 #include ...
分类：
其他好文 时间：
2017-09-29 00:19:00
阅读次数：
169
欧拉回路 对于图 $G = (V, E)$ , 若存在一条回路 $P$ , 经过所有边有且仅有一次, 则成 $P$ 为 $G$ 的一条欧拉回路, $G$ 称为欧拉图. 对于图 $G = (V, E)$ , 若存在一条路径 $P$ , 经过所有边有且仅有一次, 则称 $P$ 为 $G$ 的一条欧拉路径 ...
分类：
其他好文 时间：
2017-09-17 20:54:27
阅读次数：
221
题目： Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风 ...
分类：
编程语言 时间：
2017-09-04 10:53:05
阅读次数：
155
近期做报表时用到了Echarts图表，因为从前只用过JfreeChart，两者一比较感觉百度做的确实厉害，功能很强大，要是很多。 最近主要用到了，柱状图，折线图，混合图，南丁格尔玫瑰图，桑基图。 有兴趣可以到其官网看，上面讲的非常详细。http://echarts.baidu.com/index.h ...
分类：
其他好文 时间：
2017-08-10 19:39:47
阅读次数：
165
题意：依据题意建立模型：给一幅混合图，有些带边。求选取一些边，使得权值最大，并且保证每一个点入度和出度都最多是1. 開始的时候题意理解出错。思路：件二分图。最大权匹配，可是能够不是全部点都參与匹配，（都參与未必最大。因此，在费用流法基础上：每一个X部点向汇点也有边就可以。这样保证最大流为n,并且未必 ...
分类：
其他好文 时间：
2017-06-02 09:44:27
阅读次数：
225
http://poj.org/problem?id=1637 题意：给出n个点和m条边，这些边有些是单向边，有些是双向边，判断是否能构成欧拉回路。 思路： 构成有向图欧拉回路的要求是入度=出度，无向图的要求是所有顶点的度数为偶数。 但不管是那个，顶点的度数若是奇数，那都是不能构成的。 这道题目是非常 ...
分类：
其他好文 时间：
2017-05-29 10:59:57
阅读次数：
256
