acm_欧拉回路

欧拉回路，欧拉路

判断欧拉路，欧拉回路：注意图联通，可以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

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

【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

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01: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

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01: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

南阳理工ACM_题目23

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子·2016-03-17 17:40

欧拉回路

图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

ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul·2016-02-26 21:00

ACM_模板_进制转换

有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul·2016-02-26 20:00

ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul·2016-02-26 20:00

ACM_模板_网络流

第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出题还很遥远，这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的，网络上也有很多的对此算法的讲解，这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径，并不停的修改残留网络中的值，最后知道找不到增广路径为止，得到最大流。#incl
RaAlGhul·2016-02-25 22: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

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

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