acm_欧拉回路

hdoj 3018 Ant Trip(无向图欧拉路||一笔画+并查集)

在一个无向连通图中，如果所有的点的度数为偶数则存在一个欧拉回路， 则只需要画一笔即可；如果图中存在度数为奇数的点，则需要
·2015-10-21 10:27

UVA 10054 The Necklace

UVA_10054 这个题目实际上就是找一条欧拉回路并打印出路径即可，可以参考刘汝佳白书P112的代码，只要在这个代码的基础上稍作修改即可。
·2015-10-21 10:39

UVA 10596 Morning Walk

UVA_10596 这个题目就是一个纯欧拉回路的问题，具体理论可以参考刘汝佳白书P112，如果这个图是连通的，并且每个点只与偶数条路相连，那么一定存在欧拉回路。
·2015-10-21 10:39

HDU 3472 混合图欧拉回路 + 网络流

/article/details/13799337   题意： T个测试数据 n串字符 能否倒过来用(1表示能倒着用) 问能否把所有字符串 首尾相接    欧拉回路是图
·2015-10-21 10:51

POJ 1300 欧拉通路&欧拉回路

如果欧拉通路是回路（起点和终点相同），则称此回路为欧拉回路。 具有欧拉回路的无向图G称为欧拉图。 有向图： D为基图连通的有向图，则称经过D的每一条边并且仅一次的路径为有向欧拉通路。
·2015-10-21 10:50

九度OJ 1027：欧拉回路 （欧拉回路）

时间限制：1秒内存限制：32兆特殊判题：否提交：2989解决：1501题目描述：   欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
thudaliangrx·2015-10-16 23:00

BZOJ 1515 [POI2006]Lis-The Postman (挖坑)欧拉回路+重构

大概的思路就是刚开始判断是否存在欧拉回路，如果不存在那么输出NIE。
wzq_QwQ·2015-10-10 20:00

欧拉回路(poj1041)

最近在学习DFS，欧拉回路什么的。本打算用DFS做这道题，无奈读题不认真，做到一半才发现这道题节点间的路径不止一条，瞬间傻眼，不能用节点DFS做。。
woxiaohahaa·2015-10-07 10:00

欧拉回路

题目大意：就是现在对于每一次给出的N=4的子串都只出现一次如果不可能就输出Impossible大致思路：首先考虑到如果长度为l+1的串出现了两次那么长度为l的串一定也出现了两次所以构造的串一定是所有长度为四的串都只出现了一次那么能不能对于所有的长度为4的串都出现呢一共有26*26*26*26种可能的长度为4的子串我们从状态转移的角度进行考虑考虑4个字母的串,在后面没加上一个字符,就变成另外4个字母
u013738743·2015-10-06 21:00

ACM_并查集

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。例如A与B熟悉andB与C熟悉，D与E熟悉，此时至少需要两张桌子。 //输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号 //输出：至少需要准备的
xiaotan1314·2015-10-04 14:00

POJ 1041 John's trip（欧拉图+DFS）

求是否满足欧拉回路并且输出搜索的路径。思路：没想到题目的建图的方法--，看了题解才知道可以用Map[n][p]=m,Map[m][p]=n;表示点n通过边p来链接。在收索的时候就方便了。
Grit_ICPC·2015-10-03 14:00

5-32 哥尼斯堡的“七桥问题” (25分)

这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回
qq_26437925·2015-10-03 10:00

HDU 4850 欧拉回路的思想

HDU4850题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4850题意：给出字符串长度n，构造一个字符串使得里面任意一个长度大于等于4的连续子串出现且仅出现一次。思路：容易知道只要满足长度为4的子串不重复就可以。感谢这位博主http://blog.csdn.net/keshuai19940722/article/details/37569949参考
beihai2013·2015-10-01 21:00

ACM_素数筛选

/* *素数筛法，判断小于MAXN的数是不是素数。 *notprime是一张表，为false表示是素数，true表示不是素数 */ constintMAXN=1000010; boolnotprime[MAXN];//值为false表示素数，值为true表示非素数 voidinit(){ memset(notprime,false,sizeof(notprime)); notprime[0]=n
xiaotan1314·2015-09-29 12:00

uva 10054 The Necklace（欧拉回路）

option=com_onlinejudge&Itemid=8&page=show_problem&problem=995这道题的题意是T组数据，n条边，每条边连接两个点，问能否形成欧拉回路。
sinat_30126425·2015-09-23 18:00

BZOJ 2095 [Poi2010]Bridges 二分+最大流

