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
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 Quick和Scene Graph的一些理论上的内容。这也是我最新的研究成果。接下来我要介绍一下如何使用Scene Graph来制作一些好玩的效果。这也是我进行一次Scene Graph的尝试。我的目标是希望在Scene Graph这一套渲染框架下实现一个带有纹理的立方体，并且旋转。花了几天，虽然不是那么满意，但是已经告一段落了。...
分类：
其他好文 时间：
2015-01-27 18:29:26
阅读次数：
310
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
上一篇文章初步介绍了Qt新渲染底层Scene Graph，我们该如何利用这个框架为应用程序增添绚丽的效果呢？首先，我们要明确利用Scene Graph开发的目的是什么。如果是简单的，纯粹的显示2D图形界面，那么直接利用构建在Scene Graph之上的Qt Quick和Qt Quick Widget即可。如果觉得Qt Quick为我们提供的功能不够，在QML这一层无法很好地实现，那么我们或许需要考虑更低一层的Scene Graph了。一个使用Scene Graph的常见需求就是实现3D模型的渲染以及2D图元...
分类：
其他好文 时间：
2015-01-24 00:31:07
阅读次数：
327
Qt 5提出了一个新的渲染底层，以替代Qt4时期的Graphics View，这个渲染底层就是Scene Graph。其实这个底层的作用和Open Scene Graph是差不多的，但是由于是不同的团队进行开发的，所以两者没有必然的联系。Scene Graph主要利用OpenGL ( ES )2的渲染优势，在2D和3D以非常流畅的速度进行渲染，满足日益增长的界面效果需求，同时Scene Graph预留了各种各样的接口，满足大家定义显示和渲染效果的需要。...
分类：
其他好文 时间：
2015-01-23 23:06:15
阅读次数：
212
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-01-23 21:28:32
阅读次数：
238
题意：给你一个有趣图的定义：在这个图中有一个根，根与每个点都有边和回边，除了根之外，其他的点的出度和入度都为2，然后给你一个图让你经过几步操作可以使此图变为有趣图，操作为：删边或者加边。思路：枚举根，然后删除与根有关的边，重新建图，用二分图求最大匹配，可以用匈牙利算法，加的边数：满足题中有关根的加边...
分类：
其他好文 时间：
2015-01-23 20:03:38
阅读次数：
175
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-01-22 17:52:10
阅读次数：
117
B. Mr. Kitayuta's Colorful Graph
求不同颜色路径的个数，Floyd算法的应用。...
分类：
编程语言 时间：
2015-01-22 11:11:45
阅读次数：
249
