欧拉图

POJ 2513

并查集Union-Set：使用rank数组Trie树欧拉图#include constintMAXN=500003; intN; intpre[MAXN]; intrank[MAXN]; intdeg
leo524891010·2012-04-29 13:00

poj 2513 Colored Sticks

使得每两根木棍衔接的地方颜色相同思路:将所有的颜色看做节点，每根木棍连接两种颜色,可以看作两颜色节点之间的连边，构成一幅图,问题转化成每条边都走一次,即遍历所有木棍,也就是判断无向图中是否存在欧拉道路对于欧拉图的判断
sysu_mjc·2012-03-28 16:00

POJ 1637 Sightseeing tour

具有欧拉回路的图称为欧拉图，简称E图。   无向图中存在欧拉回路的条件：每个点的度数均为偶数。   有向图中存在欧拉回路的条件：每个点的入度=出度。   
waitfor_·2012-03-07 15:00

POJ_2337_欧拉回路+贪心

id=2337 欧拉回路相关定理： 1 无向图为欧拉图，当且仅当为连通图且所有顶点的度为偶数。
Coco_young·2012-03-03 15:00

10129 - Play on Words(*****)欧拉图，并查集

/* 有向欧拉图问题，刘汝佳p112页有详细说明 使用并查集来判断图是否连通，并判断入度和出度情况 题意：将门上的单词最后都拼接在一起， 其中前一个单词的最后一个字母必须和后一个单词的第一个字母相同 *
lhshaoren·2012-02-06 22:00

判断是否为欧拉图的并行算法

欧拉图：一个图为欧拉图，当且公当有一条回路经过图的每一条边且恰好经过一次。欧拉定理表明：一个图为欧拉图，当且仅当不含有奇度数的顶。假设图G大小为M*N和邻接矩阵A。
realxie·2012-02-01 00:00

欧拉回路

欧拉图（欧拉通路，欧拉回路）给你一副无向图。寻找一条包含所有边的路径，其中每一条边只经过一次。这被叫做欧拉通路。若这条路径的起点与终点为同一点，则为欧拉回路。
morgan_xww·2011-11-26 12:00

ZOJ1919 POJ2337 Catenyms，记录路径的欧拉图问题，同时路径是要按字典序输出

很恶心的一条题，欧拉回路和欧拉通路问题，不过要记录路径。先用原始的方法判断能不能够构成欧拉通路或者欧拉回路。然后用深度检索的方法来搜索可行解。每次输入都在当前节点的所有路径中按字典序排序，这样就可以保证输出是词典序了。/******************************************************************************* #Author:Ne
neofung·2011-10-21 19:00

离散数学

定理二：一个无向连通图是欧拉图，当且仅当改图的定点次数都是偶数。欧拉路径与欧拉图不同，不需要回到起始点。关联问题1：一笔画问题是柯尼斯堡问题经抽象化后的推广，是图遍历问题的一种。
李大嘴·2011-10-20 17:00

欧拉回路

存在欧拉回路的图，称为欧拉图。一、对于无向图G，具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。且有零个奇数度结点，存在欧拉回路；有两个奇数度结点，存在欧拉路。判断无向图G是否连通，
tiantangrenjian·2011-09-20 15:00

zju 2100 Seeding(dfs暴搜)

感觉这题就像是在判断给你的这个图是不是半欧拉图，判断图G是欧拉图当且仅当G为连通图，且所有点度为偶数。判断图G是半欧拉图当且仅当G为连通图，且当且仅当2个点度数为奇数。欧拉图也是半欧拉图。
a342374071·2011-08-14 21:00

网络流之--混合图的欧拉回路

具有欧拉回路的图称为欧拉图，简称E图。     无向图中存在欧拉回路的条件：每个点的度数均为偶数。
yzmduncan·2011-08-14 20:00

POJ1637 Sightseeing tour（混合欧拉图的判断）

给出一张混合图（有有向边，也有无向边），判断是否存在欧拉回路。首先是对图中的无向边随意定一个方向，然后统计每个点的入度（indeg）和出度（outdeg），如果（indeg-outdeg）是奇数的话，一定不存在欧拉回路；如果所有点的入度和出度之差都是偶数，那么就开始网络流构图：1，对于有向边，舍弃；对于无向边，就按照最开始指定的方向建权值为1的边；2，对于入度小于出度的点，从源点连一条到它的边，权
l04205613·2011-08-12 11:00

POJ 2513 Trie树+并查集

通过字典树给颜色编号，然后通过并查集来检验图的连通性，最后统计每种颜色的度，判断是否是欧拉图或者欧拉半图。
Tsaid·2011-08-05 20:00

POJ 1386 欧拉通路

这题是很明显的欧拉图，可以用每个单词的首字母和末字母组成有向边，首字母指向有向边，假如它们能构成欧拉图就能解开词迷打开门。
paul08colin·2011-07-16 14:00

POJ1300 Door man欧拉图

无向图欧拉图：（连通图）１、所有点的度为偶数，从当前点出发，能回到原来的点２、有两个点度数奇数，从其中一个奇数点出发，终止于另一个奇数度数的点。
paul08colin·2011-07-15 20:00

弗罗莱（Fleury）算法,求欧拉（Euler）通路/回路

欧拉图—存在欧拉回路的图。欧拉图就是从一顶出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。
niushuai666·2011-06-16 18:00

欧拉环、欧拉路径的判定和求法

欧拉环：图中经过每条边一次且仅一次的环；欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。
Mato is No.1·2011-03-27 11:00

POJ2513解题报告

欧拉图——存在欧拉回路的图。2无向图是否具有欧拉通路或回路的判定G有欧拉通路的充分必
hitrose27·2011-03-21 21:00

欧拉道路 欧拉回路 欧拉图 欧拉半图

欧拉回路:包含图G的每一条边的回路欧拉图:含有欧拉回路的图欧拉半图:含有欧拉道路的图欧拉回路与欧拉道路的关系如果欧拉道路的起点与终点重合,那么这条欧拉道路是欧拉回路定理：无向连通图G是欧拉图，当且仅当G
Penseur·2011-02-28 14:00

poj2513 Colored Sticks 图的连通性判断+欧拉图判断。图里的问题注意首先判断连通性

poj2513ColoredSticks图的连通性判断+欧拉图判断。
yzhw@ujs code my life~·2011-01-12 08:00

POJ 1237 The Postal Worker Rings Once

/*1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)；2.无向连通图G含有欧拉通路，当且仅当G有零个或两个奇数度的结点；3.有向连通图D是欧拉图，当且仅当D中每个结点的入度＝
smsmn·2010-10-22 19:00

混合图的欧拉回路 POJ 1637

欧拉图——存在欧拉回路的图。2无向图是否具有欧拉通路或回路的判定G有欧拉通路的充分必要条件为：G连通，G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。
hqd_acm·2010-09-03 09:00

pku 2337 Catenyms

欧拉图:存在欧拉回路的图。简单说欧拉通路就是首尾不相接，而欧拉回路要求首尾相接。无向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；图中只有2个度为奇数的节点(就
llingy·2010-08-13 15:00

PKU 2513 ColorSticks 知识预备（欧拉通路、回路），感谢蔡根同学。

hongxdong/archive/2010/03/24/5413719.aspx 预备知识：      1，定义：给定图G=,经过G中每条边一次且仅一次的通路（回路），称为欧拉通路（回路），存在欧拉回路的图称为欧拉图
hongxdong·2010-03-24 21:00

pku 1386

算法：欧拉回路+dfs； 相关资料：定理2有向图G为欧拉图，当且仅当G的基图
yuhailin060·2009-10-30 17:00

欧拉图和哈密顿图

欧拉图：欧拉图是一笔画出的边不重复的回路. 1. 定义 2. 无向欧拉图的判别法 定理15.1 无向图G是欧拉图当且仅当G连通且无奇度数顶点 .
BlogDown·2009-09-28 09:00

欧拉图和哈密顿图

 欧拉图：欧拉图是一笔画出的边不重复的回路. 1.定义 2.无向欧拉图的判别法 定理15.1 无向图G是欧拉图当且仅当G连通且无奇度数顶点 .定理15.2 无向图G是半欧拉图当且仅当G连通且恰有两个奇度
lewutian·2009-09-06 17:00

欧拉图 欧拉回路 欧拉通路

昨天做题用到了欧拉图，本来刚看到这个名词我是不知道什么是欧拉图的，wiki了一下发现原来欧拉图就是小学奥数做腻了的"一笔画"问题...图论起源于18世纪，1736年瑞士数学家欧拉(Eular)发表了图论的第一篇论文
lewutian·2009-09-06 17:00

欧拉图 欧拉回路 欧拉通路

昨天做题用到了欧拉图，本来刚看到这个名词我是不知道什么是欧拉图的，wiki了一下发现原来欧拉图就是小学奥数做腻了的"一笔画"问题...图论起源于18世纪，1736年瑞士数学家欧拉(Eular)发表了图论的第一篇论文
BlogDown·2009-09-06 17:00

如何寻找欧拉回路、欧拉通路（套圈法）

算法思想的朴素表达对于欧拉图，从一个节点出发，随便往下走（走过之后需要标记一下，下次就不要来了），必然也在这个节点终止（因为除了起始节点，其他节点的度数都是偶数，只要能进去就能出来）。
logic_nut·2009-08-23 07:00

欧拉图与哈密尔顿图

欧拉图与哈密尔顿图一、问题的提出图论起源于18世纪，1736年瑞士数学家欧拉发表了图论的第一篇论文“哥尼斯堡七桥问题”。
放弃的blog·2009-05-12 17:00

PKU POJ 2513 Colored Sticks

#includeusingnamespacestd;//欧拉路径+并查集+字典树//首先把这些颜色看成结点，同色相连，那么就形成了一幅图//能够按题要求连接起来那么就是说每个棒即每条边走一次，这便是欧拉图
Headacher·2009-02-21 13:00

ZJU2103 Marco Popo the Traveler - 欧拉图 深度优先搜索

题目大意：n个城市之间有h条道路（n#include#defineclr(a)memset(a,0,sizeof(a))#defineN15#defineH25intn,m,col;intmin;inta[N][N];inte[N][N];intd[N];voidsearch(inti,intcolor,intcount,intdeep){   if(deep==0){       if(coun
tiaotiaoyly·2008-07-16 01:00

软考小点滴

4欧拉图：给定无孤立节点的图G，若存在一条回路，经过图中每边一
virus·2007-03-05 22:48

软考小点滴

4欧拉图：给定无孤立节点
virus·2007-03-05 22:48

软考小点滴

4欧拉图：给定无孤立节点
virus·2007-03-05 22:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他