欧拉路

POJ 1386 Play on Words （有向图欧拉路径判定）

Play on Words Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8768   Accepted: 3065 Description Some of the secret doors contain a very inte
·2014-02-03 14:00

POJ 2337 Catenyms （有向图欧拉路径，求字典序最小的解）

Catenyms Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8756   Accepted: 2306 Description A catenym is a pair of words separated by a perio
·2014-02-03 13:00

POJ 1637 Sightseeing tour （混合图欧拉路判定）

Sightseeing tour Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6986   Accepted: 2901 Description The city executive board in Lund wants to
·2014-02-03 12:00

SGU 101 Domino （输出欧拉路径）

101. Domino time limit per test: 0.25 sec. memory limit per test: 4096 KB Dominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots, o
·2014-02-03 11:00

有向图，无向图的欧拉回路和欧拉通路poj 2337

欧拉路径：从图的某一个顶点出发，图中每条边走且仅走一次，最后到达某一个点；如果这样的路径存在，则称之为欧拉路径。判断：   无向图欧拉回路判断：所有顶点的度数都为偶数。   
lqcsp·2013-12-06 04:00

codeforces 367C

选k个数，因为任意两个都要相邻，填在n个位置后，相当于所有边都要经过一次，那么就是形成一个欧拉路，且任意两个位置都要相邻，至少要有k*(k-1)/2条边。
xcszbdnl·2013-12-05 20:00

FZU - 2112 Tickets

题意：求你还要多买几张票使得所有的免费票都用上，所以就是判断你要多买几张使得这张图是欧拉路，这样你就有一条路线通过所有的路线，所以我们只要是多出来的度数是奇数的两点连接起来就对了#include #include
u011345136·2013-11-26 21:00

HDU - 1116 Play on Words

题意：欧拉路还是欧拉回路的判断#include #include #include #include usingnamespacestd; constintMAXN=30; intin[MAXN],fa
u011345136·2013-11-13 13:00

欧拉回路

欧拉路：图G，若存在一条路，经过G中每条边有且仅有一次，称这路为欧拉路。欧拉回路：图G，若存在一条回路，经过G中每条边有且仅有一次，称这条路为欧拉回路。
u010710717·2013-10-03 10:00

混合图的欧拉回路一般求解方法

4、欧拉路径比欧拉回路要求少一点：无向图中存在欧拉
pi9nc·2013-10-01 20:00

[各种面试题] 拓扑排序、欧拉路径/回路

