这里对于实验中用到的两个算法进行简单的介绍和理解 Fluery算法 算法简介 福楼里算法（Fleury算法）在图上求欧拉环游的一种方法。 中国邮递员问题实质上是在具有非负的连通图网络G中找出一条最小权的通过所有边的闭途径。当G是欧拉图的时候，问题转化成为在G中确定一条欧拉环游。 算法的基本原则是：每 ...
分类：
编程语言 时间：
2020-03-11 19:38:39
阅读次数：
85
描述 小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。 宝箱被一种奇怪的机关锁住： 这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。 小Ho控制主角在周围探索了一下，果然又发现了一个纸片： 机关黑色的部分表示为1 ...
分类：
编程语言 时间：
2017-12-02 22:13:42
阅读次数：
189
描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。 主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。 小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着： 将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火 ...
分类：
编程语言 时间：
2017-12-02 20:21:58
阅读次数：
172
Fleury算法看这里 http://hihocoder.com/problemset/problem/1181 把每个点看成边，每个横纵坐标看成一个点，得到一个无向图. 如果新图中每个点的度都是偶数，那么就是一个欧拉图，对该图跑一遍欧拉回路，对走过的边轮流染色，就可以保证每个点所连的边的红蓝颜色相 ...
分类：
编程语言 时间：
2017-05-26 22:00:19
阅读次数：
328
题意： 构造一个01串，使得满足以下条件： 1. 环状（即首尾相连） 2. 每一位取值为0或1 3. 长度是2^n 4. 对于每个(2^n个)位置，从其开始沿逆时针方向的连续的n位01串（包括自己） 构成的数均不相同，即0到2^n?1中的数各出现一次 数据范围: 1<=n<=15 欧拉回路 考虑用一 ...
分类：
编程语言 时间：
2017-05-26 21:56:16
阅读次数：
451
问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路 ...
分类：
编程语言 时间：
2016-03-27 17:53:38
阅读次数：
285
支持多重边，按字典序输出。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using namespace std; typedef long
分类：
编程语言 时间：
2016-02-13 17:08:13
阅读次数：
243
#1181 : 欧拉路·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。
主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。
小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只...
分类：
编程语言 时间：
2015-07-22 16:21:35
阅读次数：
143
题目链接： hiho一下 第五十周思路：hiho已经讲的非常好了，我就不插嘴了。提示:因为建边时同一条边同相反相的编号相近，比如(u-v)正向边u->v标号为0，反向边v->u标号为1,而0或1除以2都等于0，所以无论正反向建边，只要访问过正向反向中的任何一条边都可以用head[u]/2把原边标记....
分类：
编程语言 时间：
2015-06-27 01:16:44
阅读次数：
279
