码迷,mamicode.com
首页 >  
搜索关键字:欧拉路    ( 315个结果
hiho一下 第五十一周(有向图欧拉路径)51
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt267 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.c...
分类:其他好文   时间:2015-06-23 15:52:45    阅读次数:124
[hihoCoder] 第五十周: 欧拉路·二
题目1 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小纸片,于是控制主...
分类:其他好文   时间:2015-06-21 21:02:38    阅读次数:215
hihoCoder 第 50 周欧拉路二之C实现方法
题目1 : 欧拉路·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小纸片,于是控制主角捡起了这张纸片,只见上面写着:将M块骨牌首尾相连放置于石桥的凹糟中,即可关闭火焰墙。...
分类:其他好文   时间:2015-06-18 19:56:36    阅读次数:116
hihoCoder #1176 : 欧拉路·一 (简单)
题意:给出n个岛,每个岛都有桥到达其他岛,且桥数可多可少(即使两岛有多桥),判断是否是欧拉路(即每条桥只能走一次,所有桥都能遍历1遍)。思路:满足如下条件之一者即为欧拉路:1、连通图,每个岛的度数为偶数。2、连通图,其中两个岛的度比为奇数。 1 #include 2 using namespace....
分类:其他好文   时间:2015-06-17 23:22:46    阅读次数:174
hihoCoder #1181: 欧拉路·二 (麻烦)
题意:提供一个图,要求找出欧拉路的路径(任意合法的路径均可,保证图肯定有欧拉路)。思路:深搜的过程中删除遍历过的边,并在回溯时打印出来。在深搜时会形成多个环路,每个环都有一个或多个结点与其他环相扣,这样就可以产生欧拉路。 1 #include 2 using namespace std; 3 co....
分类:其他好文   时间:2015-06-17 23:15:55    阅读次数:210
hiho欧拉路·二 ----- Fleury算法求欧拉路径
hiho欧拉路·二分析:小Ho:这种简单的谜题就交给我吧!小Hi:真的没问题么?小Ho:啊啊啊啊啊!搞不定啊!!!骨牌数量一多就乱了。小Hi:哎,我就知道你会遇到问题。小Ho:小Hi快来帮帮我!小Hi:好了,好了。让我们一起来解决这个问题。小Hi:原来是这样。。。小Ho你仔细观察这个例子: 因为相连的两个数字总是相同的,不妨我们只写一次,那么这个例子可以写成:3...
分类:编程语言   时间:2015-06-17 21:41:29    阅读次数:2620
hiho欧拉路·二 --------- Fleury算法求欧拉路径
hiho欧拉路·二分析:小Ho:这种简单的谜题就交给我吧!小Hi:真的没问题么?小Ho:啊啊啊啊啊!搞不定啊!!!骨牌数量一多就乱了。小Hi:哎,我就知道你会遇到问题。小Ho:小Hi快来帮帮我!小Hi:好了,好了。让我们一起来解决这个问题。小Hi:原来是这样。。。小Ho你仔细观察这个例子:因为相连的...
分类:编程语言   时间:2015-06-17 20:04:56    阅读次数:218
hiho一下 第五十周(欧拉路径)50
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt267 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.c...
分类:其他好文   时间:2015-06-15 09:36:05    阅读次数:108
hiho一下 第五十周 题目1 : 欧拉路·二
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小纸片,于是控制主角捡起了这张纸片,只见...
分类:其他好文   时间:2015-06-14 21:17:53    阅读次数:110
hiho一下 第五十周 欧拉路·二
题目链接:click here~~ 【题目大意】 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。 主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。 小Hi注意到在桥头有一张小纸片,于是控制主角捡起了...
分类:其他好文   时间:2015-06-14 18:34:19    阅读次数:195
315条   上一页 1 ... 23 24 25 26 27 ... 32 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!