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