码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
mediastream2说明文档-2(2.7.3)
Howto 1: build a sample audio graph.Initialize mediastreamer2When using mediastreamer2, your first task is to initialize the library: ##include int i....
分类:其他好文   时间:2015-01-20 13:21:55    阅读次数:220
struts(OGNL)
1. OGNL(Object Graph Navigation Language) ,对象图导航语言2. OgnlContext(上下文对象) ,存在唯一的叫做根的对象(root) ,可以通过程序设定上下文当中的哪个对象作为根对象。3. 在 OGNL 中,如果表达式没有使用#号,那么 OGNL 会从...
分类:其他好文   时间:2015-01-20 10:09:12    阅读次数:216
图模型中mincut算法的理解
利用图分割算法对图片进行分割是目前比较流行的算法之一。利用这种方法对图片进行分割时需要对相应的能量函数进行最小值搜索,当能量函数在定义域中属于凸函数时利用梯度下降法、EM等经典算法可以得到唯一的极值解,该解便是全局最小解。但是对于能量函数在定义域中不是凸函数,利用上面的经典算法很容易陷入局部极小值问题,从而很难得到理想效果。虽然采用模拟退火方法可以减轻陷入局部极小值可能性,但是这并不是最优的解法。...
分类:编程语言   时间:2015-01-19 19:14:47    阅读次数:817
编程常见英语词汇
Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树Numerical Problems 数值问题Solving Linear E...
分类:其他好文   时间:2015-01-19 14:10:41    阅读次数:312
CF 505B Mr. Kitayuta's Colorful Graph(最短路)
题意  求两点之间有多少不同颜色的路径 范围比较小  可以直接floyd #include #include using namespace std; const int N = 105; int d[N][N][N], ans; int main() { int a, b, c, n, m, q; while(~scanf("%d%d", &n, &m)) { ...
分类:其他好文   时间:2015-01-19 09:14:48    阅读次数:114
CodeForces 466E Information Graph --树形转线性+并查集
题意:有三种操作:1.新增一条边从y连向x,此前x没有父节点2.x接到一份文件,(文件标号逐次递增),然后将这份文件一路上溯,让所有上溯的节点都接到这份文件3.查询某个节点x是否接到过文件F解法:首先要知道一个性质,节点u在v的上溯路径上的话要满足: L[u]= R[v] (先进后出)先将所有的边都...
分类:其他好文   时间:2015-01-17 22:09:23    阅读次数:251
[leetcode] 133 Clone Graph
问题描述: 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 separat...
分类:其他好文   时间:2015-01-17 19:34:16    阅读次数:186
Docker中的Graph架构
分类:其他好文   时间:2015-01-17 06:42:35    阅读次数:163
正则表达式笔记 sed工具
[:alnum:]代表英文大小写字符及数字,即0-9A-Za-z[:alpha:]代表任何英文大小写字符,即A-Za-z[:blank:]代表空格键与TAB键[:cntrl:]代表键盘上面的控制案件,即包括CRLFTABDEL等[:digit:]代表数字0-9[:graph:]除了空格键与TAB键外其他的所有键[:lower:]代表小写字符a-z[:print:]..
分类:其他好文   时间:2015-01-16 16:57:31    阅读次数:244
(次小生成树) poj 1679
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:21358Accepted:7560DescriptionGiven a connected undirected graph, tell if its minim...
分类:其他好文   时间:2015-01-16 16:18:13    阅读次数:172
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!