码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
466E - Information Graph 巧妙的判断祖先于孩子的关系
这题说的是给了一个公司员工100000 然后现在又3种操作第一种将y置为x的父亲,第二种操作将文件给第x个人签他签完给他的上司签,一直到没有上司为止,第三种操作问x是否签了第i份文件,然后 我们只要直到每两个点在最后形成的这颗树的位置只有祖先关系第一类 叔叔兄弟和其他的归为另一类,然后我们通过并查....
分类:其他好文   时间:2014-09-30 02:30:51    阅读次数:238
Direcshow中视频捕捉和参数设置报告
Direcshow中视频捕捉和参数设置报告1.      关于视频捕捉(About Video Capture in Dshow)1视频捕捉Graph的构建一个能够捕捉音频或者视频的graph图都称之为捕捉graph图。捕捉graph图比一般的文件回放graph图要复杂许多,dshow提供了一个Capture Graph Builder COM组件使得捕捉graph图的生成更加简单。Capture...
分类:其他好文   时间:2014-09-29 19:52:23    阅读次数:326
西门子PLC学习笔记五-(编程语言、数据类型)
1.编程语言 PLC的编程语言有STL(语句表)、LAD(梯形图)、FBD(功能块图)、GRAPH(顺序功能图)、SCL(结构化控制语言)、HiGraph(图形编程语言)、CFC(连续功能图)等。Step7中STL、LAD、FBD是基本的编程语言,并且在step7软件中可以进行自动转换。 2.数据类型 1)基本数据类型 2)复杂数据类型 复杂数据类型需要预先定义,其变量只能在全局...
分类:编程语言   时间:2014-09-28 14:06:22    阅读次数:303
leetcode - 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 separator for ea...
分类:其他好文   时间:2014-09-27 15:16:19    阅读次数:121
【struts2】OGNL
1OGNL概述 OGNL是对象图导航语言Object-Graph Navigation Language的缩写,它是一种功能强大的表达式语言(Expression Language,简称为EL),通过它简单一致的表达式语法,可以存取对象的属性,调用对象的方法,遍历整个对象的结构图,实现字段类型转化....
分类:其他好文   时间:2014-09-26 21:52:28    阅读次数:254
POJ 1463 Strategic game( 树形DP )
#include #include using namespace std; #define ABANDON 0 #define GET 1 deque graph[2010]; int DP[2010][2]; void DFS( int start, int parent ){ DP[start][ABANDON] = 0; DP[start][GET]...
分类:其他好文   时间:2014-09-26 20:53:58    阅读次数:144
graph使泳道图的label横向显示
1、如果需要将label靠左边对齐,则必须重写底层源码新增mxText的一个构造器,主要是增加了一个参数:x(代表当前的cell) 1 function mxText(a, b, c, d, e, f, g, h, k, i, l, m, n, o, p, q, t, u, v, w, x) { 2...
分类:其他好文   时间:2014-09-26 11:10:58    阅读次数:187
Modelsim打开时出现的Error
Modelsim之error “unable to check out a viewer license necessary for use of the modelsim graph.Vsim is closing” 原因:之前破解的modelsim对应PC的Physiacl Addres...
分类:其他好文   时间:2014-09-24 22:23:37    阅读次数:635
Codeforces 466E Information Graph(dfs+并查集)
题目链接:Codeforces 466E Information Graph 题目大意:一开始有n个员工,他们互相独立。现在有三种操作。 1 u v,v称为u的上级2 u,从u发起一份文件,逐层递交给上级3 u v,询问u是否查阅过v号文件。 解题思路:将每个文件移动的范围处理出来,然后对于每次询问,将询问拆成两个标记,假设查询x是否浏览过第k号文件,第k号文件的范围为u-v,那...
分类:其他好文   时间:2014-09-24 20:22:37    阅读次数:172
[ACM] hdu 3549 Flow Problem (最大流模板题)
Flow Problem Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph....
分类:其他好文   时间:2014-09-24 18:35:37    阅读次数:272
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!