POJ_欧拉图与哈密顿图
smsmn
在学校曾获得过福建省大学生程序设计竞赛并参加过ACM/ICPC亚洲区的预选赛,曾获得过高等数学竞赛一等奖和全国数学建模竞赛福建赛区一等奖;对C#、.net和SQL熟悉,在学校用.net和C#做过教学管理系统;在学校通过了全国计算机四级和大学英语四级的考试。<br/>在工作的这一两年除了用C/C++进行三维开发之外,也涉及了网络编程的开发,对ASIO和socket熟悉。<br/>在杭州和厦门这段时间都是使用OpenGL进行开发,前者是做虚拟现实,后者是底层导航引擎开发。<br/>总之,我对于C/C++开发特别感兴趣,也想在三维、嵌入式、视频监控系统或者游戏方面有所发展。
展开
-
POJ 1237 The Postal Worker Rings Once
/* 1.无向连通图G是欧拉图,当且仅当G不含奇数度结点(G的所有结点度数为偶数); 2.无向连通图G含有欧拉通路,当且仅当G有零个或两个奇数度的结点; 3.有向连通图D是欧拉图,当且仅当D中每个结点的入度=出度 4.有向连通图D含有欧拉通路,当且仅当D中除两个结点外,其余每个结点的入度=出度, 且此两点满足deg-(u)-deg+(v)=±1。 flody算法 */ #include #include #include #include using namespa原创 2010-10-22 19:29:00 · 844 阅读 · 0 评论 -
混合图的欧拉回路POJ1637
<br /><br /><br />http://poj.org/problem?id=1637<br />/* 题意就是给你一个地图:有无向图,也有有向图,然后叫你能不能找出一条路径,看是否全部走完,其实就是求 混合图的欧拉回路 解题思路: 求混合图的欧拉回路就是用网络流来解决 1. 把该图的无向边随便定向,计算每个点的入度和出度。如果有某个点出入度之差为奇数,那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度, 也就是总度数为偶数,存在奇数度点必不能有欧拉回路。 2. 现在原创 2010-11-15 08:57:00 · 878 阅读 · 0 评论