Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

Fleury算法模板

1. Fleury(佛罗莱)算法 设G为一无向欧拉图,求G中一条欧拉回路的算法为: 1)  任取G中一顶点v0,令P0 = v0; 2)  假设沿Pi = v0e1v1e2v2 …eivi走到顶点vi,按下面方法从E(G)- { e1, e2, …, ei}中选ei+1: a)  ei+1...

2013-11-03 20:03:22

阅读数:906

评论数:0

多米诺骨牌(欧拉通路,欧拉通路Test)

题目描述:     给定n张骨牌,每张骨牌有左右两个点数(从1到6)。问能不能通过交换骨牌的顺序和交换左右2个点数,使得任意两个相邻骨牌的相邻段为相等的数字。 输入描述:     输入文件中有多个测试数据。每个测试数据的第一行为一个整数N,1≤N≤100,表示多米诺骨牌的总数;接下来N行对每一张牌...

2013-11-03 11:41:31

阅读数:2105

评论数:0

poj 1386 Play on Words

分析:        在本题中,每个单词只有首尾两个字母很关键,并且每个单词可以看成连接首尾两个字母的一条有向边(由首字母指向尾字母)。这样每个测试数据中的一组单词可以构造成一个图:图中的顶点为26个小写字母,每个单词为图中的一条边。例如,本题样例输入中两个测试数据所构造的有向图如图所示。  ...

2013-11-02 15:41:04

阅读数:598

评论数:0

欧拉回路基本定理

定理1:     无向图G存在欧拉通路的充要条件是:G为连通图,并且G仅有奇度结点(读书为奇数的顶点)或者无奇度顶点。 推论1.1: (1)当G是仅有两个奇度结点的连通图时,G的欧拉通路必以此两个结点为端点。 (2)当G是无奇度结点的连通图时,G必有欧拉回路。 (3)G为欧拉图(存在欧拉回路)的充...

2013-11-02 15:30:17

阅读数:849

评论数:0

Door Man poj 1300

题目大意: 沿着一个通道,穿过这些大房间,并把房门关上。你的问题是能否找到一条路径经过所有开着门的房间,并使得: 1)  通过门后立即把门关上; 2)  关上了的门不再打开; 3)  最后回到你自己的房间(房间0),并且所有的门都已经关闭了。       分析:本题实际上是判断一个图中是...

2013-11-02 13:45:58

阅读数:682

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