先说平台: win7 x64,matlab 2012a x64,亲测运行。 ncut 是个图像切割方法,以后再回顾具体算法吧,网上很多流程的是Jianbo Shi 这位2000年写的,名字应该是:Data Clustering with Normalized Cuts 问题是普遍流行是他200...
分类:
其他好文 时间:
2014-12-04 23:06:55
阅读次数:
534
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类:
其他好文 时间:
2014-12-03 13:57:44
阅读次数:
157
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs...
分类:
其他好文 时间:
2014-12-03 13:53:01
阅读次数:
174
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separator for each...
分类:
其他好文 时间:
2014-12-03 12:34:14
阅读次数:
113
图论之强连通复习开始- -题目大意:给你一个有向图,要你求出这样的点集:从这个点出发能到达的点,一定能回到这个点思路:强连通分量里的显然都可以互相到达 那就一起考虑,缩点后如果一个点有出边,一定不在点集内,因为缩点后是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
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs...
分类:
其他好文 时间:
2014-12-01 23:45:12
阅读次数:
245
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