题意:给定一张图，每条边双向且双向都有权值，求一个从1开始的欧拉回路，使得回路上的边的最大权值最小。解析:最大值最小！！二分！！二分！！第一部分完成辣，二分出路上的最大权值。
wzq_QwQ·2015-09-22 11:00

欧拉回路的判定（Fleury算法）

定理：（一）一个图有欧拉回路当且仅当它是连通的且每个顶点都有偶数度。（二）一个图有欧拉通路当且经当它是连通的且除两个顶点外，其他顶点都有偶数度。
KIJamesQi·2015-09-21 15:28

欧拉回路的判定（Fleury算法）

定理：（一）一个图有欧拉回路当且仅当它是连通的且每个顶点都有偶数度。（二）一个图有欧拉通路当且经当它是连通的且除两个顶点外，其他顶点都有偶数度。
KIJamesQi·2015-09-21 15:00

bzoj-2095 Bridges

最小值最大显然二分；二分之后就转化成了一个判定性问题；判定性问题就是求这个图中是否存在欧拉回路；而最糟糕的是。。这是混合图。。。有向图的欧拉回路
ww140142·2015-09-19 22:00

《数据结构与算法分析》寻找欧拉回路--多次修改最终复杂度O(E+V)

前言：   欧拉回路这一块，书上只用画图的方式解释了思路，然后说，采用合适的数据结构，可以把复杂度变为O(E+V)，课本上简单的提及了一下，使用链表，并且保存指向最后扫描到的边的指针。
yw8355507·2015-09-16 18:00

uva 10054 The Necklace 欧拉回路

#include usingnamespacestd; typedeflonglongll; intg[60][60],in[100],n,m; voiddfs(intt) { inti; for(i=1;i usingnamespacestd; typedeflonglongll; structEdge { intu,v,use; }g[1024]; intin[100],n; voiddf
xinag578·2015-09-16 14:00

hdu 2894 DeBruijin(暴力搜索 || 欧拉回路)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2894ProblemDescription旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都得到一个不同的
theArcticOcean·2015-09-10 16:00

HDOJ 1878 欧拉回路

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10746
helloiamclh·2015-09-09 20:00

poj 1637 Sightseeing tour 【网络流 求解混合欧拉回路是否存在】

SightseeingtourTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:8331Accepted:3522DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerofth
笑着走完自己的路·2015-09-09 00:43

poj 1637 Sightseeing tour 【网络流 求解混合欧拉回路是否存在】

SightseeingtourTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8331 Accepted: 3522DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycorn
chenzhenyu123456·2015-09-09 00:00

【codevs2039】骑马修栅栏，欧拉回路

2039骑马修栅栏USACO时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述DescriptionFarmerJohn每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任
xym_CSDN·2015-09-07 20:00

【codevs2039/USACO】 骑马修栅栏 图论算法之欧拉（回）路

图论算法之欧拉（回）路下面来简单说说图论算法中的欧拉路和欧拉回路，也就是简单的一笔画问题。
Clove_unique·2015-09-07 19:25

【codevs2039/USACO】 骑马修栅栏 图论算法之欧拉（回）路

图论算法之欧拉（回）路下面来简单说说图论算法中的欧拉路和欧拉回路，也就是简单的一笔画问题。
Clove_unique·2015-09-07 19:25

【codevs2039/USACO】 骑马修栅栏 图论算法之欧拉（回）路

图论算法之欧拉（回）路下面来简单说说图论算法中的欧拉路和欧拉回路，也就是简单的一笔画问题。
Clove_unique·2015-09-07 19:00

欧拉通路的求解

摘要：同样利用深度优先搜索的办法.与欧拉回路求解的思路相似.基本思路：【1】首先从图中找到一条从奇数度数节点1到达奇数度数节点2的通路.方法,利用深度优先搜索直到找到另外一个奇数节点.[2]很显然，删除所有遍历过的边
pp634077956·2015-09-05 21:00

欧拉回路

摘要：欧拉回路的基本定义是从一个起点出发,遍历所有的边最后回到起点.欧拉通路则不要求回到初始点.基本思路：[1]首先给出两个定理,如果一个无向图存在欧拉回路,那么它一定每一个节点的度数都是偶数.这很容易理解
pp634077956·2015-09-05 16:00

hdu3472 (tju3555) HS BDC (混合图的欧拉回路)

http://acm.hdu.edu.cn/showproblem.php?pid=3472题意很简单，就是串单词，如果一个单词的尾字母和另一个单词的首字母相同，则可以连接起来，给你N个单词，问：能否串成一条链？关键在于如何建图，这题稍有不同，就是有些单词是可以翻转的，但也只能用一次而已。把二十六个字母'a'到'z'作为点，把每个单词作为边，如果某个单词首尾字母分别为a和b，则可以建一条有向边，当
黎嫣·2015-09-02 15:44

