【欧拉回路】

Euler算法

Euler：欧拉回路是值在图G中恰好可以经过每条边一次。俗称一笔画问题。
John_pascal·2016-04-16 11:08

Euler算法

Euler：欧拉回路是值在图G中恰好可以经过每条边一次。俗称一笔画问题。
John_pascal·2016-04-16 11:00

HDU 1878 欧拉回路 【基础并查集】

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12048
qq_33638791·2016-04-15 19:00

POJ1386 Play on Words

三.思路：将26个字母作为顶点，然后每个单词出现，就让第一个字母指向最后一个字母，其实只要记录出度入度就行了，然后就是有向图的欧拉通路判定：1.图连通2.所有点的出入度相等等价于有欧拉回路3.存在2个出入度之差为
H992109898·2016-04-14 15:00

POJ1300 Door Man

3.当无奇度顶点，必有欧拉回路。（图为欧拉图的充要条件）所以题目要求要到达0，当没有奇度顶点，那么要回到0，起点只能为
H992109898·2016-04-12 12:00

HDU 1878 欧拉回路（并查集&&欧拉回路）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1878代码：#include #include #include usingnamespacestd; intn,m; intf[10000]; intdu[1005]; intinit() { for(inti=1;i<=n;i++) f[i]=i; } intgetf(intv) { if(f[
qq_32473657·2016-04-11 20:00

poj2230（欧拉回路模板）

WatchcowTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 6887 Accepted: 3004 SpecialJudgeDescriptionBessie'sbeenappointedthenewwatch-cowforthefarm.Everynight,it'sherjobtowalkacrossthefarmandmake
martinue·2016-04-11 19:00

UVa 10129 Play on Words 欧拉回路 解题报告

ProblemDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisa
qq_21899803·2016-04-10 16:00

hdu 1878 欧拉回路 解题报告

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11931
qq_21899803·2016-04-10 16:00

欧拉回路，欧拉路

判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数二．有向图（非混合）欧拉回路：每个顶点入度等于出度欧拉路：
zchahaha·2016-04-09 15:00

欧拉回路&特殊图下的哈密顿回路题集

欧拉回路【HDU】1878欧拉回路 判断3018AntTrip一笔画问题   1116PlayonWords2894DeBruijin兹鼓欧拉回路1956Sightseeingtour混合欧拉3472HSBDC
zchahaha·2016-04-09 15:00

哈密尔顿环（图论算法）

题目：欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。
chrisblogtk·2016-04-08 21:48

寻找欧拉路（图论算法）

Output欧拉或欧拉回路SampleInputSampleOutput用一个二维数组储存邻接矩阵，还要用一维数组记录每个点的度和找到的欧拉路的路径，输入数据，在数组里记录，然后把奇数记录下来，接着用深度优先遍历过程寻找欧拉路
chrisblogtk·2016-04-08 21:35

【POJ1637】Sightseeing tour【最大流】【混合图欧拉回路】

【题目链接】混合图欧拉回路。论文题，见【网络流建模汇总】注意入度大于出度必须连接汇点，出度大于入度必须源点去连。不能相反。
BraketBN·2016-04-04 20:00

[POJ 1637]Sightseeing tour[混合图欧拉回路]

题目链接：[POJ1637]Sightseeingtour[混合图欧拉回路]题意分析：在一个有着单向边和双向边的图中，问：是否存在欧拉回路？
CatGlory·2016-04-04 16:00

ACM

1、数论素数测试（筛法），扩展欧几里得算法，同余模运算，高斯消元，中国剩余定理，莫比乌斯反演2、图论最短路，最小生成树，拓扑排序，二分图，最大团，最大流，强连通分量，最近公共祖先，次小生成树，欧拉回路，
mymilkbottles·2016-04-04 12:00

2008年浙江大学计算机及软件工程研究生机试真题

题目1027：欧拉回路题目描述：   欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：   测试输入包含若干测试用例。
acm_JL·2016-04-01 02:00

【杭电oj】1878 - 欧拉回路（欧拉回路，并查集）

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11811
wyg1997·2016-03-31 21:00

hdoj1878欧拉回路

DescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做
zhaihao1996·2016-03-31 11:00

欧拉回路

pid=1878对于无向图存在欧拉回路的两个条件：1）所有的度为偶数2）连通图对于有向图：1）所有的顶点入度等于出度2）连通图代码如下：#include usingnamespacestd; constintmaxn
sinat_30062549·2016-03-31 00:00

UVA - 10129 Play on Words （欧拉回路）

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19492欧拉道路定义：从一个图中的一个结点出发，走出一条道路。每条边恰好经过一次，这就称为欧拉道路。无向图的欧拉道路：除起点和终点外，其他点的度数为偶数。图是连通的。有向图的欧拉道路：最多有两个点的入度不等于出度，而且必须其中一个点的出度比入度大1（起点），另一个的入
longshanxiaoxuesheng·2016-03-30 15:00

hdoj 1878 欧拉回路 （并查集+欧拉）

C- 并查集+欧拉 hdoj1878 欧拉回路TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription
bmicnj·2016-03-30 13:00

HDU 1878 欧拉回路（并查集+欧拉回路）

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11767
yao1373446012·2016-03-28 22:00

图的可行遍性

1.欧拉图欧拉回路：从图上一点出发，经过所有的边必须且只能一次，最终回到起点的路径欧拉图：有欧拉回路的图欧拉图要满足两个条件：连通，不能有孤立的点存在，即没有度数为0的点对于无向图来说，度数为奇数的点的个数为
the301stdoub·2016-03-28 21:00

USACO-Section 3.3 Riding the Fences（欧拉回路）

此处有目录↑描述FarmerJohn每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的
idealism_xxm·2016-03-26 17:00

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

欧拉回路 (欧拉闭迹)：通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图：存在欧拉回路的图。欧拉图就是从一顶点出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。
zyy617532750·2016-03-25 16:00

FZU 2205 据说题目很水（思维题目）

据说题目很水Accept:130Submit:315TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路
qq_32866009·2016-03-25 15:00

UVa 10054 The Necklace BFS+建模欧拉回路

算法指南主要就是建立欧拉回路1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include
untiltetw·2016-03-23 22:00

bzoj 2095: [Poi2010]Bridges（二分法+混合图的欧拉回路）

【思路】    二分答案mid，然后切断权值大于mid的边，原图就变成了一个既有无向边又有有向边的混合图，则问题转化为求混合图上是否存在一个欧拉回路。    
hahalidaxin·2016-03-22 11:00

欧拉回路模板

#include #include constintMAXN=111; usingnamespacestd; stackS; intedge[MAXN][MAXN]; intn,m; voiddfs(intx){ S.push(x); for(inti=1;i0){ edge[i][x]=edge[x][i]=0;//删除此边 dfs(i); break; } } } //Fleury算法的
yuanjunlai141·2016-03-18 20:00

欧拉回路

图G的一个回路，若他恰好通过G的每条边一次，则称该回路为欧拉回路，含有欧拉回路的图称为欧拉图有向图是欧拉图的判断条件：1.图联通并且没有孤立的点(可以用并查集或floyd求传递闭包)2.每个顶点的入度等于出度无向图是欧拉图的判断条件
stay_accept·2016-03-17 10:00

A-据说题目很水

MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2205DescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路
wanghandou·2016-03-16 20:00

HDU 3018 欧拉回路+图的性质

点击打开链接题意：给定m条无向边，每条边要经过一次且只能经过一次，问至少多少笔可以将整个图走完思路：这道题可以将图分为多个板块，对于每个板块，我们可以形成欧拉回路或者偶拉通路，如果可以形成欧拉回路的话，
Dan__ge·2016-03-15 21:00

hdu3018并查集+欧拉回路

对于每个连通分量，若是欧拉回路则一笔画完，若不是则需要：奇度数点个数/2然后把每个连通分量所需的笔数相加这里要注意一个点是不用画的#include #include intpre[100005],flag
zcmartin2014214283·2016-03-15 19:00

hdu3081（欧拉回路）

AntTripTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2261    AcceptedSubmission(s):878ProblemDescriptionAntCountryconsistofNtowns.ThereareMroadsconnecti
martinue·2016-03-15 15:00

