码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
hdu 3549 Flow Problem 网络流
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out ...
分类:其他好文   时间:2015-02-01 18:57:24    阅读次数:236
uva 193 Graph Coloring(回溯)
uva 193 Graph Coloring You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and the only available colors are bl...
分类:其他好文   时间:2015-02-01 13:33:32    阅读次数:169
拓扑排序的算法
拓扑排序的算法package ToPu;public class Graph { private final int MAX_VERTS = 20; private Vertex vertexList[]; private int adjMat[][]; private int nVerts; pr...
分类:编程语言   时间:2015-01-31 00:21:25    阅读次数:255
Codeforces Round #286 div.1 D 506D D. Mr. Kitayuta's Colorful Graph【并查集】
题目链接:http://codeforces.com/problemset/problem/506/D 题目大意: 给出n个顶点,m条边,每条边上有一个数字,代表某个颜色。不同数字代表不同的颜色。有很多个询问,每个询问问有多少条纯种颜色的路径使得某两个点联通。 分析: 这个题一看就想用并查集来搞,每种颜色用一个并查集处理。对于输入的每条边,我们只需要将这两个点在这条边的颜色对应的并查集中合...
分类:其他好文   时间:2015-01-30 09:05:02    阅读次数:697
ajax进度条
.graph { width: 400px; height: 25px; border: 1px solid #f8b3d0; }.bar { background-color: #ffe7f4; display: block; float: left; height: 100%; text-ali...
分类:Web程序   时间:2015-01-29 15:55:13    阅读次数:169
[C++]LeetCode: 130 Word Ladder (BFS)
题目: Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that: Only one letter can be changed at a timeEach intermediate...
分类:编程语言   时间:2015-01-29 09:34:19    阅读次数:1950
Deepest Root (并查集+DFS树的深度)
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the...
分类:其他好文   时间:2015-01-28 14:22:47    阅读次数:172
uva 140 Bandwidth (全排列+暴力枚举)
uva 140 Bandwidth Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is defined as the maxim...
分类:其他好文   时间:2015-01-28 09:51:07    阅读次数:137
Qt新渲染底层Scene Graph研究(三)
上一篇文章介绍了Qt Quick和Scene Graph的一些理论上的内容。这也是我最新的研究成果。接下来我要介绍一下如何使用Scene Graph来制作一些好玩的效果。这也是我进行一次Scene Graph的尝试。我的目标是希望在Scene Graph这一套渲染框架下实现一个带有纹理的立方体,并且旋转。花了几天,虽然不是那么满意,但是已经告一段落了。...
分类:其他好文   时间:2015-01-27 18:29:26    阅读次数:310
LR自我总结的问题
1、Controller中添加负载测试时,最后运行完提示the following graph s were not created。导致最后没有数据报表生成。 解决方法:在result中将auto load analysis 和 auto collate results去掉即可。2、VuGen中....
分类:其他好文   时间:2015-01-26 18:52:49    阅读次数:268
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!