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
从现在开始把每一个我觉得对我来说有新意的图论题目汇集下来由于目前基本只会网络流，就先来网络流的吧：1.hdu2883题意： 有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，点的烤肉所需烘烤时间为 di， 每个人要烤的肉可...
分类：
其他好文 时间：
2015-05-14 20:19:19
阅读次数：
164
题目描述 Description
一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。
如果a认识b，b不一定认识a。
所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。
输入描述 Input Description
第一行是n和m，表示人数和认识...
分类：
其他好文 时间：
2015-05-14 18:46:54
阅读次数：
169
题意：有n*m矩阵，'.'为空地，'#'为墙。在空地上添加k堵墙使得最后空地联通。保证有解。
思路：随便送任何一个空地走，走到不能走为止，那么这个位置就可以设为'X'。然后回溯将路径上的空地都设为'x'。很明显最后的图是联通的。
#include
using namespace std;
int n,m,k;
char ch[501][501];
int vis[501][501];
...
分类：
其他好文 时间：
2015-05-14 18:41:44
阅读次数：
126
给出一个图，并且给出图的起始节点，知道这个图的节点的定义，要求克隆这个图，返回克隆图的起始节点。...
分类：
编程语言 时间：
2015-05-13 10:28:01
阅读次数：
187
