ACM，图论，ZOJ3877 ，Earthstone Keeper，双条件最短路
Earthstone Keeper is a famous roguelike game created by Lizard Entertainment. In this game, an adventurer will explore in a single layer dungeon of N × M size.
The adventurer starts at the room (SR, SC) and he wants...
分类：
其他好文 时间：
2015-05-19 19:09:26
阅读次数：
114
=================================================================匹配：设M是E的一个子集，它的元素是G中的连杆，并且这些连杆中的任意两个在G中均不相邻，则称M为G中的对集(或匹配)。配对：M中一条边的两个端点称为在M下是配对的。饱和：...
分类：
其他好文 时间：
2015-05-19 01:56:12
阅读次数：
127
图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了，这就是传说中的七桥问题（哥尼斯堡桥问题）。在哥尼斯堡，普雷格尔河环绕着奈佛夫岛（图中的A岛）。这条河将陆地分成了下面4个区域，该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发，依次沿着各个桥，必须经过每座桥且每座桥只能经过1次，最终回到原地。不知道这个问题且好奇的童鞋现在肯定在忙活着找出来这道题的结果了。是伟大的数学家欧拉（...
分类：
编程语言 时间：
2015-05-18 23:04:53
阅读次数：
1066
http://jiezhu2007.iteye.com/blog/2041422大学里面数据结构里面有专门的一章图论，可惜当年没有认真学习，现在不得不再次捡 起来。真是少壮不努力，老大徒伤悲呀！什么是DAG（Directed Acyclical Graphs），先来看下教科书上的定义吧：如果一个有向...
分类：
编程语言 时间：
2015-05-18 12:31:48
阅读次数：
190
转自：http://blog.csdn.net/zouxy09/article/details/8532111Graph Cut，下一个博文我们再学习下Grab Cut，两者都是基于图论的分割方法。另外OpenCV实现了Grab Cut，具体的源码解读见博文更新。接触时间有限，若有错误，还望各位前辈...
分类：
其他好文 时间：
2015-05-17 18:24:55
阅读次数：
129
Rain on your Parade
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)
Total Submission(s): 3033 Accepted Submission(s): 952
Problem Description
You’re gi...
分类：
编程语言 时间：
2015-05-17 00:52:31
阅读次数：
185
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：
1.确定起点的最短路径问题：即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。
2.确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题...
分类：
编程语言 时间：
2015-05-16 11:57:32
阅读次数：
194
我研一下学期选修了网络管理，因为是限选课所以我没有认真上课，今天因为快结课考试了，我才去，然后我发现了一个大秘密。。。。。。
原来老师从第三节课已经开始讲算法导论的知识了，我是不是错过了什么。。。废话不多说，介绍贪婪算法首先普及一下图论的基本先验知识图（Graphs）包括有向图和无向图。
表示为：
G=（V,E）;
V是顶点集，E是边集。
有向图（i，j）属于E,i—->j;
无向图（i...
分类：
编程语言 时间：
2015-05-15 09:08:29
阅读次数：
258
版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://www.blogbus.com/yjq24-logs/42653430.html上次说了胜态和必败态，还记得最后的练习么？桌子上有15个石子，每人每次可以拿去1个或3个石子，拿走最后一个石子的人赢，列出所有的必败态：0,2...
分类：
其他好文 时间：
2015-05-14 20:23:19
阅读次数：
129