hdoj 欧拉回路 1878 （并查集）

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11716
yanghui07216·2016-03-13 13:00

HDU 1878:欧拉回路【并查集】

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11715
lin14543·2016-03-13 12:00

算法_10 : 图算法_3: 图的遍历、匹配

欧拉通路和哈密顿通路欧拉回路：能否从一个顶点出发沿着图的边前进，恰好进过图的每条边一次并且回到这个顶点。哈密顿回路：能否从一个顶点出发沿着图的边前进，恰好进过图的每个顶点一次并且回到这个顶点。
mijian1207mijian·2016-03-06 21:00

欧拉回路

ProblemETimeLimit:3000/1000ms(Java/Other)   MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):176   AcceptedSubmission(s):24Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescription集
acm_fighting·2016-03-06 19:00

poj1637 混合欧拉回路的判定

参考下面的解释：【混合图】混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个方向，使之变为有向边），使整个图变成一个有向欧拉图（或有向半欧拉图）。若存在一个定向满足此条件，则原图是欧拉图（或半欧拉图）
xingxing1024·2016-03-04 19:00

UVA 10054 The Necklace（欧拉回路）

欧拉通路：从某点出发能遍历到所有的边欧拉回路：从某点出发遍历完所有的边再回到该点无向图是否具有欧拉通路的条件：图连通&&有且仅有0或者2个度数为奇数的点有向图是否具有欧拉通路的条件：图连通&&除2个端点外其余点的入度等于出度
WANSNIM·2016-03-04 19:29

【poj1637】Sightseeing tour 混合图欧拉回路（最大流）

DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerofthebeautifulcity.Theywanttoconstructthetoursothateverystreetinthecityisvisitedexactly
LOI_DQS·2016-03-03 10:00

HDU1878欧拉回路

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11554
HandsomeHow·2016-03-01 08:00

【UVa10054】The Necklace【欧拉回路】

不要对珠子建图，把颜色当成点，然后一个珠子上的两个颜色连无向边，跑欧拉回路就行啦。
BraketBN·2016-02-27 08:00

POJ 2513 Colored Sticks 欧拉路+字典树

思路注意1此题需要构建无向图；2通过字典树得到每种颜色所对应的编号3通过判断是否为欧拉路或欧拉回路   无向图欧拉回路 ：图联通，并且所有的点的度都为偶数   无向图欧拉路 ：图联通，并且只有两个点的度都为为奇数
became_a_wolf·2016-02-22 01:00

Uva10054 The Necklace

Uva10054 欧拉回路题意：给n个珠子，每个珠子的两端的颜色不同。问能否组成一条项链，两颗相邻的珠子相邻的两端颜色相同。思路：把颜色看做点。珠子看做边。每一个珠子在两种颜色之间连边。
onlyAzha·2016-02-20 17:00

欧拉路

欧拉路径和欧拉回路欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。欧拉回路：在欧拉路径的基础上又回到起点。a、凡是由偶点组成的连通图，一定可以一笔画成。
A_Cherry·2016-02-15 22:00

HDU 1878 欧拉回路

算法思想：判断一个图中是否存在欧拉回路（每条边恰好只走一次，并能回到出发点的路径），在以下三种情况中有三种不同的算法：一、无向图每个顶点的度数都是偶数，则存在欧拉回路。 
qq_32473657·2016-02-14 11:00

UVA 10054 - The Necklace（欧拉回路）

思路：如果将一个珠子看成是一条连接两个顶点的无向边，那么本题就变成了求无向图是否存在欧拉回路。 对于无向图，如果所有点的度数都是偶数并且图是联通的，那么就存在欧拉回路。 
weizhuwyzc000·2016-02-09 21:00

图的路径：欧拉路(欧拉回路)

每条边恰好经过一次，这样的路线就叫做欧拉路；2.找欧拉路首先要判断是否存在欧拉路：  一个无向图存在欧拉路当且仅当该图是连通的，且有且只有0或2个点的度数是奇数，为2时这两个点只能作为欧拉路径的起点和终点（0个时称为欧拉回路
ATMacmer·2016-02-03 21:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他