1、shader的三种变量类型（uniform ，attribute,varing） Uniform 变量一般用来表示（变换矩阵，材质，光照参数，颜色信息），在vertex和fragment中都可以使用。 Uniform mat4 viewportmatrix Attribute 变量一般用来表示（ ...
分类：
编程语言 时间：
2017-10-19 10:22:40
阅读次数：
165
Ilya is very fond of graphs, especially trees. During his last trip to the forest Ilya found a very interesting tree rooted at vertex 1. There is an i ...
分类：
其他好文 时间：
2017-10-17 23:02:24
阅读次数：
201
稍微做一点点手脚就不会超时了。。。还是挺简单的，考试时候也做出来了。。。 ...
分类：
其他好文 时间：
2017-09-20 12:14:35
阅读次数：
247
Prim算法 1.概览 普里姆算法 （Prim 算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点 （英语 ： Vertex (graph theory) ） ，且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃 ...
分类：
编程语言 时间：
2017-09-16 11:38:35
阅读次数：
197
Reindexing 前文描述了如何通过创建graph index和vertex-centric index来提高性能。如果索引的label或key如果与创建索引操作在同一个事务中，这些索引可以立即生效，也就没有必要进行reindex了。反之，如果需要索引的key和label已经提前创建了，则需要重 ...
分类：
其他好文 时间：
2017-09-02 12:58:39
阅读次数：
317
献给：任何一种方案都是一种折中的选择，任何一种替代方案都可能会实现同样的效果。而这完全取决于你是如何思考定位的。请教是学，自学是学，只不过可以站在巨人的肩膀上，你可以看的更加清楚或许走的更远。摘自：http://franko.github.io/agg-intro/vertex-source.htmlInthepr..
分类：
移动开发 时间：
2017-09-01 15:45:24
阅读次数：
192
使用RenderMonkey: 从自带的sobel修改的。 vertex: Fragment: ...
分类：
其他好文 时间：
2017-08-28 00:49:51
阅读次数：
173
Unity内建矩阵类型：M：世界矩阵V：摄像机矩阵P：投影矩阵T ：矩阵的转置IT : 转置的的逆_Object2World: 模型到世界矩阵_World2Object:世界到模型矩阵MVP 矩阵变换：Shader DemoMVP 转置变换：C# demoMatrix4x4 mvp = Camera ...
分类：
其他好文 时间：
2017-08-21 09:43:29
阅读次数：
341
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6150 题意："最小点覆盖集"是个NP完全问题 有一个近似算法是说—每次选取度数最大的点（如果有多个这样的点，则选择最后一个） 让你构造一个图，使得其近似算法求出来点数是你给定的覆盖点数的至少3倍。 解法 ...
分类：
其他好文 时间：
2017-08-20 11:25:25
阅读次数：
201
1001. Vertex Cover 题意：有一个贪心算法求最小顶点覆盖是每次选出度数最大的点然后删去，输出一个图使得这个算法跑出来的答案是你给出的答案的三倍及以上。 题解： 构造一个二分图，设左边有 nn 个点，标号是 1 ~ n1 n。对于每个 i \in [1, n]i∈[1,n]，都在右边新 ...
分类：
其他好文 时间：
2017-08-20 10:24:57
阅读次数：
212
