Uva10054 欧拉回路 题意：给n个珠子，每个珠子的两端的颜色不同。问能否组成一条项链，两颗相邻的珠子相邻的两端颜色相同。 思路：把颜色看做点。珠子看做边。每一个珠子在两种颜色之间连边。无向图中任意一点的度数都为偶数，则该图具有欧拉回路。然后通过euler函数来输出即可。 /* ID: only
分类：
其他好文 时间：
2016-02-20 19:00:35
阅读次数：
283
欧拉路径和欧拉回路欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。欧拉回路：在欧拉路径的基础上又回到起点。a、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为 终点画完此图。 b、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一
分类：
其他好文 时间：
2016-02-15 23:54:54
阅读次数：
187
题目链接：点击打开链接
题意：n个珠子，每个珠子的两半由不同的颜色组成。 只有相同的颜色才能接在一起， 问能否组成一个一个项链。
思路：如果将一个珠子看成是一条连接两个顶点的无向边，那么本题就变成了求无向图是否存在欧拉回路。 对于无向图， 如果所有点的度数都是偶数并且图是联通的， 那么就存在欧拉回路。 那么从任意一个点开始走都将走完所有道路并回到起点。
细节参见代码：
#includ...
分类：
其他好文 时间：
2016-02-09 22:15:47
阅读次数：
241
欧拉路的相关概念： 1.能从无向图中的一个顶点出发，并走出一条道路，每条边恰好经过一次，这样的路线就叫做欧拉路； 2.找欧拉路首先要判断是否存在欧拉路： 一个无向图存在欧拉路当且仅当该图是连通的，且有且只有0或2个点的度数是奇数，为2时这两个点只能作为欧拉路径的起点和终点（0个时称为欧拉回路）。 3...
分类：
其他好文 时间：
2016-02-03 22:30:04
阅读次数：
152
题目：欧拉路与欧拉回路 描述： 给一个无向图图，如果存在欧拉回路请从第一个点为起点开始遍历，如果存在欧拉路，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小的先遍历,都不存在输出-1。注意两个点之间可能有多条边，请全部遍历，还有可能存在自环。 【输入格式】 第一行N,E为点数和边数，后E行每行
分类：
其他好文 时间：
2016-02-02 15:09:36
阅读次数：
137
题目：邮递员 描述： 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。 但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此，各个村子里的人们采用了一些措施：假设第i号村子是邮
分类：
其他好文 时间：
2016-02-02 15:07:33
阅读次数：
170
题目：骑马修栅栏 描述： Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任
分类：
其他好文 时间：
2016-02-02 15:04:18
阅读次数：
122
今天学的内容挺多的。（一）首先说最小生成树，两种算法： 1.Kruskal算法（ 将边排序，然后再选，关键在于检查是否连通，使用并查集） 2.Prim算法（使用点集，有点类似与最短路的算法） 第一题是并查集算法的使用：A - The Suspects Time Limit:1000MS M...
分类：
编程语言 时间：
2016-01-24 10:20:19
阅读次数：
925
题目求从某点出发回到该点经过所有边至少一次的最短行程。这个问题我在《图论算法理论、实现及应用》中看过，是一个经典的问题——中国邮递员问题（CPP, chinese postman problem）也称为中国邮路问题，是我国数学家管梅谷教授于1962年首次提出的，引起了世界不少数学家的关注。例如197...
分类：
其他好文 时间：
2016-01-18 22:29:36
阅读次数：
203
题目的意思就是给你一个图， 输出他的欧拉路（欧拉通路 或者 欧拉回路），无向图欧拉回路判断条件是：1：图连通 2：所有点的度数为偶数 无向图欧拉通路的条件是：1：图连通 2：有且只有两个点的度数为奇数， 不过寻找欧拉路的代码是一样的，学习了新的建图方法，代码如下：/* ID: m150...
分类：
其他好文 时间：
2016-01-01 20:59:59
阅读次数：
183
