昨天在收音机中听到这首歌曲，一跳一跳的节奏，和着春节归家的人的心绪，让人止不住热泪盈眶。艾琳娜作词：武雄 作曲：尹恒演唱：动力火车L O V EL O V EL O V E GO GO GOL O V EL O V EL O V E GO GO GO风梳过的头发雨淋过的潇洒踏上了这条路我踩着轻快的步...
分类：
其他好文 时间：
2015-02-15 16:17:21
阅读次数：
144
题目链接：
1300
题意：
一个房子中有(编号0~N-1)N个房间和X个连通两个房间的门，每次经过一扇门时这扇门会被关闭。问：一个人从M号房间出发能否成功到达0号房间并关闭所有门。
题解：
此题是欧拉回路的入门题，首先学习无向图欧拉回路的判断定理：
无向图G 存在欧拉通路的充要条件是：G 为连通图，并且G 仅有两个奇度结点（度数为奇数的...
分类：
其他好文 时间：
2015-02-15 06:13:01
阅读次数：
209
寒假的第二周，弥补了一下图论算法。在这里做一下总结，主要针对近期学到的一些建模技巧，同时也非常感谢有朋友能够给出图论算法相关的精彩讲解或者知识链接。算法总结：欧拉回路问题：判断图是否存在欧拉回路或者欧拉通路，输出一条欧拉回路。学习Fleury算法输出一条欧拉回路。 1 /* G是连通无向图，则称经过...
分类：
编程语言 时间：
2015-02-09 21:26:44
阅读次数：
271
最近都是夜里睡不着觉，白天总感觉恍恍惚惚，今天恍惚中又是想了很多，在这里写篇文章自己梳理一下头绪这段日子很累，接收到的抱怨也很多，看到同学好友在我工作的时候一起玩一起high的时候，就会去想为什么？为什么别人可以玩耍可以休息，自己还要在那里coding？为什么别人有钱潇洒自己还有为了还信用卡每天小心...
分类：
其他好文 时间：
2015-02-06 01:56:26
阅读次数：
183
题目地址：HDU 1878
这个题要注意欧拉回路与欧拉通路的区别。在都保证连通性的前提下，欧拉回路要求每个点的度数都是偶数，而欧拉通路允许两个点的度数是奇数。所以这题用并查集判断连通性后判断下度数就可以了。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-05 14:56:49
阅读次数：
118
/**POJ 2513 Colored Sticks*参考： http://poj.org/showmessage?message_id=181500*Hash + 并查集 + 欧拉通路判定*把每根棍子看成一条无向边*Hash函数来自上面的链接，数据弱所以table 1000 就够了*/#inclu...
分类：
其他好文 时间：
2015-02-02 12:10:32
阅读次数：
154