拓扑排序不用解释了。下面的代码用的是DFS的思路来做，稍微修改也可以用作判断是否有环。intc[N]; inttopo[N],t; booldfs(intu) { c[u]=-1; for(intv=0;v
a83610312·2013-09-15 14:00

hdu1116--解题报告--初步了解欧拉回路

由题目意思..我们只要把n个字符串的首尾字母看作是点，这个字符串看着边来处理就可以啦...将题目的案例图形化如下：那么接着就是欧拉路径和欧拉回路判断，我们这里用并査集来判断图是不是连通的，然后根据有向图的欧拉通路来判断
ZYY173533832·2013-08-24 17:00

网络流之--混合图的欧拉回路 出自yzmduncan.iteye.com/blog/1149049

欧拉路径比欧拉回路要求少一点：   无向图中存在欧拉路径的条件：每个点的度数均为偶数或者有且仅有2个度数为奇数的点。   有向图中存在欧拉路径的条件：除了2个点外
KIDGIN7439·2013-08-24 16:00

poj 2337 Catenyms （欧拉路径+字典序最小）

CatenymsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8414 Accepted: 2212DescriptionAcatenymisapairofwordsseparatedbyaperiodsuchthatthelastletterofthefirstwordisthesameasthelastletterofthesec
u010228612·2013-08-23 15:00

NYOJ 题目42 一笔画问题（欧拉路，图的连通性）

一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N #include #include #include #include #include usingnamespacestd;
u011282069·2013-08-22 20:00

poj 2513 欧拉路+Trie树+并查集

个人心得：通过这题学习了欧拉路，知道了用Trie把字符串映射成数字。思路：把颜色看作节点，把棒看成边，图就建完了，之后看是否在一个连通图中，这里用并查集实现，如果在，再判断是否构成欧拉路，是就也能了。
cugbbaoge·2013-08-17 22:00

欧拉回路

原文出处：http://www.cnblogs.com/buptLizer/archive/2012/04/15/2450297.html欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路
ljd4305·2013-08-12 10:00

uva 10129

题意：有向图的欧拉路的判断：最多只能有两个点的入度不等于出度，而且必须其中一个点的出度恰好比入度大一（起点），另一个点的入度比出度大一（终点），当然图必须是连通的，而连通的判断就是从任意一点可以访问任何一点
u011345136·2013-08-03 21:00

POJ 2337 输出欧拉路径

以后这个就当输出欧拉路径的模版吧。题目中的输出字典序最小我有点搞不清楚，看了别人是这么写的。但是我发现我过不了后面DISCUSS里面的数据。题意理解问题还是题目问题？这道题大致以下分几步吧。
·2013-07-30 19:00

SGU101 - Domino(欧拉路)

思路：把牌的两个数值抽象成有两个端点的路径，然后找到一个欧拉路径能够遍历所有的边即可。
shankeliupo·2013-07-30 10:00

POJ 2337 输出欧拉路径

以后这个就当输出欧拉路径的模版吧。题目中的输出字典序最小我有点搞不清楚，看了别人是这么写的。但是我发现我过不了后面DISCUSS里面的数据。题意理解问题还是题目问题？这道题大致以下分几步吧。
kdqzzxxcc·2013-07-29 22:00

sgu 101 Domino 欧拉路径+DFS

#include #include intn,e[11][11],num[11],t=0,flag; structnode{ intx,y; }c[101],d[101]; voiddfs(intu,intnum) { if(num==n) { flag=1; return; } for(inti=0;i2) printf("Nosolution\n"); else { flag=0;//标记是否
a601025382s·2013-07-21 09:00

hdu3018 Ant Trip

/*无向欧拉图的欧拉回路存在的充要条件：连通且没有奇点； 欧拉路径存在的充要条件：连通且奇点个数为2*/ #include #include #defineMAX100002 intfather[MAX
lezong2011·2013-07-14 15:00

Uva 10129 - Play on Words 单词接龙 欧拉道路应用

关于欧拉道路（fromTitanium大神）：判断有向图是否有欧拉路1.判断有向图的基图（即有向图转化为无向图）连通性，用简单的DFS即可。
hcbbt·2013-07-13 00:00

hdu1878 欧拉回路

无向欧拉图的欧拉回路存在的充要条件：连通且没有奇点；欧拉路径存在的充要条件：连通且奇点个数为2；有向欧拉图的欧拉回路存在的充要条件：基图连通且所有顶点的入度等于出度；欧拉路径存在的充要条件：基图连通且存在某顶点入度比出度多一
lezong2011·2013-07-10 19:00

HDU 1116 Play on Words（有向图欧拉路）

题目链接：Clickhere~~题意：给n个词语，问是否能够词语接龙。解题思路：先用并查集找连通分量，然后根据结论来吧。#include #include #include #include #include usingnamespacestd; namespaceUFset { constintN=27; intpre[N]; voidinit(){ memset(pre,-1,sizeof
dgq8211·2013-07-07 11:00

HDU 3018 Ant Trip（连通分量 & 欧拉路）

题目链接：Clickhere~~题意：无向图中，不算孤立点，问最少几笔才能画完。解题思路：结论：对于每个连通分量，如果不存在奇度点，那么它需要1笔。如果存在，那么它需要奇度点/2笔。#include #include #include #include usingnamespacestd; namespaceUFset { constintN=1e5+5; intpre[N]; voidini
dgq8211·2013-07-07 09:00

判断图中是否包含欧拉路径或者欧拉环

欧拉路径的定义：对于无向图来说，欧拉路径就是通过每条边有且只有一次，如果遍历的起始点和终止点都是一个顶点的话，那么就说这个图存在欧拉环。上图中有三个例子，分别是欧拉路径和欧拉环，以及非欧拉路径。
zzran·2013-06-16 16:00

杭电1116Play on Words(欧拉路径（回路）的判断)

->题目请戳这里存在欧拉回路；如果恰有2个点度数为奇数=>存在欧拉路径，这2个度数为奇数的点为起点和终点。2。
ophunter·2013-06-06 16:00

欧拉回路

欧拉回路转账自http://www.cnblogs.com/buptLizer/archive/2012/04/15/2450297.html欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路
xu3737284·2013-05-28 17:00

POJ 2513 Colored Sticks 【Trie树】

Trie树+欧拉路径的判定。并查集来判断连通性，然后判断欧拉路径的条件就可以了。Trie树的插入操作和查询Index操作，其他操作没有写。没有写全的模板。
yang_7_46·2013-05-24 20:00

[置顶] SGU分类及解题链接

101Domino欧拉路102Coprime枚举/数学方法103TrafficLights最短路104LittleShopofFlowers动态规划105Div3找规律106TheEquation扩展欧几里德
biboyouyun·2013-05-15 08:00

离散数学+算法

1、欧拉图，由七公桥引发出来的欧拉图，指图中存在一条经过图中所有的边且每边仅经过一次的回落，则此图为欧拉图，当路不是回路的时候也可称之为欧拉路，注意要经过所有的边，一笔画也有类似的情况。
Sophia_Xwt·2013-05-12 10:26

poj 2513 Colored Sticks

点击打开链接poj2513 思路: hash+并查集+欧拉路 分析: 1 题目要求给定n个木棒是否可以组成一个满足要求的字符串 2 很明显的判断无向图是否是半欧拉图，首先先判断是否是单连通这一点可以利用并查集
从此醉·2013-05-06 12:00

LIGHTOJ 1256 - Word Puzzle(欧拉路)

犯了一个超级傻的错。尾部多输出了一个空格。p==-1时也会输出空格，害我调试了好久好久。。。。#include #include #include #include #include #include #include #include #defineLLlonglong #defineDBdouble usingnamespacestd; constintN=1009; charch[N][2
binwin20·2013-05-03 16:00

图算法小结

有向图的顶点可达性：BFS或DFS  无向图的欧拉路径：环消除算法  无向图的割点和桥：    一个顶点u是割点，
lcj_cjfykx·2013-05-02 00:00

欧拉回路

blog.csdn.net/tiantangrenjian/article/details/6793869经典七桥问题：对无向图： 定义：给定无孤立结点图G，若存在一条路，经过图中每条边一次且仅仅一次，该条路称欧拉路
lcj_cjfykx·2013-05-01 23:00

UVa 10129 Play on Words ( euler path )

欧拉路径的问题。有向图判定是否存在欧拉道路的步骤：判定连通，判定点的入度和出度的关系！首先，因为单词的摆放是有方向的，所以要建一个有向图。
AClion·2013-04-19 22:00

hdu 1878 欧拉回路

判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。
aixiaoling1314·2013-04-10 22:00

HDU 1116 Play on Words

解题思路：欧拉路的基本题。只要知道就可以做出来了。
sky_fighting·2013-04-06 19:00

hdu1116 欧拉路径

#include #include #include usingnamespacestd; intinde[27]; intoutde[27]; intp[27]; intrank[27]; intvis[27]; charstr[100005]; voidmake_set() {   inti;   for(i=0;i1||inde[i]-outde[i]>1)
JustSteps·2013-03-28 11:00

POJ-1780 Code 欧拉路径

题意：破解一套1-6位长度密码的系统，寻找这样一个序列：对于N位的密码10^N+N-1长度的连续的长为N的串能够枚举完所有的密码。 解法：构图之后直接dfs会超内存，因此需要使用栈来实现。调了很久。 代码如下： #include <iostream> #include <cstdlib> #include <cstring> #include &l
·2013-03-27 22:00

POJ-1386 Play on Words 有向图欧拉通路判定

有向图判定是否存在欧拉路径的方法是：在保证图连通的情况下，所有点的入度等于出度或者
·2013-03-26 22:00

UVA 10129 Play on Words

思路：有向图的欧拉路径。条件：1、连通2、有2个奇点，其中出度比入度一个大1，起点，另一个小1，终点。
Wall_F·2013-03-16 22:00

SGU 分类

contest=0&volume=1101Domino欧拉路102Coprime枚举/数学方法103TrafficLights最短路104LittleShopofFlowers动态规划105Div3找规律
yang_7_46·2013-03-04 19:00

fzu 2112 Tickets 图论

做法：欧拉路中要么每个点的度数都是偶数，要么，只有两个度数为奇数的点。
cqlf__·2013-02-28 21:00

poj 2337

然后就想到了欧拉路。把每个单词看作一条有向边，首字母和尾字母看成两个点，然后建图即可。判定是否存在欧拉路时，先用并查集判定图是否联通。
HyogaHyoga·2012-12-26 18:00

Hdu 3472 HS BDC

大意：求混合图是否存在欧拉路径。思路：欧拉路径？什么情况下存在欧拉路径？（1）、无向图中存在欧拉路径的条件：每个点的度数均为偶数或者有且仅有2个度数为奇数的点。
Wall_F·2012-11-30 20:00

混合图的欧拉回路一般求解方法

4、欧拉路径比欧拉回路要求少一点：无向图中存在欧拉路径的条件：每个点的度数均为偶数或者有且仅有2个度数为奇数的点。 5、有向图中存在欧拉路径的条件：除了2个点外，
Wall_F·2012-11-29 11:00

POJ 2513 Colored Sticks

有无向图存在欧拉路的充要条件为：  1->图是连通的；  2->所有节点的度为偶数，或者有且只有两个度为奇数的节点。判断图的连通性，用并查集搞定。
sssogs·2012-11-21 17:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他