嘟嘟嘟 今天学了个欧拉回路～ 理解起来感觉不是很难，证明竟然也看懂了。 首先，得认识这么几个名词： 1.欧拉路径：图中存在一条从s到t的路径，使这条路径经过了所有的边，且每条边之经过一次。简单来说就是这张图可以一笔画出来. 2.欧拉回路：就是欧拉回路中s == t。 3.欧拉图：存在欧拉回路的图。 ...
分类：
其他好文 时间：
2018-10-09 20:04:44
阅读次数：
266
题意： Ant Tony和他的朋友们想游览蚂蚁国各地。 给你蚂蚁国的N个点和M条边,现在问你至少要几笔才能所有边都画一遍.(一笔画的时候笔不离开纸) 保证这M条边都不同且不会存在同一点的自环边. 也就是蚂蚁分组遍历整个无向图，他们试图把所有的人分成几个小组，每个小组可以从不同的城镇开始。 Tony想 ...
分类：
其他好文 时间：
2018-10-08 15:55:15
阅读次数：
209
欧拉路问题，俗称“一笔画”问题给定一张无向图。若存在一条从节点S到节点T的路径，恰好不漏不重的经过每一条边一次（可以重复经过节点），则称该路径为S到T的欧拉路 若存在一条从节点S出发，恰好不漏不重地经过每一条边（可以重复经过图中节点）最终回到起点S，则该路径称为欧拉回路。存在欧拉回路的无向图称为欧拉 ...
分类：
其他好文 时间：
2018-09-01 12:36:30
阅读次数：
178
/** * 在Main中创建游戏场景 * Create a game scene */ private createGameScene() { MtwGame.Instance.init(this.stage); } // 场景类 class MtwGame { public constructor ...
分类：
编程语言 时间：
2018-08-31 14:04:25
阅读次数：
344
原创 上次用DFS解了迷宫救人：https://www.cnblogs.com/chiweiming/p/9313164.html 这次用BFS（广度优先搜索），实现广度优先搜索比深度优先搜索复杂，思路也复杂一些，但是不难理解。 深度优先搜索是一笔画下来，一条道走到黑； 广度优先搜索是多步同时进行， ...
分类：
其他好文 时间：
2018-07-19 19:20:44
阅读次数：
189
本来打算写证明的，果然还是太菜orz 欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。 对于无向图： 存在欧拉回路的条件：每个点的度都为偶数； 存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和终点； 对于有向图： 存在欧拉回路的条件：每个点出度等于入度； 存在欧拉路的 ...
分类：
其他好文 时间：
2018-07-01 19:01:21
阅读次数：
257
只有奇数和4的整数倍的角星才能一笔画出,见程序和注释: 五角星和十六角星: ...
分类：
编程语言 时间：
2018-06-22 19:58:48
阅读次数：
746
图遍历问题分为四类 遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”； 遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题”。 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”； 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二 ...
分类：
其他好文 时间：
2018-03-20 13:56:13
阅读次数：
205
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3018 题目： Problem Description Ant Country consist of N towns.There are M roads connecting the towns. An ...
分类：
其他好文 时间：
2018-03-01 17:23:00
阅读次数：
208
http://acm.hdu.edu.cn/showproblem.php?pid=3018 题意： 给出一张图，不能走重复边，可以几笔画遍历完所有的边 连通子图内如果没有度数为奇数的点，这个子图可以一笔画 否则，需要奇度数点的个数/2 笔 因为每笔可以消除两个点的奇度 ...
分类：
其他好文 时间：
2018-02-07 00:49:44
阅读次数：
149
