- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 欧拉回路与欧拉路
对无向图： 定义：给定无孤立结点图G，若存在一条路，经过图中每条边一次且仅仅一次，该条路称欧拉路，若存在一条回路，经过图中每边一次且仅仅一次，该回路称为欧拉回路。具有欧拉回路的图称为欧拉图，不是柏拉图。 定理：无向图G具有一条欧拉路，当且仅当G是连通的，且有0个或者是两个奇数度得结点。 推论：无向图G具有一条欧拉回路，当且仅当G是连通的，并且所有结点的度数均为偶数。 一
2013-03-30 18:40:44
619
原创 hdu 3018 一笔画问题
题意：给出一个图，求至少画几次可以把每一条边都遍历一次。 思路：找连通块，如果该连通块中存在奇数度的点，那么笔数为奇数度的点 / 2 ，如果该连通块中没有奇数度的点，那么一笔可以画出，也就是存在欧拉回路。 #include #include #include using namespace std; const int maxn = 100010; int father[maxn] , vis
2013-03-29 20:50:01
671
转载 图论基本知识点
转载于：http://blog.csdn.net/niushuai666/article/details/6750516 1.图的定义 由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。（顶点的位置以及边的曲直都是无关紧要的，而且也是没有假定这些顶点和边都要在一个平面内，只关心顶点的多少和这些变是连接哪些顶点的），通常用大写字母G表示图，V表示所有顶点的集合，E表示边的集合，记作G
2013-03-26 21:11:07
691
转载 二分注意边界问题
我之前写过两篇关于二分查找算法的文章,这篇算是一个小结.我给这份文档整理了一份pdf格式的文档,可以在这里下载. 二分查找算法学习札记 说明 作者:那谁 blog: http://www.cppblog.com/converse 转载请注明出处. 二分查找算法基本思想 二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),
2013-03-23 20:07:02
978
转载 最长上升子序列
转载于：http://blog.csdn.net/wangkechuang/article/details/7949151 最长上升子序列问题是各类信息学竞赛中的常见题型，也常常用来做介绍动态规划算法的引例，笔者接下来将会对POJ上出现过的这类题目做一个总结，并介绍解决LIS问题的两个常用 算法(n^2)和(nlogn). 问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7...
2013-03-23 11:35:00
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人