今天在发烧友看到一篇很好的文章，有很大的启发和震撼，这就是别人一毕业就能进大疆，而我们还在为找工作发愁的原因吗？！！ 当然文中说的很多东西都不是我们大多数人都能实现的，人家大一就开始接触嵌入式，入手Linux，学习python，而大一的很多人还沉浸在高考后的喜悦，开学后的迷茫中呢！这就是差距。 还是 ...
分类：
其他好文 时间：
2017-07-13 01:02:02
阅读次数：
646
今天的题很奇怪。 T1:几乎欧拉图。 SYQ之前出过这道题的加强版。 T2：给定一个网格图，你可以从边上经过，要求你找到一条权值最小的从左上角开始的回路，使这个回路包含所有关键点。 关键点比较少的时候可以DP+SPFA。 正解是先预处理出从左上交到每个关键点的最短路径树，然后发现一定存在一种最优方案 ...
分类：
其他好文 时间：
2017-06-28 19:03:33
阅读次数：
141
Fleury算法看这里 http://hihocoder.com/problemset/problem/1181 把每个点看成边，每个横纵坐标看成一个点，得到一个无向图. 如果新图中每个点的度都是偶数，那么就是一个欧拉图，对该图跑一遍欧拉回路，对走过的边轮流染色，就可以保证每个点所连的边的红蓝颜色相 ...
分类：
编程语言 时间：
2017-05-26 22:00:19
阅读次数：
328
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述 zyc从小就比較喜欢玩一些小游戏。当中就包含画一笔画。他想请你帮他写一个程序。推断一个图是否可以用一笔画下来。 规定，全部的边都仅仅能画一次，不能反复画。 输入第一行仅仅有一个正整数N(N<=10)表示測试数据 ...
分类：
其他好文 时间：
2017-05-22 17:55:45
阅读次数：
181
思路 根据欧拉图的概念来。 注意 点数为1； 有孤立点； 代码实现 T掉的dfs... 1 #include<cstdio> 2 const int maxn=1e5+10; 3 const int maxm=5e5+10; 4 int t,n,m,s; 5 int a,b; 6 int ld[ma ...
分类：
其他好文 时间：
2017-05-12 11:35:05
阅读次数：
124
1. ①连通图 ② 经过每边一次且仅一次的通路 ③欧拉通路 2. ①连通图 ② 经过每边一次且仅一次的回路 ③欧拉回路 3. ①连通图 ② 有零个或两个奇点 ③存在欧拉通路 4. ①连通图 ② 有零个奇点 ③存在欧拉回路 ①连通图 ② 经过每边一次且仅一次的通路 ③欧拉通路 2. ①连通图 ② 经过 ...
分类：
其他好文 时间：
2017-04-16 09:14:29
阅读次数：
229
若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 无向图存在欧拉回路的充要条件：一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数 ...
分类：
其他好文 时间：
2017-04-05 14:10:41
阅读次数：
174
HDU 1878 题意：问一个无向图是否存在欧拉回路。 总结： 1、一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2、一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。3、要判断一个混合图G（V,E）（既有有向边又有无向边）是欧拉图，方法如下：假设有一张图有向 ...
分类：
其他好文 时间：
2017-01-25 21:19:26
阅读次数：
239
代数系统部分 基础定理 鸽巢原理 群论 环与域 格论 图论部分 基础定理 握手定理 握手定理，有n个人握手，每人握手x次，握手总次数为S= nx/2。 推出 图的度与边数的关系 基础概念 图的表示 图的连通性 欧拉图/汉密尔顿图 二部图 平面图 树 ...
分类：
其他好文 时间：
2016-12-27 00:58:48
阅读次数：
289
其实只是把别人的题解强行扩写了 写这篇题解之前我不会的预备知识： 欧拉通路：从图中一个点出发不重复地遍历所有边的路径（可以停在另一个点） 欧拉回路：从图中一个点出发不重复地遍历所有边的回路（必须回到出发点） 欧拉图:存在欧拉回路的图。判断无向图为欧拉图的充要条件是所有点的度数均为偶数。 半欧拉图:存 ...
分类：
其他好文 时间：
2016-10-31 20:49:01
阅读次数：
268
