#1181 : 欧拉路·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。
主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。
小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只...
分类：
编程语言 时间：
2015-07-22 16:21:35
阅读次数：
143
1182 : 欧拉路·三
这时题目中给的提示：
小Ho：是这样的，每次转动一个区域不是相当于原来数字去掉最左边一位，并在最后加上1或者0么。
于是我考虑对于"XYYY"，它转动之后可以变成"YYY0"或者"YYY1"。我就将所有的数字0~2^N-1看作2^N个点，连接所有的("XYYY","YYY0"),("XYYY","YYY1")。
比如当N=3时，我得到了这样一个图：...
分类：
其他好文 时间：
2015-06-30 14:58:45
阅读次数：
151
题目链接： hiho一下 第五十周思路：hiho已经讲的非常好了，我就不插嘴了。提示:因为建边时同一条边同相反相的编号相近，比如(u-v)正向边u->v标号为0，反向边v->u标号为1,而0或1除以2都等于0，所以无论正反向建边，只要访问过正向反向中的任何一条边都可以用head[u]/2把原边标记....
分类：
编程语言 时间：
2015-06-27 01:16:44
阅读次数：
279
hiho欧拉路·二分析：小Ho：这种简单的谜题就交给我吧！小Hi：真的没问题么？小Ho：啊啊啊啊啊！搞不定啊！！！骨牌数量一多就乱了。小Hi：哎，我就知道你会遇到问题。小Ho：小Hi快来帮帮我！小Hi：好了，好了。让我们一起来解决这个问题。小Hi：原来是这样。。。小Ho你仔细观察这个例子：
因为相连的两个数字总是相同的，不妨我们只写一次，那么这个例子可以写成：3...
分类：
编程语言 时间：
2015-06-17 21:41:29
阅读次数：
2620
hiho欧拉路·二分析：小Ho：这种简单的谜题就交给我吧！小Hi：真的没问题么？小Ho：啊啊啊啊啊！搞不定啊！！！骨牌数量一多就乱了。小Hi：哎，我就知道你会遇到问题。小Ho：小Hi快来帮帮我！小Hi：好了，好了。让我们一起来解决这个问题。小Hi：原来是这样。。。小Ho你仔细观察这个例子：因为相连的...
分类：
编程语言 时间：
2015-06-17 20:04:56
阅读次数：
218
两道题目意思差不多第一题是10进制，第二题是2进制的都是利用欧拉回路的fleury算法来解决因为我总是希望小的排在前面，所以我总是先将较小数加入栈，再利用另一个数组接收答案，但是这里再从栈中导出来答案要倒一下了，这一点要注意poj 1780 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2015-04-30 00:42:46
阅读次数：
170
转自http://www.cnblogs.com/Lyush/archive/2013/04/22/3036659.html上面是摘自图论书上的定义。算法在运行过程中删除了所有已走的路径，也就是说途中残留了所有没有行走的边。根据割边的定义，如果在搜索过程中遇到割边意味着当前的搜索路径需要改进，即提前...
分类：
编程语言 时间：
2015-02-25 11:31:41
阅读次数：
197
寒假的第二周，弥补了一下图论算法。在这里做一下总结，主要针对近期学到的一些建模技巧，同时也非常感谢有朋友能够给出图论算法相关的精彩讲解或者知识链接。算法总结：欧拉回路问题：判断图是否存在欧拉回路或者欧拉通路，输出一条欧拉回路。学习Fleury算法输出一条欧拉回路。 1 /* G是连通无向图，则称经过...
分类：
编程语言 时间：
2015-02-09 21:26:44
阅读次数：
271
codeforces 508 D. Tanya and Password (fleury算法)
题目链接：
http://codeforces.ru/problemset/problem/508/D
题意：
给出n个长度为3的字符串，如：abc bca aab 如果一个字符串的长度为2的后缀等于，另外一个字符串的长度为2的前缀，则这两个字符串能连起来，比如：aabca，然后这n个字符串...
分类：
编程语言 时间：
2015-01-30 09:19:26
阅读次数：
247
本文介绍了欧拉回路判断的一些基本知识，以及使用并查集进行联通判断的策略，同时介绍了Fleury算法寻找欧拉回路的思路和实现。...
分类：
编程语言 时间：
2015-01-05 16:45:46
阅读次数：
723