图论学习之欧拉路

欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。
Miracle_ma·2015-08-23 15:00

[UVA 10054]The Necklace[欧拉回路][打印路径]

题目链接：[UVA10054]TheNecklace[欧拉回路][打印路径]题意分析：判断图中是否都是欧拉回路，是的话输出所有路径。
CatGlory·2015-08-22 20:00

POJ 1386 Play on Words 欧拉回路

DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus. Thereisalargen
zhou_yujia·2015-08-20 17:00

POJ2230 Watchcow 欧拉回路路径

id=2230题目大意：相当于给出一个有向图，求出一条欧拉回路，并输出路径。分析：题中说是每条路都正反走两边，其实就是相当于就是连接两个顶点的一个双向路径，每个方向的路径都走一遍。
AC_Gibson·2015-08-19 17:00

hdu 1878 欧拉回路(简单欧拉回路)

pid=1878欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
theArcticOcean·2015-08-18 21:00

POJ1041 John's trip 欧拉回路路径查找

分析：经典的欧拉回路问题。因为是要输出街道编号，建图需要一些技巧。实现代码如下：#include #includ
AC_Gibson·2015-08-18 09:00

算法竞赛入门经典：第六章 数据结构基础 6.14欧拉回路

/* 欧拉回路: 有一条命为Pregel的河流经过Konigsberg。城中有七座桥，把河中的两个岛与河岸连接起来。
qingyuanluofeng·2015-08-17 20:00

欧拉路AND欧拉回路

若该路径为一个圈，则称为欧拉回路。欧拉路的判定：（1）一个无向图存在欧拉路径，当且仅当该图是连通的，且只存在零个或两个奇数度的顶点。
AC_Gibson·2015-08-15 21:10

欧拉路AND欧拉回路

若该路径为一个圈，则称为欧拉回路。  欧拉路的判定：   （1）一个无向图存在欧拉路径，当且仅当该图是连通的，且只存在零个或两个奇数度的顶点。   
AC_Gibson·2015-08-15 21:00

hdu1878欧拉回路(DFS+欧拉回路)

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10633
su20145104009·2015-08-11 14:00

欧拉回路

ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input测试输入包含若干测试用例。
Scarlett_geng·2015-08-11 12:00

HDU 1878.欧拉回路

HDU1878.欧拉回路ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
qq_21120027·2015-08-10 20:00

HDU - 1878 - 欧拉回路

HDU1878.欧拉回路ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
violet_echo_0908·2015-08-10 14:00

欧拉路和欧拉回路

欧拉环：图中经过每条边一次且仅一次的环；欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。【无向图】一个无向图是欧拉图当且仅当该图是连通的（注意，不考虑图中度为0的点，因为它们的存在对于图中是否存在欧拉环、欧拉路径没有影响）且所有点的度数都是偶数；一个无向图是半欧拉图当且仅当该图是连通的且有且只有2个点的度数是奇数（此时这两个
Scarlett_geng·2015-08-10 14:00

POJ 2513 Colored Sticks（欧拉回路+字典树+并查集）

题意：给你很多对单词，单词相当于一个点，一对单词相当于一条边，问这么多对的单词能否组成一条欧拉路，要求每条边都要经过。解析：题目数据很大，每个单词最多10个字母，据说用map映射会TLE。所有要改用字典树进行hash。判断欧拉路径或者回路需要满足两个条件。图上所有点联通度数为奇数个的节点只有0个或者2个。具体做法：判断连通性就用并查集，判断是否只有1个根节点。再判断最后奇度节点是否只有0个或者2个
HelloWorld10086·2015-08-09 16:00

欧拉回路-Door Man

DoorManTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:2476Accepted:1001DescriptionYouareabutlerinalargemansion.Thismansionhassomanyroomsthattheyaremerelyreferredtobynumber(room0,1,2,3,etc…).Yourma
huayunhualuo·2015-08-06 10:00

欧拉回路的判断

最近多校碰到几道和欧拉回路相关的题目，这里做个总结代码：dfs递归实现：如果是欧拉回路，则输出“1”，否则输出“0”。
u013050857·2015-08-05 18:00

欧拉回路的判断

#includeusingnamespacestd;constintN=1005;intG[N][N];///邻接矩阵存储图intvis[N];///遍历时标记该点是否被访问过intdeg[N];///存储节点的度voiddfs(intv,intn){///深度优先遍历，递归vis[v]=1;for(inti=1;iusingnamespacestd;constintN=1005;intdeg[N
db5bacb5a79c·2015-08-05 18:12
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他