图论之强连通复习开始- -题目大意：给你一个有向图，要你求出这样的点集：从这个点出发能到达的点，一定能回到这个点思路：强连通分量里的显然都可以互相到达 那就一起考虑，缩点后如果一个点有出边，一定不在点集内，因为缩点后是DAG，无环，因此一定不能回到原来的点，所以找到出度为0的点即可#include#...
分类：
其他好文 时间：
2014-12-03 00:19:06
阅读次数：
200
三个基本概念：flow graph很大一部分GNURADIO程序就是一个流图。流图包括若干信号处理模块（BLock），以及一些用表示数据流的边。BLock所有信号处理过程在block中进行。在最好情况下，每个block只包含一项功能，这回使得GNURADIO程序更加灵活。Block由c++书写，据说...
分类：
编程语言 时间：
2014-12-02 15:02:55
阅读次数：
254
Triangle Minimal PathDifficulty:HardTopics:graph-theoryWrite a function which calculates the sum of the minimal path through a triangle. The triangle ...
分类：
其他好文 时间：
2014-12-01 22:08:35
阅读次数：
197
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网...
分类：
其他好文 时间：
2014-11-30 13:51:58
阅读次数：
254
由于图像分割中经常用到MRF，条件随机场，主要介绍一下Probabilistic Graph Models 概率图模型和MRF的一些基础知识...
分类：
其他好文 时间：
2014-11-29 21:43:33
阅读次数：
260
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21119
Accepted: 7451
Description
Given a connected undirected graph, tell if its minimum s...
分类：
其他好文 时间：
2014-11-29 11:58:05
阅读次数：
172
20世纪上半叶，作家王实味遭遇或许可以代表那整整一代人的苦难，1942年，在恶名昭著的延安文艺座谈会之前，自愿投奔延安的王实味发表了一篇几千字的文章，批评延安的“衣分五色，食分三等”，然后被批斗、被拷打、被长期监禁，最后被一刀砍死，尸体沉入枯井。在这篇致命的文章中，王实味说“要尽一切力量走向光明”。...
分类：
其他好文 时间：
2014-11-28 00:53:16
阅读次数：
220
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，...
分类：
其他好文 时间：
2014-11-27 23:46:28
阅读次数：
554
Description
Given an undirected weighted graph
G , you should find one of spanning trees specified as follows.
The graph G is an ordered pair
(V, E) , where V is a set of vertices
{v1, v2...
分类：
其他好文 时间：
2014-11-26 22:45:41
阅读次数：
364
BandwidthGiven a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and anorderingon the elements in V, then thebandwidthof a nodevi...
分类：
其他好文 时间：
2014-11-26 20:54:01
阅读次数：
111
