弗洛伊德算法介绍 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名...
分类：
编程语言 时间：
2014-09-22 15:50:12
阅读次数：
314
真蠢，和网络赛的时候我WA掉的思想已经很接近了，被他们又是说这说那的绕进去了，就是一个单调栈，栈中元素的纵坐标严格降低，并且栈中顶部两点之间斜率的绝对值要小于栈顶点和入栈点的斜率。这样是一个向上凸的图形（如果不考虑后面一个条件，是下凹凸都有的奇怪图形图形，后面计算最近切点时不满足性质，效率会退化），当查询点找到最近切点（姑且称作最近似切点，理解就知道我说的是什么意思了）时，这个点代表的楼房就是影响...
分类：
其他好文 时间：
2014-09-21 23:39:31
阅读次数：
291
雾 ： 说白了就是一层有颜色的(一般是白色，灰色) 蒙蒙的感觉 混在光线里面。 不管是白天还是黑天。
龙书里面是这样实现的：
1. 给雾定义一个颜色 float3 gFogColor={0.7f,0.7f,0.7f};
2. 然后呢在顶点着色器里面计算出 顶点级别的雾化需要的颜色加成比例
加成比例： 意思是当距离摄像机，就是你的眼睛越远，雾的浓度越大，就是颜色越深。 根据这个得出一个(0...
分类：
其他好文 时间：
2014-09-21 19:14:01
阅读次数：
378
二叉树是每个节点最多有两个子树的有序树。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。二叉树详细请看本文：二叉树
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运...
分类：
其他好文 时间：
2014-09-20 16:19:29
阅读次数：
242
PolyPolyline( DC: HDC; {设备环境句柄} var Points; {点数组} var nPoints;{数组, 数组元素是每个组的顶点数} p4: Integer {分组数, 也就是 nPoints 的元素数}): BOOL;-------------------...
分类：
其他好文 时间：
2014-09-19 23:47:46
阅读次数：
290
求解连通性问题，最好用的当然是并查集了，可以使用深搜或者广搜。这道题目的意思是给定一些道路，如果把其中一个顶点去掉，那么需要建立多少条道路才能联通所有顶点。这道题目如果用朴素的并查集的话第四个测试用例会超时，因此想到带路径压缩的并查集。递归或者非递归方式都可以，对于这道题目来说不会差别很大，不过用递...
分类：
其他好文 时间：
2014-09-19 22:19:06
阅读次数：
229
UVALive - 3263 That Nice Euler Circuit （几何）
ACM
题目地址：
UVALive - 3263 That Nice Euler Circuit
题意：
给出一个点，问连起来后的图形把平面分为几个区域。
分析：
欧拉定理有：设平面图的顶点数、边数、面数分别V,E,F则V+F-E=2
大白的题目，做起来还是很有技巧的。
...
分类：
其他好文 时间：
2014-09-19 21:11:36
阅读次数：
227
画一个顶点为偶数的封闭的二维图，当然，这个图可以自交，给出画的过程中的一些轨迹点，求出这个图把二次元分成了几部分，例如三角形把二次元分成了两部分。
这个的话，有图中顶点数+部分数-棱数=2的定律，这是核心思想，也就是所谓的欧拉定律拓扑版，好吧，其实仔细想想也是能够想出这个规律来的。
做出这题纯属意外，由于给的点的坐标全是用整数表示，为了不用考虑精度问题，我就想只用这些点，就...
分类：
其他好文 时间：
2014-09-19 19:26:25
阅读次数：
223
原文：http://blog.csdn.net/wxg630815/article/details/69873051.去滑动到顶点和底边时的黑色阴影[html]view plaincopyandroid:fadingEdge="none"2.去拖动时默认黑色底色[html]view plaincop...
分类：
其他好文 时间：
2014-09-19 15:07:35
阅读次数：
149
二分图模型中的最大独立集问题：在二分图G=(X,Y;E)中求取最小的顶点集V* ? ｛X,Y｝,使得边 V*任意两点之间没有边相连。 公式： 最大独立集顶点个数 = 总的顶点数（|X|+|Y|）- 最大匹配数 poj3692 题意：幼儿园有G个小女孩和B个小男孩，小女孩彼此之间互相认识，小...
分类：
其他好文 时间：
2014-09-19 02:17:54
阅读次数：
297
