acm_欧拉回路

sgu101-欧拉回路

101.Dominotimelimitpertest:0.25sec. memorylimitpertest:4096KBDominoes–gameplayedwithsmall,rectangularblocksofwoodorothermaterial,eachidentifiedbyanumberofdots,orpips,onitsface.Theblocksusuallyarecalle
abcd1992719g·2014-04-22 11:00

uva 10054 The Necklace (欧拉回路)

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=116#problem/C题意：有一种由彩色珠子连成的项链，每个珠子的两半由不同颜色（由1~50表示各种颜色）组成，相邻两个珠子在接触的地方颜色相同。现在给你一些零碎的珠子，确认他们是否可以复原成完整的项链。思路：把每个珠子的两半颜色看成节点，它们之间建一条无向边。转化为n条边能否
u013081425·2014-04-18 14:00

欧拉回路模板

packagecom.supermars.practice;publicclass欧拉回路{   finalstaticintMAXN=1<<10;   staticintG[][]=newint[MAXN
superMarss·2014-04-17 20:00

POJ 1637 混合图欧拉回路

上交模板过不了，改了好久，还是过不了，嘛嘛，改了一周了，实在不知道哪里错了，果断还是自己写一个算了……混合图欧拉回路就是在图中，有些边是有向的有些边是无向的，然后判断有没有欧拉回程。
u011466175·2014-04-14 21:00

欧拉回路 fzu Problem 2112 Tickets

http://acm.fzu.edu.cn/problem.php?pid=2112Problem2112TicketsAccept:229    Submit:406TimeLimit:3000mSec    MemoryLimit:32768KB ProblemDescriptionYouhavewonacollectionofticketsonluxurycruisers.Eachticke
u011026968·2014-04-14 17:00

POJ 1041 求解欧拉回路方案

这题模板太神了……几乎不用自己再写什么，只要把图建好就行了……对了，刚才做了后琦神说了欧拉回路了汉密顿回路才记得其区别：欧拉回路是一笔画问题，即边走且只走一次；而汉密顿回路是点走且只下次一次。
u011466175·2014-04-09 22:00

弗罗莱（fleury）算法-欧拉回路生成算法

弗罗莱算法是生成欧拉回路的算法之一，今天查看了许多资料，做一下记录整理。1、关于欧拉图：       欧拉图是由哥尼斯堡桥问题抽象而来的。
zjx409·2014-04-08 22:00

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

POJ 2513 Colored Sticks(欧拉回路判断+字典树Trie+并查集)

POJ2513ColoredSticks(欧拉回路判断+字典树Trie+并查集)http://poj.org/problem?
u013480600·2014-04-08 18:00

POJ 1041 John's trip （在POJ首题~~经典的欧拉回路）

首先，作为一道经典的欧拉回路问题，需要应用欧拉回路的各方面的知识（当然，这道题其实并不用判连通，因为常识告诉我们不会有一条路是封闭着的。。）
u013382399·2014-04-08 11:00

uva 10596 - Morning Walk （欧拉回路~~~）

这也是一道简单的拓扑排序题目，当然首先还是要理解题意的~这是个无向图，连路径都不需要打印出来，想来还是灰常水的题目呀~不过奈何人时有犯二，写出来之后自己感觉特么一定是对的呀！可是交上去runtimeerror很多次，那个郁闷啊……后来怒删重写！再叫果断AC。。回头检查代码时发现错误的原因在于循环变量范围，自己给错了限定的变量，导致读取了非法内存。。看来以后真如果runtimeerror还检查不出来
u013382399·2014-04-08 11:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10:00

10054 - The Necklace ( 欧拉回路 ~~ )

满足欧拉回路的条件有：1.连通；2.没有奇点；所以要先判连通，再判所给的点是否全是偶点，若是都符合，则可以打印欧拉回路。
u013382399·2014-04-07 12:00

计科1111-1114班第四周讲义、课外作业（截止日期：2014年4月3日23点-周四晚，学委飞信通知同学）

讲授内容1.图论的起源：欧拉的哥尼斯堡七桥模型，欧拉回路，欧拉通路。延伸开来就是汉密尔顿回路与汉密尔顿通路。
dingyouzhuan0221·2014-03-30 07:00

Ural1137(欧拉回路)

求欧拉回路。因为题目给的图一定存在欧拉回路，因此任取一个点开始DFS，当DFS到无路可走的顶点时将该顶点放入path数组，最后倒序输出。
immiao·2014-03-17 16:00

UVa 10596 - Morning Walk 有向图的欧拉回路

ProblemHMorningWalkTimeLimit3Seconds Kamal isa Motashota guy.Hehasgotanewjobin Chittagong.So,hehasmovedto Chittagong from Dinajpur.Hewasgettingfatterin Dinajpur ashehadnoworkinhishandthere.So,movingto
q745401990·2014-03-12 10:00

UVa 10054 - The Necklace 欧拉回路

ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oneda
q745401990·2014-03-12 09:00

浙大复试 HDU 1878 欧拉回路

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

10054 - The Necklace（欧拉回路+回路打印）

解题思路：欧拉回路+回路打印。刚开始的时候我直接以珠子的个数来考虑是否有欧拉回路，这样的话1000*1000*1000...次判断导致超时了。这里可以判断颜色，颜色都访问过了，就说明这串珠子是连通的。
u012997373·2014-02-19 20:00

10129 - Play on Words(欧拉道路<有向图>)

这题满足要求的话就是把每个单词看做一条路，每条路连在一起走一遍就符合要求，欧拉回路也是符合要求的。满足欧拉道路：1，至多只有两个点的出度入度相差1。  2，这个有向图的无向图连通。
u012997373·2014-02-19 17:00

hdu1116

如果连通，则检查是否存在欧拉通路，注意欧拉回路也是欧拉通路一种，离散数学的知识：要么所有点入度等于出度；要么有且只有两个点，一个是入度比出度大一，另一个一个是出度比入度大一，其余的点都相等；140ms代码
qeroLai·2014-02-13 16:19

10596 - Morning Walk(欧拉回路 + dfs)

解题思路：每条路只能走一遍，且要求形成回路，这就是欧拉回路。对于无向图来说（因为是道路，不是有向的）。每个点的度都为偶数，且这个图是连通的，这个图就一定是欧拉回路。
u012997373·2014-02-11 19:00

UVa:10054 The Necklace

这样，并查集+欧拉回路即可。
kkkwjx·2014-02-10 17:00

UVA 10054 - The Necklace 欧拉回路

思路：第一道欧拉回路的题。
murmured·2014-02-06 22:00

欧拉回路的求解（dfs和fleury算法）

欧拉回路的求解欧拉回路的求解主要有两种方法：DFS搜索及Fleury（佛罗莱）算法。本节分别介绍这两种方法。
u011466175·2014-01-29 11:00

POJ 1300 判断是否存在欧拉回路（包含定理）

判断存在欧拉回路的定理：欧拉通路和欧拉回路的判定是很简单的，请看下面的定理及推论。定理5.1 无向图G存在欧拉通路的充要条件是：G为连通图，并且G仅有两个奇度结点（度数为奇数的顶点）或者无奇度结点。
u011466175·2014-01-27 23:00

[UVA 10054] The Necklace （图的连通性 + 欧拉回路）

TheNecklace题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18472题目大意：有一些珍珠（最多1000个），珍珠的两头有颜色（颜色最多50种，编号为1到50），现在问你能否将珍珠按照一定的规律串成一串项链？如果可以，则输出应该如何安排珍珠的先后顺序，否则输出不行。规律是：前一个珍珠的尾色必须和后一个珍珠的前色相同，而且最后一个
SIOFive·2014-01-22 14:00

[UVA 10129] Play on Words （图的连通性 + 欧拉回路）

PlayonWords题目链接： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18547题目大意：有N个单词（均为小写）（N最大为100000），现在要将它们按照一定的规律排成一行，为能否实现？规律是：前一个单词的最后一个字母必须是后一个单词的首字母，类似于单词接龙解题思路：这道题其实是一个欧拉道路问题，每个单词的首字母和尾字母相当于图中的顶点
SIOFive·2014-01-22 14:00

浅谈欧拉图、半欧拉图(Eulerian graph、semi-Eulerian graph)

先看看欧拉图和半欧拉图的定义：欧拉回路：图G中经过每条边一次并且仅一次的回路称作欧拉回路欧拉通路：图G中经过每条边一次并且仅一次的路径称作欧拉通路。
gzh1992n·2014-01-21 01:00

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

1.欧拉回路，欧拉通路定义与判断定义：  欧拉回路：从图的某一个顶点出发，图中每条边走且仅走一次，最后回到出发点；如果这样的回路存在，则称之为欧拉回路。   
lqcsp·2013-12-06 04:00

欧拉回路（Euler Circuits）

首先介绍一下什么是欧拉回路，这个是一个图问题，也就是说假设我们拿着一只笔，在纸上画一个图，在这个期间笔不能离开纸，同时每一个边只能画一次。也就是人们常说的一笔完成。
changyuanchn·2013-12-04 11:00

欧拉回路

题目1027：欧拉回路时间限制：1秒内存限制：32兆特殊判题：否提交：1919解决：918题目描述：   欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。
u011747846·2013-12-01 18:00

lightoj1086 - Jogging Trails（状态压缩dp）

解题思路：问题问的是，从起点出发，每条边至少走一次，然后又要回到这个点，那么，每个点也肯定至少被走到一次吧，这不就是一个欧拉回路吗？也就是说，这些边至少用到一次，去构造一个欧
No__stop·2013-11-25 14:00

UVA 10054 the necklace 欧拉回路

可以认为有50个点，用n条边它们相连，问你能不能找出包含所有边的欧拉回路首先判断是否在一个联通分量中，在判断是否存在欧拉回路，最后输出欧拉回路。
csuhoward·2013-11-20 15:00

(算法设计7.3.1.1)POJ 1041 John's trip(计算无向图的欧拉回路窃案字典序最小进行输出)

/* *POJ_1041.cpp * *Createdon:2013年11月18日 *Author:Administrator */ #include #include usingnamespacestd; constintmaxn=2000; constintmaxm=100; structnode{ ints,t; }r[maxn];//边序列 boolvis[maxn];//边的访问
caihongshijie6·2013-11-18 09:00

并查集 题集

POJ1182 食物链  并查集经典(向量法)POJ2492 并查集+可能涉及到DPS+二分图匹配POJ1861 并查集+最小生成树POJ2236 应用POJ1905 最小生成树ZOJ2016 并查集+欧拉回路
u012861385·2013-11-17 12:00

HDU - 1116 Play on Words

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

Hdu 1878

欧拉回路题意：若是欧拉回路，输出1，否则输出0分析：先深搜判断是不是属于一个联通分支；再判断奇度数的节点是否为0.AC代码：#include #include #include #include #include
Chuck_0430·2013-11-09 14:00

HDU1878无向图判断欧拉回路

/***********************author:crazy_石头*Pro:HDU1878*algorithm:EulerRoad/usedfstoprintpath*无向图判欧拉回路:若能
u012350533·2013-11-02 14:00

SGU101欧拉回路

101.Dominotimelimitpertest:0.5sec.memorylimitpertest:4096KBDominoes–gameplayedwithsmall,rectangularblocksofwoodorothermaterial,eachidentifiedbyanumberofdots,orpips,onitsface.Theblocksusuallyarecalledb
u012350533·2013-11-02 13:00

POJ 1386 Play on Words

欧拉回路给出n个单词，如果一个单词的首字母和另一个单词的尾字母相同，则可以相连成一条边。
Chuck_0430·2013-10-27 21:00

poj 1637 Sightseeing tour 网络流

首先得用一个结论，一个联通的有向图存在欧拉回路当且仅当每个点的入度等于出度。那么这个题目的做法就是先给无向边任意定向，如果某个点的入度出度之差为奇数，那么肯定无解。
yrleep·2013-10-27 12:00

Hdu 3018 Ant Trip

欧拉回路给出一个图，需要几笔能画完题目所描述的所有边。如果是欧拉图，就一笔画完；如果存在其他连通分支，则笔画数=奇度数/2。用并查集求出有几个连通分支，用ans数组保存连通分支。
Chuck_0430·2013-10-24 13:00

POJ 1780 Code (十进制格雷码&欧拉回路)

Codehttp://poj.org/problem?id=1780TimeLimit: 1000MSMemoryLimit: 65536KDescriptionKEYInc.,theleadingcompanyinsecurityhardware,hasdevelopedanewkindofsafe.Tounlockit,youdon'tneedakeybutyouarerequiredtoen
synapse7·2013-10-23 23:00

欧拉图

E7%94%BB%E9%97%AE%E9%A2%98对于一个给定的连通图，通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次并且仅一次行遍所有顶点的回路称为欧拉回路
ljfbest·2013-10-23 15:00

poj 1637 混合图欧拉回路，最大流

传送门题意：给你一个混合图，问能否从一个点出发经过所有边回到这个点。思路：一头雾水，借鉴前人博客，现在方法会了，马上吃饭走路时再深入想想为什么可以这样吧。前人博客#include #include #include #definemaxn1front) { intu=q[front++]; for(inti=fst[u];i!=-1;i=next[i]) { intv=node[i]; if(!v
cugbbaoge·2013-10-22 16:00

UVA 10054 无向图的欧拉回路输出路径

输出路径方法：dfs，而且用一个栈保存经过的边，然后把栈的边逆顺序输出就是欧拉回路。
c3568·2013-10-18 22:00

欧拉回路及哈密顿回路

/blog.csdn.net/zhang360896270/article/details/8746783欧拉图：在图为连通图的前提下，欧拉通路：当前图中经过每条边一次且仅一次，若最终回到出发点则称为欧拉回路
qq574857122·2013-10-04 21:00

欧拉回路

欧拉回路：图G，若存在一条回路，经过G中每条边有且仅有一次，称这条路为欧拉回路。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。
u010710717·2013-10-03 10:00

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

混合图的欧拉回路一般求解方法分类： 算法学习2012-11-2911:11 157人阅读 评论(0) 收藏 举报预备知识  1、欧拉回路是图G中的一个回路，经过每条边有且仅一次，称该回路为欧拉回路。
pi9nc·2013-10-01 20:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他